程序博客网 > 哪种网络电视盒子好

LZO词典压缩器程序实现

来源：互联网 发布：哪种网络电视盒子好 编辑：程序博客网 时间：2024/06/05 15:53

LZO 是致力于解压速度的一种数据压缩算法，LZO 是 Lempel-Ziv-Oberhumer 的缩写。这个算法是无损算法，参考实现程序是线程安全的。实现它的一个自由软件工具是lzop。最初的库是用 ANSI C 编写、并且遵从 GNU通用公共许可证发布的。现在 LZO 有用于 Perl、Python 以及 Java 的各种版本。代码版权的所有者是 Markus F. X. J. Oberhumer。

LZO 库实现了许多有下述特点的算法：

    * 解压简单，速度非常快。
    * 解压不需要内存。
    * 压缩相当地快。
    * 压缩需要 64 kB 的内存。
    * 允许在压缩部分以损失压缩速度为代价提高压缩率，解压速度不会降低。
    * 包括生成预先压缩数据的压缩级别，这样可以得到相当有竞争力的压缩比。
    * 另外还有一个只需要 8 kB 内存的压缩级别。
    * 算法是线程安全的。
    * 算法是无损的。

1.  LZO代码下载：http://www.oberhumer.com/opensource/lzo/ 下载miniLZO，并解压。程序调试结果如下,无损压缩调试成功：

部分程序如下：

（1）选择待压缩文件按钮

[cpp] view plain copy print?
  1. void CcompressDlg::OnBnClickedButton3()  
  2. {  
  3.     // TODO: 在此添加控件通知处理程序代码  
  4.     CString strFile = _T("");  
  5.   
  6.     CFileDialog    dlgFile(TRUE, NULL, NULL, OFN_HIDEREADONLY, _T("Describe Files (*.cfg)|*.cfg|All Files (*.*)|*.*||"), NULL);  
  7.   
  8.     if (dlgFile.DoModal())  
  9.     {  
  10.         strFile = dlgFile.GetPathName();  
  11.     }  
  12.   
  13.     UpdateData(true);          // 获取数据  
  14.     path = strFile;  
  15.     UpdateData(false);         // 更新数据  
  16. }  

（2）选择解压缩文件按钮

[cpp] view plain copy print?
  1. void CcompressDlg::OnBnClickedButton4()  
  2. {  
  3.     // TODO: 在此添加控件通知处理程序代码  
  4.     CString strFile = _T("");  
  5.   
  6.     CFileDialog    dlgFile(TRUE, NULL, NULL, OFN_HIDEREADONLY, _T("Describe Files (*.cfg)|*.cfg|All Files (*.*)|*.*||"), NULL);  
  7.   
  8.     if (dlgFile.DoModal())  
  9.     {  
  10.         strFile = dlgFile.GetPathName();  
  11.     }  
  12.   
  13.     UpdateData(true);          // 获取数据  
  14.     path_decompress = strFile;  
  15.     UpdateData(false);         // 更新数据  
  16. }  

（3）压缩按钮

[cpp] view plain copy print?
  1. void CcompressDlg::OnBnClickedButton1()  
  2. {  
  3.     // TODO: 在此添加控件通知处理程序代码  
  4. #ifdef _UNICODE  
  5.     LONG len1;  
  6.     len1 = WideCharToMultiByte(CP_ACP, 0, path, -1, NULL, 0, NULL, NULL);  
  7.     char *textPath = (char *)malloc(sizeof(char)*(len1 + 1));  
  8.     memset(textPath, 0, len1 + 1);  
  9.     WideCharToMultiByte(CP_ACP, 0, path, -1, textPath, len1 + 1, NULL, NULL);  
  10. #else  
  11.     ptr = new char[str.GetAllocLength() + 1];  
  12. #endif  
  13.     err = fopen_s(&ifp, textPath, "rb");  
  14.     if (err == 0)  
  15.     {  
  16.         printf("Thefile'crt_fopen_s.c'wasopened\n");  
  17.     }  
  18.     fseek(ifp, 0, SEEK_END);  
  19.     unsigned long len = ftell(ifp);  
  20.     myInLen = len;  
  21.     fseek(ifp, 0, SEEK_SET);  
  22.     cpTemp = (char*)malloc(len * sizeof(char));  
  23.     fread(cpTemp, sizeof(char), len, ifp);  
  24.     char *in = cpTemp;  
  25.     char *out = (char*)malloc((len + len / 16 + 64 + 3) * sizeof(char));  
  26.       
  27.     if (lzo_init() != LZO_E_OK)  
  28.     {  
  29.         printf("internal error - lzo_init() failed !!!\n");  
  30.         printf("(this usually indicates a compiler bug - try recompiling\nwithout optimizations, and enable '-DLZO_DEBUG' for diagnostics)\n");  
  31.           
  32.     }  
  33.       
  34.     lzo_uint in_len;  
  35.     in_len = len;  
  36.     lzo_memset(in, 0, in_len);  
  37.     lzo_uint out_len;  
  38.   
  39.     int r;  
  40.       
  41.     r = lzo1x_1_compress((unsigned char*)in, in_len, (unsigned char*)out, &out_len, wrkmem);  
  42.     char mess[256];  
  43.   
  44.     if (r == LZO_E_OK)  
  45.     {  
  46.         sprintf_s(mess, sizeof(mess),  "压缩成功！\n\n原文件大小：%lu bytes\n压缩后大小：%lu bytes\n\n解压得到的文件“compress.txt”保存于工程目录下",  
  47.             (unsigned long)in_len, (unsigned long)out_len);  
  48.         MessageBox(CString(mess));  
  49.       
  50.     }  
  51.     else  
  52.     {  
  53.         /* this should NEVER happen */  
  54.         sprintf_s(mess, sizeof(mess), "压缩失败!\n %d\n", r);  
  55.         MessageBox(CString(mess));  
  56.     }  
  57.     /* check for an incompressible block */  
  58.     if (out_len >= in_len)  
  59.     {  
  60.         sprintf_s(mess, sizeof(mess), "未压缩！\n");  
  61.         MessageBox(CString(mess));  
  62.     }  
  63.   
  64.     err = fopen_s(&ofp, ".\\compress.txt", "wb");  
  65.     fwrite(out, sizeof(char), out_len, ofp);  
  66.       
  67.     fclose(ifp);  
  68.     fclose(ofp);  
  69.     free(cpTemp);  
  70.     free(out);  
  71.     free(textPath);  
  72.   
  73. }  

（4）解压缩按钮

[cpp] view plain copy print?
  1. void CcompressDlg::OnBnClickedButton2()  
  2. {  
  3.     // TODO: 在此添加控件通知处理程序代码  
  4. #ifdef _UNICODE  
  5.     LONG len1;  
  6.     len1 = WideCharToMultiByte(CP_ACP, 0, path_decompress, -1, NULL, 0, NULL, NULL);  
  7.     char *textPath = (char *)malloc(sizeof(char)*(len1 + 1));  
  8.     memset(textPath, 0, len1 + 1);  
  9.     WideCharToMultiByte(CP_ACP, 0, path_decompress, -1, textPath, len1 + 1, NULL, NULL);  
  10. #else  
  11.     ptr = new char[str.GetAllocLength() + 1];  
  12. #endif  
  13.     err = fopen_s(&ifp, textPath, "rb");  
  14.     if (err == 0)  
  15.     {  
  16.         printf("Thefile'crt_fopen_s.c'was opened\n");  
  17.     }  
  18.     fseek(ifp, 0, SEEK_END);  
  19.     unsigned long len = ftell(ifp);  
  20.     fseek(ifp, 0, SEEK_SET);  
  21.     cpTemp = (char*)malloc(len * sizeof(char));  
  22.     fread(cpTemp, sizeof(char), len, ifp);  
  23.     char *in = cpTemp;  
  24.     char *out = (char *)malloc(len*100* sizeof(char));  
  25.     memset(out, 0, len * 100 * sizeof(char));  
  26.       
  27.     int r;  
  28.     lzo_uint new_len;  
  29.     r = lzo1x_decompress((unsigned char*)in, len, (unsigned char*)out, &new_len, NULL);  
  30.   
  31.     char mess[256];  
  32.     if (r == LZO_E_OK && new_len == myInLen)  
  33.     {  
  34.         sprintf_s(mess, sizeof(mess), "解压成功！\n\n待解压文件大小： %lu bytes\n解压后文件大小： %lu bytes\n\n解压得到的文件“decompress.txt”保存于工程目录下",  
  35.             (unsigned long)len, (unsigned long)new_len);  
  36.         MessageBox(CString(mess));  
  37.     }  
  38.     else  
  39.     {  
  40.         /* this should NEVER happen */  
  41.         sprintf_s(mess, sizeof(mess), "解压失败！ %d\n", r);  
  42.         MessageBox(CString(mess));  
  43.     }  
  44.     err = fopen_s(&ofp, ".\\decompress.txt", "wt+");  
  45.     fwrite(out, sizeof(char), new_len, ofp);  
  46.   
  47.     fclose(ifp);  
  48.     fclose(ofp);  
  49.     free(cpTemp);  
  50.     free(textPath);  
  51.     free(out);  
  52. }  




阅读全文
0 0
哪种网络电视盒子好 哪种网络电视盒子好
原创粉丝点击
热门IT博客
什么是网络关系营销什么是网络关系营销
大数据时代 mobi大数据时代 mobi
慈溪行知职高
我叫mt配音演员淘宝
风云卫星遥感数据
windows更新卡在100
php soap
现金流水账软件
nginx 域名绑定
淘宝精品宝贝采集神器
网络助学贷款
有没有类似知乎的网站
手机流量统计软件
淘宝无限流量手机骗局
ios10下载不了软件
让淘宝显示多个客服
高仿女包一手货源淘宝
java项目实战百度云
mac qq截图快捷键失效
淘宝网造价工程师教材
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防，我是瞎子 发现甲状腺结节怎么办 得了甲状腺结节怎么办 楼上楼下隔音差怎么办 楼上隔音不好怎么办 楼上太吵怎么办 地胶接缝怎么办 地板砖不好了怎么办 预约挂号爽约怎么办 背上有白斑怎么办 紫外线过敏怎么办 紫外线过敏症怎么办 神经病应该怎么办 家有精神病人怎么办 卵泡不破怎么办 借贷宝已被认证怎么办 读卡器不读卡怎么办 高利贷还不上怎么办 异地身份证丢失怎么办 美国怎么办持枪证 现在旧护照怎么办 护照签名难看怎么办 在外地怎么办护照 怎么办护照和签证 在国外丢失护照怎么办 国外护照丢失怎么办 出国护照怎么办多少钱 怎么办出国护照 台湾通行证签注怎么办 配偶入台证怎么办 枫叶卡丢失怎么办 出国护照怎么办 动迁房怎么办房产证 身份证号不一样怎么办 个人信息泄露怎么办 身份证泄露了怎么办 身份证资料泄露怎么办 身份证信息泄漏怎么办 机动车号牌丢失怎么办 日本消签怎么办 新疆旅游年票怎么办 麒麟花有毒怎么办

程序博客网，程序员的互联网技术博客家园。csdn论坛精品 msdn技术资料都在这里