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

LZW压缩算法c++实现

于 2022-03-11 发布 文件大小:24.81 kB
0 194
下载积分: 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 个回复

  • 改进的蚁群程序
    改进的蚁群算法程序-improved program of ant conoly algorithm
    2022-04-07 12:58:37下载
    积分:1
  • 互相促进,互相提高
    互相促进,互相提高-promote each other and enhance each other
    2023-04-13 14:35:03下载
    积分:1
  • 在一个圆圈周围的操场上的操场放置氮堆。石头是有…
    在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 编程任务:对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。-Playground in a circle around the stones are placed n heap. Stone is to have the order to merge into a pile. Provisions can only choose 2 adjacent stones piled into a heap of new and new pile of stones a few in mind for its combined score. Try to design an algorithm to calculate the n heap into a pile of stones the minimum scores and maximum scores. Programming tasks: for a given n stack stone, into a pile of programming the calculation of the minimum scores and maximum scores.
    2022-03-18 23:23:02下载
    积分:1
  • 中值滤波源码
    代码中采用matlab实现中值滤波,通过对三个输入数据进行中值滤波,并对滤波前后数据通过matlab进行成图显示,从而认证输入输出前后的效果,通过对比认证了相关算法的有效性和实用性。
    2022-06-13 00:55:13下载
    积分:1
  • Runge
    Runge-Kutta-Fehlberg method
    2022-05-17 05:47:44下载
    积分:1
  • 基2FFT,包括一个DFT
    基2FFT,包括一个DFT-2-d FFT, including a DFT program
    2022-02-13 23:53:05下载
    积分:1
  • 中国农历,有详细的阴历。中国农历,有详细的阴历
    中国农历,有详细的阴历算法。中国农历,有详细的阴历算法-Chinese Lunar, lunar calendar has a detailed algorithm. Chinese Lunar, lunar calendar has a detailed algorithm
    2022-05-10 22:14:11下载
    积分:1
  • 用调用函数实现bp网络,已载入训练和测试样本供大家分享和学习,有较理想的差准率和查全率。...
    用调用函数法实现bp网络,已载入训练和测试样本供大家分享和学习,有较理想的差准率和查全率。-Call function method used to achieve bp network, has been printed in the training and test samples for all to share and learn from, there are better rates and quasi-differential recall.
    2023-02-21 12:20:03下载
    积分:1
  • 该代码实现了A率和mu率PCM,有详细的注释说明,
    该代码实现了A率和mu率PCM算法,有详细的注释说明,-the code achieved A rate and the rate of PCM mu algorithm, a detailed explanatory notes
    2022-01-28 03:45:50下载
    积分:1
  • 对几个数据进行进行排序的
    工程应用中,往往会涉及到简单的排序算法,尤其是在采样过程中,一般都会先采集一定点的数据,然后进行排序,最终取中间的数据进行平均。
    2023-02-19 15:20:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载