登录
首页 » 算法 » LZW压缩算法c++实现

LZW压缩算法c++实现

于 2022-03-11 发布 文件大小:24.81 kB
0 288
下载积分: 2 下载次数: 1

代码说明:

应用背景本程序是一个使用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%的代码片段,完整代码需下载后查看 加载中 侵权举报

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 用于连续优化的 moead 源代码
    嗨,这是MOEAD代码Contious优化问题,它是用于多目标,不断优化和此工作分解的原则,它用来找出2个以上目标,不断优化和此代码是没有约束的实现。
    2022-03-23 16:02:47下载
    积分:1
  • 贝叶斯决策方法,包括子函数和调用的主程序
    贝叶斯决策方法,包括子函数和调用的主程序-Bayesian decision-making method
    2022-03-03 16:54:13下载
    积分:1
  • 计算两个矩阵的乘法,利用c语言实现
    计算两个矩阵的乘法,利用c语言实现-calculation of the two Matrix multiplication, using language c
    2022-03-19 18:04:06下载
    积分:1
  • 常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与
    常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序和查找。-Commonly used algorithm of C procedures. Include polynomial terms, complex computation, random number generation, matrix operations, matrix eigenvalue and eigenvector calculations, linear algebra equations, nonlinear equations with the equations, interpolation and approximation, numerical integration, solving ordinary differential equations, data processing, for solving extremum problems, mathematical transformation and filtering, the calculation of special functions, sorting and search.
    2022-02-22 07:35:43下载
    积分:1
  • pca的人脸识别
    利用该程序,可以实现人脸的识别,并且有测试的图片,能正确测试出识别率,但是不是很高,有望大家继续改进。希望对那些刚开始学算法的人有一定的帮助
    2022-02-15 00:04:50下载
    积分:1
  • 此小程序可以根据IP地址,查询到它的机器的归属地!
    此小程序可以根据IP地址,查询到它的机器的归属地!-This small program can be the basis of IP addresses, inquiries to its attribution to the machine!
    2022-02-26 14:02:08下载
    积分:1
  • 本程序提供了输入表达式计算、积分、微分、拟合、插值等多种数值计算,界面简练,功能强大...
    本程序提供了输入表达式计算、积分、微分、拟合、插值等多种数值计算,界面简练,功能强大-procedures for the importation of expression, integral, differential, fitting, interpolation and other numerical calculation, concise interface, powerful
    2022-03-15 01:52:11下载
    积分:1
  • anti
    反密法在数值计算中的地位就不用我来一一列举了,此程序就可以轻易的使其实现。-anti-secret numerical calculation method in the position I would not have to list them one by one, this procedure can easily achieve it.
    2022-05-27 07:09:18下载
    积分:1
  • LEACH 协议
    这是 LEACH程序仅供您参考 谢谢
    2023-04-17 18:15:02下载
    积分:1
  • Xml 解析
    xml 解析的封装 xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装xml 解析的封装
    2022-08-31 15:20:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载