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

LZW压缩算法c++实现

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

  • framebuffer display /dev/fb0
    FrameBuffer 设备还提供了若干 ioctl 命令,通过这些命令,可以获得显示设备的一些固定信息(比如显示内存大小)、与显示模式相关的可变信息(比如分辨率、象素结构、每扫描线的字节宽度),以及伪彩色模式下的调色板信息等等。
    2022-02-03 23:13:57下载
    积分:1
  • 第九届飞思卡尔摄像头组参赛
    应用背景该程序是第九届飞思卡尔摄像头组的参赛程序,是用的芯片是KL26,底层库是野火的底层库。本程序下载到芯片里,可以稳定完整的跑完一圈,过坡道无压力,在实验室跑的非常稳定,新手拿过去,可以很快让小车跑起来。关键技术还有手机软件蓝牙调参数的程序,调参软件的程序也很简洁,非常好理解。包括移植到底层的函数也做了详细的注释,方便调小车的参数,提高了调车的效率。而且KL26和K60差不多,可以很方便地移植到K60的上面,程序可读性也很强,加了较多注释,很好理解。使用的是卡尔曼滤波。
    2022-04-12 20:30:54下载
    积分:1
  • 机器学习源码
    这个是机器学习实战的部分代码,亲测可用。。。比较适合于入门学习。。。。很不错的。。。现在只是上传了源码的一部分,之后的以后会陆续上传上来。。。希望大家一同学习进步。。。。。。
    2022-07-17 22:15:53下载
    积分:1
  • MMSE 信道估计分析均衡 ofdm 信道容量分析
    这是真正好的代码的 MMSE 信道估计你可以享受的 ofdm 信道容量分析,这是比别人更好的信道估计技术
    2023-08-15 04:00:03下载
    积分:1
  • BCH 大数据量的编码
    这是一个bch编码的程序,以前看到的都是小数据量的用不到循环语句,而这个用到了循环语句,所以解决了数据量大的问题。在用的时候只需要把数据导入到里面就完全ok了,不信你可以试试。
    2022-05-12 13:36:28下载
    积分:1
  • 这是一个数学计方面的C程序
    这是一个数学计算方面的C程序-This is a mathematical calculation of the C program
    2022-03-20 03:07:57下载
    积分:1
  • 数值分析第八版的负担和菲尔斯(源程序)
    Numerical Anaysis 8th Edition Burden and Faires (Fortran Source)
    2022-03-25 18:49:00下载
    积分:1
  • 多边形剪裁的源码
    多边形被一个多边形被剪裁的源码,剪裁是建模中比较重的操作之一,也是很常用的工具。多边形被一个多边形被剪裁的源码,剪裁是建模中比较重的操作之一,也是很常用的工具。
    2023-03-09 01:35:04下载
    积分:1
  • OpenGL多边形的扫描转换
    OpenGL中认为合法的多边形必须是凸多边形,凹多边形、自交多边形、带孔的多边形等非凸的多边形在OpenGL中绘制会出现出乎意料的结果。例如,在大多数系统中,只有多边形的凸包被填充,而在有些系统中,并非所有的凸包都被填充。OpenGL之所以对合法多边形类型做出限制,是为了更方便地提供能够对符合条件的多边形进行快速渲染的硬件。简单多边形可被快速地渲染,而复杂多边形难以快速检测出来。为了最大限度的提高性能,OpenGL假定多边形是简单的。
    2022-08-25 15:54:32下载
    积分:1
  • Algorithm Design Manual 欢迎你下载ginger547的系列资料
    Algorithm Design Manual 欢迎你下载ginger547的算法系列资料-Algorithm Design Manual ginger547 welcome you to download the information algorithm Series
    2023-01-31 12:00:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载