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

LZW压缩算法c++实现

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

  • multiplexed LCD
    应用背景 SIMPLE CODE TO DRIVE AN MULTIPLEXED LCD 关键技术 It is a basic driver code to initialize and excecute the LCD
    2022-03-13 19:25:28下载
    积分:1
  • 快速DCT变换 迭代
    快速DCT变换 迭代算法- Fast DCT transformation iteration algorithm
    2022-01-26 07:08:19下载
    积分:1
  • 一种用C语言实现的快速傅立叶变换和傅立叶反变换,经测试十分好用...
    一种用C语言实现的快速傅立叶变换和傅立叶反变换,经测试十分好用-A C-realize the fast Fourier transform and Fourier inverse transform, have been tested and is very easy to use
    2022-09-19 23:55:03下载
    积分:1
  • 俄罗斯方块(MFC)
    一个MFC实现的俄罗斯方块程序,操作简单,界面友好,可用作课程设计,实训等,简单易懂
    2023-05-27 09:35:03下载
    积分:1
  • 指定方差和窗口的大小, 产生2维高斯平滑窗的源码.
    指定方差和窗口的大小, 产生2维高斯平滑窗的源码.-Specified variance and the size of the window, resulting in 2-D Gaussian smoothing window of the source.
    2022-03-22 04:23:33下载
    积分:1
  • plural categories, a complex package of all Operational
    复数类,封装了复数的所有运算-plural categories, a complex package of all Operational
    2023-01-05 23:50:03下载
    积分:1
  • the Capacitated Vehicle Routing Problem
    The CVRP is a hard combinatorial optimisation problem. The scenario is that a set of depots contains goods to be delivered to customers by a fleet of trucks. Each customer wants a certain integer amount of goods called their demand and each truck can only carry a certain amount called its capacity. All trucks have the same capacity. The objective is to find a set of routes, one for each truck, which minimises the total distance travelled by all trucks (the  请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-06-15 10:54:51下载
    积分:1
  • 蚁群资料
    资源描述蚁群算法资料大全,好不容易在网上找到的,打开看了,很值得学习,希望大家共同分享共同进步!
    2022-06-16 05:29:51下载
    积分:1
  • gradient method
    这是凸优化中梯度法的代码
    2023-05-17 04:10:03下载
    积分:1
  • LPKSVD字典训练
    资源描述局部保持ksvd字典训练局部保持ksvd字典训练局部保持ksvd字典训练局部保持ksvd字典训练局部保持ksvd字典训练局部保持ksvd字典训练局部保持ksvd字典训练局部保持ksvd字典训练局部保持ksvd字典训练局部保持ksvd字典训练
    2022-07-18 06:58:28下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载