信源作业四：LZO算法的压缩与解压技术

最新推荐文章于 2022-11-07 08:02:42 发布
最新推荐文章于 2022-11-07 08:02:42 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： 信源编码作业 文章标签： 压缩 算法

LZO算法简介

LZO算法说明

LZO 是一个用 ANSI C 语言编写的无损压缩库。他能够提供非常快速的压缩和解压功能。解压并不需要内存的支持。即使使用非常大的压缩比例进行缓慢压缩出的数据，依然能够非常快速的解压。LZO 遵循 GNU 的 GPL 使用许可。

介绍

LZO 非常适合进行数据的实时压缩解压处理，这就是说他更关心操作速度，而不是压缩比例。

LZO 使用 ANSI C 语言编写，并且压缩后的数据也被设计为可以跨平台使用的格式。

LZO 拥有如下的特点：

解压速度很快，并且很简单；
解压时不需要内存支持；
压缩的速度还不错；
压缩时只需要 64 KiB 的内存支持；
压缩比例可以根据需要调节，而这并不影响解压的效率，提高压缩比例自然会降低压缩速度；
压缩包含了很多的压缩级别，提供很多选择；
提供只需要 8 KiB 内存支持的压缩级别；
提供线程安全；
提供无损压缩；
LZO提供多重压缩，和复原解压；

LZO算法的编解码器

先下载好lzo-2.10，目录如下所示：

  • 列表内容
    lzo-2.10
    asm
    autoconf
    doc
    examples
    include
    lzotest
    minilzo
    src
    tests
    util

其中，lzoconf.h是LZO数据压缩库的配置，lzodefs.h是对体系结构、操作系统和编译器特定的定义，minilzo.h是迷你LZO实时数据压缩库的子集。minilzo.c是C语言版本的迷你LZO实时数据压缩库的子集，testmini.c是minilzo的测试文件。

一、选择待压缩文件按钮

void CcompressDlg::OnBnClickedButton3()  
{  
    // TODO: 在此添加控件通知处理程序代码  
    CString strFile = _T("");  

    CFileDialog    dlgFile(TRUE, NULL, NULL, OFN_HIDEREADONLY, _T("Describe Files (*.cfg)|*.cfg|All Files (*.*)|*.*||"), NULL);  

    if (dlgFile.DoModal())  
    {  
        strFile = dlgFile.GetPathName();  
    }  

    UpdateData(true);          // 获取数据  
    path = strFile;  
    UpdateData(false);         // 更新数据  
} 
void CcompressDlg::OnBnClickedButton3()  
{  
    // TODO: 在此添加控件通知处理程序代码  
    CString strFile = _T("");  

    CFileDialog    dlgFile(TRUE, NULL, NULL, OFN_HIDEREADONLY, _T("Describe Files (*.cfg)|*.cfg|All Files (*.*)|*.*||"), NULL);  

    if (dlgFile.DoModal())  
    {  
        strFile = dlgFile.GetPathName();  
    }  

    UpdateData(true);          // 获取数据  
    path = strFile;  
    UpdateData(false);         // 更新数据  
}

二、选择解压缩文件按钮

void CcompressDlg::OnBnClickedButton4()  
{  
    // TODO: 在此添加控件通知处理程序代码  
    CString strFile = _T("");  

    CFileDialog    dlgFile(TRUE, NULL, NULL, OFN_HIDEREADONLY, _T("Describe Files (*.cfg)|*.cfg|All Files (*.*)|*.*||"), NULL);  

    if (dlgFile.DoModal())  
    {  
        strFile = dlgFile.GetPathName();  
    }  

    UpdateData(true);          // 获取数据  
    path_decompress = strFile;  
    UpdateData(false);         // 更新数据  
} 
void CcompressDlg::OnBnClickedButton4()  
{  
    // TODO: 在此添加控件通知处理程序代码  
    CString strFile = _T("");  

    CFileDialog    dlgFile(TRUE, NULL, NULL, OFN_HIDEREADONLY, _T("Describe Files (*.cfg)|*.cfg|All Files (*.*)|*.*||"), NULL);  

    if (dlgFile.DoModal())  
    {  
        strFile = dlgFile.GetPathName();  
    }  

    UpdateData(true);          // 获取数据  
    path_decompress = strFile;  
    UpdateData(false);         // 更新数据  
}

三、压缩按钮

void CcompressDlg::OnBnClickedButton1()  
{  
    // TODO: 在此添加控件通知处理程序代码  
#ifdef _UNICODE  
    LONG len1;  
    len1 = WideCharToMultiByte(CP_ACP, 0, path, -1, NULL, 0, NULL, NULL);  
    char *textPath = (char *)malloc(sizeof(char)*(len1 + 1));  
    memset(textPath, 0, len1 + 1);  
    WideCharToMultiByte(CP_ACP, 0, path, -1, textPath, len1 + 1, NULL, NULL);  
#else  
    ptr = new char[str.GetAllocLength() + 1];  
#endif  
    err = fopen_s(&ifp, textPath, "rb");  
    if (err == 0)  
    {  
        printf("Thefile'crt_fopen_s.c'wasopened\n");  
    }  
    fseek(ifp, 0, SEEK_END);  
    unsigned long len = ftell(ifp);  
    myInLen = len;  
    fseek(ifp, 0, SEEK_SET);  
    cpTemp = (char*)malloc(len * sizeof(char));  
    fread(cpTemp, sizeof(char), len, ifp);  
    char *in = cpTemp;  
    char *out = (char*)malloc((len + len / 16 + 64 + 3) * sizeof(char));  

    if (lzo_init() != LZO_E_OK)  
    {  
        printf("internal error - lzo_init() failed !!!\n");  
        printf("(this usually indicates a compiler bug - try recompiling\nwithout optimizations, and enable '-DLZO_DEBUG' for diagnostics)\n");  

    }  

    lzo_uint in_len;  
    in_len = len;  
    lzo_memset(in, 0, in_len);  
    lzo_uint out_len;  

    int r;  

    r = lzo1x_1_compress((unsigned char*)in, in_len, (unsigned char*)out, &out_len, wrkmem);  
    char mess[256];  

    if (r == LZO_E_OK)  
    {  
        sprintf_s(mess, sizeof(mess),  "压缩成功！\n\n原文件大小：%lu bytes\n压缩后大小：%lu bytes\n\n解压得到的文件“compress.txt”保存于工程目录下",  
            (unsigned long)in_len, (unsigned long)out_len);  
        MessageBox(CString(mess));  

    }  
    else  
    {  
        /* this should NEVER happen */  
        sprintf_s(mess, sizeof(mess), "压缩失败!\n %d\n", r);  
        MessageBox(CString(mess));  
    }  
    /* check for an incompressible block */  
    if (out_len >= in_len)  
    {  
        sprintf_s(mess, sizeof(mess), "未压缩！\n");  
        MessageBox(CString(mess));  
    }  

    err = fopen_s(&ofp, ".\\compress.txt", "wb");  
    fwrite(out, sizeof(char), out_len, ofp);  

    fclose(ifp);  
    fclose(ofp);  
    free(cpTemp);  
    free(out);  
    free(textPath);  

}
void CcompressDlg::OnBnClickedButton1()  
{  
    // TODO: 在此添加控件通知处理程序代码  
#ifdef _UNICODE  
    LONG len1;  
    len1 = WideCharToMultiByte(CP_ACP, 0, path, -1, NULL, 0, NULL, NULL);  
    char *textPath = (char *)malloc(sizeof(char)*(len1 + 1));  
    memset(textPath, 0, len1 + 1);  
    WideCharToMultiByte(CP_ACP, 0, path, -1, textPath, len1 + 1, NULL, NULL);  
#else  
    ptr = new char[str.GetAllocLength() + 1];  
#endif  
    err = fopen_s(&ifp, textPath, "rb");  
    if (err == 0)  
    {  
        printf("Thefile'crt_fopen_s.c'wasopened\n");  
    }  
    fseek(ifp, 0, SEEK_END);  
    unsigned long len = ftell(ifp);  
    myInLen = len;  
    fseek(ifp, 0, SEEK_SET);  
    cpTemp = (char*)malloc(len * sizeof(char));  
    fread(cpTemp, sizeof(char), len, ifp);  
    char *in = cpTemp;  
    char *out = (char*)malloc((len + len / 16 + 64 + 3) * sizeof(char));  

    if (lzo_init() != LZO_E_OK)  
    {  
        printf("internal error - lzo_init() failed !!!\n");  
        printf("(this usually indicates a compiler bug - try recompiling\nwithout optimizations, and enable '-DLZO_DEBUG' for diagnostics)\n");  

    }  

    lzo_uint in_len;  
    in_len = len;  
    lzo_memset(in, 0, in_len);  
    lzo_uint out_len;  

    int r;  

    r = lzo1x_1_compress((unsigned char*)in, in_len, (unsigned char*)out, &out_len, wrkmem);  
    char mess[256];  

    if (r == LZO_E_OK)  
    {  
        sprintf_s(mess, sizeof(mess),  "压缩成功！\n\n原文件大小：%lu bytes\n压缩后大小：%lu bytes\n\n解压得到的文件“compress.txt”保存于工程目录下",  
            (unsigned long)in_len, (unsigned long)out_len);  
        MessageBox(CString(mess));  

    }  
    else  
    {  
        /* this should NEVER happen */  
        sprintf_s(mess, sizeof(mess), "压缩失败!\n %d\n", r);  
        MessageBox(CString(mess));  
    }  
    /* check for an incompressible block */  
    if (out_len >= in_len)  
    {  
        sprintf_s(mess, sizeof(mess), "未压缩！\n");  
        MessageBox(CString(mess));  
    }  

    err = fopen_s(&ofp, ".\\compress.txt", "wb");  
    fwrite(out, sizeof(char), out_len, ofp);  

    fclose(ifp);  
    fclose(ofp);  
    free(cpTemp);  
    free(out);  
    free(textPath);  

}

四、解压缩按钮

void CcompressDlg::OnBnClickedButton2()  
{  
    // TODO: 在此添加控件通知处理程序代码  
#ifdef _UNICODE  
    LONG len1;  
    len1 = WideCharToMultiByte(CP_ACP, 0, path_decompress, -1, NULL, 0, NULL, NULL);  
    char *textPath = (char *)malloc(sizeof(char)*(len1 + 1));  
    memset(textPath, 0, len1 + 1);  
    WideCharToMultiByte(CP_ACP, 0, path_decompress, -1, textPath, len1 + 1, NULL, NULL);  
#else  
    ptr = new char[str.GetAllocLength() + 1];  
#endif  
    err = fopen_s(&ifp, textPath, "rb");  
    if (err == 0)  
    {  
        printf("Thefile'crt_fopen_s.c'was opened\n");  
    }  
    fseek(ifp, 0, SEEK_END);  
    unsigned long len = ftell(ifp);  
    fseek(ifp, 0, SEEK_SET);  
    cpTemp = (char*)malloc(len * sizeof(char));  
    fread(cpTemp, sizeof(char), len, ifp);  
    char *in = cpTemp;  
    char *out = (char *)malloc(len*100* sizeof(char));  
    memset(out, 0, len * 100 * sizeof(char));  

    int r;  
    lzo_uint new_len;  
    r = lzo1x_decompress((unsigned char*)in, len, (unsigned char*)out, &new_len, NULL);  

    char mess[256];  
    if (r == LZO_E_OK && new_len == myInLen)  
    {  
        sprintf_s(mess, sizeof(mess), "解压成功！\n\n待解压文件大小： %lu bytes\n解压后文件大小： %lu bytes\n\n解压得到的文件“decompress.txt”保存于工程目录下",  
            (unsigned long)len, (unsigned long)new_len);  
        MessageBox(CString(mess));  
    }  
    else  
    {  
        /* this should NEVER happen */  
        sprintf_s(mess, sizeof(mess), "解压失败！ %d\n", r);  
        MessageBox(CString(mess));  
    }  
    err = fopen_s(&ofp, ".\\decompress.txt", "wt+");  
    fwrite(out, sizeof(char), new_len, ofp);  

    fclose(ifp);  
    fclose(ofp);  
    free(cpTemp);  
    free(textPath);  
    free(out);  
}  
void CcompressDlg::OnBnClickedButton2()  
{  
    // TODO: 在此添加控件通知处理程序代码  
#ifdef _UNICODE  
    LONG len1;  
    len1 = WideCharToMultiByte(CP_ACP, 0, path_decompress, -1, NULL, 0, NULL, NULL);  
    char *textPath = (char *)malloc(sizeof(char)*(len1 + 1));  
    memset(textPath, 0, len1 + 1);  
    WideCharToMultiByte(CP_ACP, 0, path_decompress, -1, textPath, len1 + 1, NULL, NULL);  
#else  
    ptr = new char[str.GetAllocLength() + 1];  
#endif  
    err = fopen_s(&ifp, textPath, "rb");  
    if (err == 0)  
    {  
        printf("Thefile'crt_fopen_s.c'was opened\n");  
    }  
    fseek(ifp, 0, SEEK_END);  
    unsigned long len = ftell(ifp);  
    fseek(ifp, 0, SEEK_SET);  
    cpTemp = (char*)malloc(len * sizeof(char));  
    fread(cpTemp, sizeof(char), len, ifp);  
    char *in = cpTemp;  
    char *out = (char *)malloc(len*100* sizeof(char));  
    memset(out, 0, len * 100 * sizeof(char));  

    int r;  
    lzo_uint new_len;  
    r = lzo1x_decompress((unsigned char*)in, len, (unsigned char*)out, &new_len, NULL);  

    char mess[256];  
    if (r == LZO_E_OK && new_len == myInLen)  
    {  
        sprintf_s(mess, sizeof(mess), "解压成功！\n\n待解压文件大小： %lu bytes\n解压后文件大小： %lu bytes\n\n解压得到的文件“decompress.txt”保存于工程目录下",  
            (unsigned long)len, (unsigned long)new_len);  
        MessageBox(CString(mess));  
    }  
    else  
    {  
        /* this should NEVER happen */  
        sprintf_s(mess, sizeof(mess), "解压失败！ %d\n", r);  
        MessageBox(CString(mess));  
    }  
    err = fopen_s(&ofp, ".\\decompress.txt", "wt+");  
    fwrite(out, sizeof(char), new_len, ofp);  

    fclose(ifp);  
    fclose(ofp);  
    free(cpTemp);  
    free(textPath);  
    free(out);  
}

界面效果如图：

这里写图片描述

CUC_WPC
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Lzo压缩算法.例子(vs2005)
04-10
Lzo 压缩算法 Lzo压缩 vs2005 例子Lzo 压缩算法 Lzo压缩 vs2005 例子Lzo 压缩算法 Lzo压缩 vs2005 例子Lzo 压缩算法 Lzo压缩 vs2005 例子
基于STM32的无损压缩算法miniLZO移植，压缩率很高，20KB随机数压缩到638字节，耗时275us
Simon223的博客
08-15 7264
说明： 1、miniLZO是采用C编写的无损压缩库。 2、提供了快速压缩和超快速解压缩能力。 3、比较耗内存，需要64KB内存用于压缩，对于H7这种大内存的，非常合适。或者有外置SRAM/SDRAM的也比较合适，相比内部RAM就是速度稍慢些。 4、用到数据压缩的场合非常多，像以太网，无线数据传输，USB数传，固件升级等场合，通数据压缩可以大大提升实际传输的数据量。 5、miniLZO地址...
STM32移植 MINI LZO2.09压缩算法
02-11
STM32移植 MINI LZO2.09压缩算法 编译通过 可以直接烧录运行 使用STM32F103VET6 STM32移植 MINI LZO2.09压缩算法 编译通过 可以直接烧录运行 使用STM32F103VET6
lzo压缩算法
05-03
lzo压缩算法，windows 32位。lzop is a file compressor which is very similar to gzip. lzop uses the LZO data compression library for compression services, and its main advantages over gzip are much higher compression and decompression speed (at the cost of some compression ratio).
【信源编码作业】4. 基于 LZO 算法的编解码器
oopp1800的博客
04-19 605
1. LZO 算法是什么LZO 于 1996 年由 Markus 发明，该算法的目标是快速的压缩和解压缩。它允许调整压缩级别，并且在最高级别下仍仅需 64KB 额外的内存空间，同时解压缩仅需要输入和输出的空间。LZO 功能上非常类似 LZSS，不过是为了速度，而非压缩比做的优化。LZO库实现了许多有下述特点的算法： 解压简单，速度非常快。 解压不需要内存。 压缩相当地快。 压缩需要64 kB的内存。
LZO词典压缩器实现（含界面）
wangxiuyinde的博客
04-15 696
1、界面效果：    （测试）压缩结果：          （测试）解压缩结果： 2、关键实现代码 （1）选择待压缩文件按钮 void CcompressDlg::OnBnClickedButton3() { // TODO: 在此添加控件通知处理程序代码 CString strFile = _T("");
LZO基本介绍与调试总结
qq_27918645的博客
04-21 5680
 一、LZO介绍 LZO 是一个用 ANSI C 语言编写的无损压缩库。他能够提供非常快速的压缩和解压功能。解压并不需要内存的支持。即使使用非常大的压缩比例进行缓慢压缩出的数据，依然能够非常快速的解压。LZO遵循GNU 的GPL 使用许可。 LZO 非常适合进行数据的实时压缩解压处理，这就是说他更关心操作速度，而不是压缩比例。 LZO 使用 ANSI
miniLZO无损压缩库评估
xiaoxianerqq的专栏
09-28 2486
转自 ： http://blog.chinaunix.net/uid-23023942-id-3087276.html 一、应用场合 在网络上传输大批量数据的时候，网络传输介质选择好之后网络的传输速度就是固定的了，（如100Mbit的以太网实际测量的传输速度大概在10MByte/秒左右）而要想在固定的时间内传输更多的容量的数据，最常见的解决方案就是在传输之前通过一定的算
无损压缩算法专题——miniLZO
热门推荐
心城追梦的博客
03-08 1万+
一、miniLZO介绍 miniLZO是一种轻量级的压缩和解压缩库，它是基于LZO压缩和解压缩算法实现的。LZO虽然功能强大，但是编译后的库文件较大，而minilzo编译后的库则小于5kb，因此miniLZO为那些仅需要简单压缩和解压缩功能的程序而设计，所以适用于单片机等嵌入式系统使用。另外miniLZO的压缩率并不是很高，LZO算法看重的是压缩和解压的速度。 miniLZO下载地......
Hadoop使用Lzo 压缩时需要注意的点
偶是一只小小鸟~
07-31 561
环境 postgres cdh6.3.2 从pg从导出数据写入到hdfs上. 写入时使用lzo对数据进行压缩 遇到的问题 写入可以成功.但是使用lzo的库创建索引提示Invalid LZO header . 但是在linux上lzo 命令压缩文件然后上传到hdfs是可以的. 思考是lzo是不支持流式压缩的. 解决 通过看hadoop压缩类CompressionOutputStream 发现其子类有BlockCompressorStream 注释说它与基于“基于块”的压缩算法一起工作，而不是*基于流的压缩
LZO算法简介
wo6694458的博客
07-25 5512
LZO算法是一种最快速的无损数据压缩解压算法，其中LZO是Lempel-Ziv-Oberhumer的缩写。一个实现LZO算法的软件工具是lzop，较之常见的gzip，lzop可以提供更快的压缩与解压缩速度。最初LZO库由ANSI C编写，现在LZO有Perl、Python以及Java等各种版本。 LZO以处理速度为设计原则，一般来说，LZO的解压速度要快于其压缩速度，但其压缩比例可以根据需要自由
linux lzo 压缩文件,Linux常用压缩和解压命令
weixin_42347699的博客
04-28 1765
.tar 解包 tar xvf filename.tar.tar 打包 tar cvf filename.tar dirname.gz 解压1 gunzip filename.gz.gz 解压2 gzip -d filename.gz.gz 压缩 gzip filename.tar.gz 和 .tgz 解压 tar zxvf filename.tar.gz.tar.gz 和 .tgz 压缩 tar...
Linux常用操作集合（三）
T0620514的博客
11-07 607
lzo文件解压办法及Linux服务器分区设置
数据压缩算法LZO
suzy_niu的博客
07-03 8623
一、什么是LZO  LZO是致力于解压速度的一种数据压缩算法，LZO 是 Lempel-Ziv-Oberhumer 的缩写。这个算法是无损算法，参考实现程序是线程安全的。实现它的一个自由软件工具是lzop。最初的库是用 ANSI C 编写、并且遵从 GNU通用公共许可证发布的。现在 LZO 有用于 Perl、Python 以及 Java的各种版本。代码版权的所有者是 Markus F. X. J
LZO--实时数据压缩库
chenyangming1994的博客
04-15 4528
首先从网址https://www.oberhumer.com/opensource/lzo/下载LZO源代码，解压缩后的文件：lzo-2.10 doc/LZO.TXT
使用miniLZO微型压缩库进行压缩和解压缩
weixin_33834628的博客
05-08 1328
2019独角兽企业重金招聘Python工程师标准>>> ...
lzo文件的解压缩命令
zh515858237的专栏
04-26 8978
lzop -d xxx.lzo
Python批量解压lzo压缩文件
qq_45620431的博客
01-18 1011
网上资料不是很多，也可能是我菜emmm 感觉就这两个 https://github.com/ir193/python-lzo（个人写的） https://github.com/jd-boyd/python-lzo（一个工具包） 然而写第一个的人说：其实* .lzo是由lzop创建的，与另一个答案（https://github.com/jd-boyd/python-lzo）提供的python-lzo无关。此模块用于压缩/解压缩字符串，不处理lzop文件头和校验和。如果你想打开一些存在的lzo文件，不要使用它。
stm32移植 mini lzo2.09压缩算法
最新发布
07-27
在STM32上移植Mini LZO2.09压缩算法需要以下步骤： 1. 了解Mini LZO2.09压缩算法的原理和实现。Mini LZO2.09是一个轻量级的压缩算法库，它旨在提供高压缩比和快速压缩速度。 2. 配置STM32开发环境。安装相应的开发工具链、IDE，例如Keil MDK或者IAR Embedded Workbench，以及STM32的相关库和驱动。 3. 下载Mini LZO2.09压缩算法库的源代码。通常，源代码会以C语言的形式提供，包含压缩和解压函数以及相关的数据结构。 4. 创建一个新的STM32项目。在开发环境中，创建一个新的STM32项目，并配置相应的硬件设置（例如选择MCU型号、配置时钟、外设等）。 5. 添加Mini LZO2.09压缩算法库的源代码到项目中。将下载的Mini LZO2.09源代码文件添加到STM32项目的源代码文件夹中。 6. 编译项目。使用开发环境提供的编译工具对项目进行编译，确保没有语法错误和编译警告。 7. 进行移植适配。由于Mini LZO2.09压缩算法库可能使用了一些与STM32平台不兼容的函数或者数据结构，需要进行适当的修改和调整。这可能包括更改数据类型、适配存储器访问等。 8. 测试和验证。编写一些测试用例，对移植后的Mini LZO2.09压缩算法进行测试和验证，确保它在STM32平台上正常工作并且具有预期的压缩效果和速度。 9. 优化和调试。根据实际需求，对移植后的Mini LZO2.09压缩算法进行优化和调试，以提高压缩效率和速度，同时确保稳定性和可靠性。 10. 集成到实际项目中。将移植和优化后的Mini LZO2.09压缩算法集成到实际的STM32项目中，并进行实际应用的测试和验证。 以上是将Mini LZO2.09压缩算法移植到STM32的大致步骤。具体的移植过程和细节可能会因为不同的硬件平台和开发环境而有所差异。在移植过程中，需要仔细阅读Mini LZO2.09的文档和源代码，并进行适当的修改和调整，以适应STM32的硬件特性和开发环境的要求。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值