-
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
-
数独程序源码
数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码
- 2022-03-16 23:56:26下载
- 积分:1
-
Well
著名的开源仿真软件yale,功能与matlab完全有得比-Well-known open source simulation software yale, function and matlab completely than has
- 2022-08-19 11:02:51下载
- 积分:1
-
文件1.txt,2.txt,3.txt和5.txt为用Fortran编写的有限元程序 4.txt为用c++编写的钢筋混凝土异形柱的全过程非线性分析源程序...
文件1.txt,2.txt,3.txt和5.txt为用Fortran编写的有限元程序 4.txt为用c++编写的钢筋混凝土异形柱的全过程非线性分析源程序-document 1.txt, 2.txt, 3.txt and 5.txt Fortran prepared for the use of the finite element program 4.txt to use C++ to prepare the R.C.special-the whole process of nonlinear analysis source
- 2022-08-18 18:12:35下载
- 积分:1
-
基于仿射变换的图像处理算法
AffineTransform类描述了一种二维仿射变换的功能,它是一种二维坐标到二维坐标之间的线性变换,保持二维图形的“平直性”(译注:straightness,即变换后直线还是直线不会打弯,圆弧还是圆弧)和“平行性”(译注:parallelness,其实是指保二维图形间的相对位置关系不变,平行线还是平行线,相交直线的交角不变。大二学过的复变,“保形变换/保角变换”都还记得吧,数学就是王道啊!)。仿射变换可以通过一系列的原子变换的复合来实现,
- 2022-09-14 19:55:03下载
- 积分:1
-
文本文件英文单词的计数
这是一个可以用来从一段文本文档中提出单词,并 对单词按字母进行排序,并显示出现次数的代码!希望能有用!
- 2023-06-15 07:40:03下载
- 积分:1
-
有限元计算程序,供软件工程,力学专业的老师和学生参考
有限元计算程序,供软件工程,力学专业的老师和学生参考-Finite element program for software engineering, mechanical professional teachers and students for reference
- 2023-06-02 02:20:03下载
- 积分:1
-
数字的分区
运用hopfield神经网络对个别数字进行目标分类,分类的效果可反复调整,不是用神经网络工具箱编,而是直接根据算法原理编译的
- 2022-04-11 05:03:46下载
- 积分:1
-
ACM Collegiate Programming Contest in Guangdong Province tournament title game i...
ACM大学生程序设计竞赛广东省赛2005年赛题-ACM Collegiate Programming Contest in Guangdong Province tournament title game in 2005
- 2023-04-04 09:25:03下载
- 积分:1
-
常用编程的函数大全
本工具是我日常使用的,网上找的多半是不能使用的额,而本人上传的项目是经过项目验证的,切批量生产的。
- 2022-02-26 06:35:44下载
- 积分:1