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

LZW压缩算法c++实现

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

  • SURF示例源码
    SURF算法示例 作为尺度不变特征变换算法(Sift算法)的加速版,Surf算法在适中的条件下完成两幅图像中物体的匹配基本实现了实时处理,其快速的基础实际上只有一个——积分图像haar求导。 Hessian矩阵是Surf算法的核心,为了方便运算,假设函数f(z,y),Hessian矩阵H是由函数,偏导数组成:
    2023-05-04 22:25:02下载
    积分:1
  • 径向基函数隐式曲面代码
    包含径向基函数的隐式曲面重建算法,可以得到隐式曲面的表达式,包含求解的过程,和一些主要的算法。
    2022-01-26 01:39:59下载
    积分:1
  • 安全通信
    应用背景客户端和服务器的C共享一个对称密钥KCS,这关键是唯一已知的服务器和客户端。这是长期密钥是用来设置一个会话密钥,而这个会话密钥则是由服务器发送一个秘密的对客户的价值:关键技术通信安全 ; ;AES  ;欧洲央行pkcs5  ;
    2023-03-22 15:30:02下载
    积分:1
  • emd 的 dsp
    对于基本的阅读和审查HHT算法,读者可以参考参考文献[1-4,6]。对于HHT算法分析程序,两种资源可能会发现有用的:(1)执行大部分的HHT算法功能的Matlab程序可从[7],由吴昭化撰写; (2)Donghoh Kim和熙锡呵呵(发表于29/10/2012)撰写的了R封装的“EMD”。我们决定不使用“EMD”包直接为我们的分析,因为:(1)无显着性检验的功能可用; (2)无后处理功能可用; (3)在实施过程中EMD不同停止规则; (4)用户手册是不是非常有帮助。
    2022-03-29 13:57:24下载
    积分:1
  • Introdunctory gPROMS
    这种模式更像是 gPROMS 介绍性文件以帮助部分的理解。它包含有几块不供应,因此学生实际上可以从中学到的变量的一些短做法示例。
    2022-10-14 12:00:03下载
    积分:1
  • 搜索引擎的评估准则
    应用背景本代码主要实现搜索引擎的几个评估准则,包括NDCG@K、DCG@K、P@K、RR@K、ERR@K这五类评估准则的实现,这代码主要是根据RankLib中的评估准则代码以scala的形似展现出来,相对于RankLib中的 评估代码而言,本代码短小,可读性强,可移植性大,关键技术本文使用 的scala实现,对NDCG@K、DCG@K、P@K、RR@K、ERR@K这五类评估准则的实现,跟RankLib中的评估公式保持一致
    2022-07-14 14:24:01下载
    积分:1
  • c# rsa algorithm encryption/decryption
    RSA加密和解密C#实现公钥和私钥是预定义的。浏览要加密或解密的文件。
    2022-06-18 22:48:56下载
    积分:1
  • 文本比较
    program compare files in 2 directories. argv[1/2] - folder_1/2, argv[3] - file with result
    2022-12-09 11:30:03下载
    积分:1
  • 2D single bin packing 问题的4Block
    2D single bin packing 问题的4Block算法-4-Block Algorithm for 2D single bin packing Problem
    2022-02-03 02:20:37下载
    积分:1
  • 卡尔曼滤波
    本源码是卡尔曼滤波的VC实现,可以读入含有目标信息的txt文件,输出目标的实际航迹与预测航迹,同时可以输出航迹估计均方误差。希望可以帮助到学习卡尔曼滤波算法的朋友。
    2022-03-30 11:40:59下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载