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

LZW压缩算法c++实现

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

  • 缩短循环码在突发信道中应用
    资源描述摘要文中提出基于单片机的缩短循环码的译码方案。 该方案采用基于多项式除法的译码算法, 可有效纠正突发性 错误。同时, 该方案的特点是能够有效地应用于采用缩短循环码的通信系统中 。论文在理论上证明了该方案的可行性, 并 成功运行于实际系统中。 关键词缩短循环码多项式除法突发错误伴随式
    2022-03-06 18:47:44下载
    积分:1
  • 该程序用来解方程组的,非线性的和线性的,带有参数的方程组
    该程序用来解方程组的,非线性的和线性的,带有参数的方程组-The program group for the solution of equations, non-linear and linear equations with parameters
    2022-11-10 18:50:03下载
    积分:1
  • 基于FFMPEG的音频编码
    资源描述 该音频编码器实现了音频PCM采样数据编码为AAC码流。 基于FFMPEG的音频编码库2.0.
    2022-12-12 05:45:05下载
    积分:1
  • 中山大学acm online sicily,一些经典的题目
    中山大学acm online sicily,一些经典的题目-problems of sysu sicily
    2023-01-15 11:40:03下载
    积分:1
  • 在 C 中的数值电磁代码
    NEC2c 是一个翻译的数值电磁学代码 (NEC2) 从 FORTRAN 到 c。它使用三个条款 (正弦、 余弦和常数) 来表示当前函数和应用方法,解决三维天线问题的时刻。NEC2c 提供细丝和曲面建模并可以在 NEC2c 中指定的地平面 (完美/不完美) 影响。然而,当前 NEC2c 不允许天线在地面下放置和字段计算也是限于只可用空间。通过将功能添加到 somnec.c 的代码,可以埋和架空电线的花费问题。为源和评价点之间的大距离,该字段被解决使用诺顿公式虽然索末菲一体化执行与小距离。
    2022-02-10 00:07:32下载
    积分:1
  • 后的二叉树(递归)
    二叉树的后序算法(递归)-after the sequence of binary tree algorithm (recursive)
    2022-09-15 21:25:03下载
    积分:1
  • 光纤传播常数计
    光纤模场分布和传播常数,输入模式的阶数,计算得到各类模式的模场分布。在其中修改参数,至少可以计算5层光纤结构。
    2022-08-24 06:43:40下载
    积分:1
  • 矢量的快速排序
    矢量的快速排序-Quick sort of vector
    2022-02-26 13:02:48下载
    积分:1
  • 数学表达式计器,VC 平台操作。能够计数学公式和表达式,功能比较强大。...
    数学表达式计算器,VC 平台操作。能够计算数学公式和表达式,功能比较强大。-mathematical expression calculator, VC platform operators. To calculate mathematical formula and expression, function more powerful.
    2022-01-27 23:11:51下载
    积分:1
  • 约瑟夫猴子游戏
    约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。
    2022-07-09 10:25:35下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载