-
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
-
邮政运输 2007年D题 邮政运输网络中的邮路规划和邮车调度 数学建模题目...
邮政运输 2007年D题 邮政运输网络中的邮路规划和邮车调度 数学建模题目-Post transport D title in 2007 the postal routes in the transport network planning and scheduling Postal mathematical modeling topics
- 2022-07-04 14:24:58下载
- 积分:1
-
VB function of the body and optimization including 0.618 search, not derivative...
VB的函数体及优化包括0.618搜索、Brent不导数法、Brent导数法、多函数Hill单纯形法、多函数作为准则
- 2022-11-23 14:35:04下载
- 积分:1
-
用C语言实现的遗传算法的程序,实现的是y=x+10*sin(5*x)+5*cos(10*x)求最大值.实现环境为win...
用C语言实现的遗传算法的程序,实现的是y=x+10*sin(5*x)+5*cos(10*x)求最大值.实现环境为win-tc.-C language GA procedures, achieving is y = x 10* sin (x 5*) 5* cos (10* x) for the maximum. To achieve environmental w in-tc.
- 2023-04-26 22:05:03下载
- 积分:1
-
有关集合的运算
有关集合的运算-the pool operator!
- 2022-02-03 04:15:37下载
- 积分:1
-
串的插入算法程序实现
串的插入算法程序实现-Series insertion algorithm Program
- 2022-02-22 05:41:27下载
- 积分:1
-
两个矩阵相乘的源程序
两个矩阵相乘的源程序- Two matrices multiplication source program
- 2022-04-28 00:36:00下载
- 积分:1
-
基于51ds1302、ds18b20数码管显示
基于51ds1302、ds18b20数码管显示 基于51ds1302、ds18b20数码管显示基于51ds1302、ds18b20数码管显示基于51ds1302、ds18b20数码管显示基于51ds1302、ds18b20数码管显示
- 2022-02-14 12:10:53下载
- 积分:1
-
the mapped relation is built using BP network in order to provide fitness functi...
用BP网络建立映射关系,为遗传算法提供适应度函数,通过改进遗传算法完成最小值优化-the mapped relation is built using BP network in order to provide fitness function for genetic algorithm. At last, optimization of minimum value is finished by genetic algorithm.
- 2023-04-03 12:00:04下载
- 积分:1
-
本程序是用VC++ 开发的计算器,该计算器分为科学型和普通型两种,本代码是VC++入门学习很好的资料...
本程序是用VC++ 开发的计算器,该计算器分为科学型和普通型两种,本代码是VC++入门学习很好的资料-this program is the development of the VC calculator, the calculator into science- and ordinary-two, The code is a good learning portal VC information
- 2022-07-26 00:39:35下载
- 积分:1