-
LZW压缩算法c++实现
应用背景本程序是一个使用C++实现的压缩算法,LZW算法,LZW压缩算法是Lempel-Ziv-Welch 3个人共同发明的,简称 LZW 的压缩算法,可以用任何一种语言来实现它.
LZW是GIF图片文件的压缩算法,而且zip压缩的思想也是基于LZW实现的,所以LZW对文本文件具有很好的压缩性能。
LZW压缩算法的基本原理:提取原始文本文件数据中的不同字符,基于这些字符创建一个编码表,然后用编码表中的字符的索引来替代原始文本文件数据中的相应字符,减少原始数据大小。看起来和调色板图象的实现原理差不多,但是应该注意到的是,我们这里的编码表不是事先创建好的,而是根据原始文件数据动态创建的,解码时还要从已编码的数据中还原出原来的编码表.
关键技术编码表中每一项的大小一般为12位,用来代表一个字符串。这样编码表有2**12=4096项,编码值是0~4095。通常情况下0~255是固定的,用
来代表单个字符0~255。而值256通常用来表示开始新的编码表,因为如果编码表的4096项都用完了,而待压缩文件还没有处理完,那么就需要生成新的
编码表继续压缩;257表示压缩结束,用来写到压缩文件尾。从258开始,每个值都代表一个字符串(至少2个字符)。
举个例子,有下面的字符串:ababcdefgefg。(a的ascii码是0x61=97)
压缩后的数据是:97 98 258 99 100 101 102 103 263 103。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-11 09:38:15下载
- 积分:1
-
聚类算法实现
聚类算法VC++,可产生随机数,实现了k均值聚类算法和ISODATA算法,可实现样本的载入和聚类,系统在Vc++6平台下运行,有运行的界面和菜单,聚类数目可以人为设定,不同类别以不同的颜色来表示。
- 2022-02-26 11:54:45下载
- 积分:1
-
PSD使用BT /应收/方法,让汽车
PSD采用BT/AR/方法,得到自相关函数
- 2022-01-25 19:52:12下载
- 积分:1
-
钢筋工程量计算程序
钢筋工程量计算程序-reinforced engineering calculation program
- 2023-07-22 11:05:08下载
- 积分:1
-
on the rough tree algorithm
讲解了树的粗略算法-on the rough tree algorithm
- 2022-02-21 15:55:32下载
- 积分:1
-
在VC++环境用牛顿法去求解方程,从而得到方程的根
在VC++环境用牛顿法去求解方程,从而得到方程的根-search boots
- 2022-03-12 12:44:01下载
- 积分:1
-
贝叶斯分类器
基于朴素贝叶斯算法的文本分类器,使用java语言编写。可以使用搜狗的文本库作为样本数据库。整个代码的结构层次感很强,结构清晰,对于学习贝叶斯分类器的学习者有较大的帮助,尤其可在短时间内快速的上手,并获得仿真结果。。
- 2022-06-01 20:31:50下载
- 积分:1
-
modbus协议crc校验计算工具
modbus协议crc校验计算工具安装labview2012基数一般用默认值,不用修改填写数值,就可以得到结果数值和结果都是16进制的结果要高低字节需要自己调整
- 2022-07-02 15:43:59下载
- 积分:1
-
morphology gray values and the values achieved two code
形态学灰值和二值的实现代码-morphology gray values and the values achieved two code
- 2023-06-17 02:10:04下载
- 积分:1
-
上海交通大学研究生算法分析课的作业.实现了<<算法引论...
上海交通大学研究生算法分析课的作业.实现了(Udi Manber 黄林鹏 电子工业出版社)第五章中的大部分算法-Shanghai Jiaotong University Graduate Course algorithm analysis work. Achieved
- 2022-12-02 02:30:03下载
- 积分:1