-
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
-
This program generates interpolation function for input data in three methods:...
This program generates interpolation function for input data in three methods:
1-Newton forward method
2-Newton backward method
3-lagrange method
- 2022-07-07 06:09:44下载
- 积分:1
-
interpolation category, Packaging of the interpolation methods
插值类,封装了有关插值的一些方法-interpolation category, Packaging of the interpolation methods
- 2022-01-26 05:51:58下载
- 积分:1
-
一般实矩阵的特征值计算
一般实矩阵的特征值计算-general real matrix eigenvalue calculation
- 2023-08-10 22:50:03下载
- 积分:1
-
a load Ezwin the fee
一个加载Ezwin的费式序列的动态演示-a load Ezwin the fee-demonstration of the dynamic sequence! !
- 2022-01-25 22:33:20下载
- 积分:1
-
仪德 mpx
escription (英文): (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分) escription (英文): (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分) escription (英文): (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分)
- 2023-02-25 21:50:03下载
- 积分:1
-
四轴飞控程序
资源描述匿名六轴飞控源码,加详细讲解!!!!!!
- 2023-06-20 00:40:03下载
- 积分:1
-
利用KDD1999数据集进行K
利用KDD1999数据集进行K-means算法的实现-Mathimatics-Numerical algorithms
- 2022-02-04 02:05:42下载
- 积分:1
-
点的线性拟合算法示例
点的线性拟合算法示例-point linear fitting algorithm Example
- 2022-08-21 20:34:50下载
- 积分:1
-
C语言经典900例
本压缩文档是利用C语言编译的比较经典的900个例子。这些例子主要使用于C语言的初学者,锻炼初学者可以掌握良好的编程思路和编程习惯。
- 2022-12-29 22:35:03下载
- 积分:1