CSDN论坛 > Delphi > VCL组件开发及应用

高分求:用LZW的算法对字符串进行压缩/解压的例子? [问题点数:100分,结帖人misszhi]

Bbs3
本版专家分:615
结帖率 100%
CSDN今日推荐
Bbs6
本版专家分:8837
Bbs6
本版专家分:8837
Bbs5
本版专家分:3678
Bbs7
本版专家分:13385
Bbs7
本版专家分:10479
Bbs3
本版专家分:615
Bbs5
本版专家分:2251
Bbs7
本版专家分:13233
Bbs7
本版专家分:16166
Bbs6
本版专家分:7834
Bbs6
本版专家分:7834
Bbs6
本版专家分:7834
匿名用户不能发表回复!
其他相关推荐
【数据压缩】LZW算法原理与源码解析
LZW压缩算法原理非常简单,因而被广泛地采用,已经被引入主流图像文件格式中。该算法由Lempel-Ziv-Welch三人发明,这种技术将定长码字分配给变长信源符号序列,它不需要知道被压缩文件的符号出现概率的先验知识,只需要动态地建立和维护一个字典,和其他压缩算法相比既是缺点也是优点。 1. LZW原理    LZW通过建立一个字典(code table),用字典的索引序号代替出现过的字符串序列
利用哈夫曼树进行文本压缩及解压(步骤)
首先这里的文本是指可以转字符串的(其他文件的压缩类似) 本文不关注实现,实现在后续的文章会继续补充 细节优化会慢慢更新 哈弗曼树即最优二叉树 带权路径长度达到最小的二叉树 一个哈弗曼树中离根节点最近的叶子 权重最大字符串/文本统计“ 我说切克,你说闹,呦呦切克闹,我们一起切克闹.” , : 3 —>0x01 闹 : 3 –>0x02 说 : 2 –>0x
LZW 压缩算法
LZW压缩算法介绍 转自:http://www.360doc.com/content/11/0217/14/2150347_93804935.shtml LZW是啥意思?懒子王!一听这名就知道这算法不是一般的懒子,要不怎么也称王呢。   懒子王压缩算法是一种新颖的压缩方法,由Lemple-Ziv-Welch 三人共同创造,用他们的名字命名。它采用了一种先进的字典压缩,将每
用python实现的LZW算法
<br />  以前学习了一下GIF的LZW算法,不过只是学习了一下(见我以前的那篇博文《LZW for GIF算法原理和实现》),没有实践,也没有看看效果到底怎么样,因为现在ZIP库很多,基本上不需要自己写压缩算法了,LZW的压缩效果也比不上它们。不过最近有个嵌入式系统上的数据记录需求,希望把运行过程中采集的数据都记录下来,但是存储空间比较有限,处理器的能力也比较有限,是266兆的PPC,所以不能使用复杂的算法了,于是又想起LZW算法来,首先是采集的数据具有短时间内大量重复的特点,可以用简单的算法就达到很
LZW编解码算法实现与分析_C语言实现
一.    lzw编解码原理概述 1.      lzw简介        LZW压缩算法由Lemple-Ziv-Welch 三人共同创造,用他们的名字命名。它采用了一种先进的串表压缩,将每个第一次出现的串放在一个串表中,用一个数字来表示串,压缩文件只存贮数字,则不存贮串,从而使图象文件的压缩效率得到较大的提高。奇妙的是,不管是在压缩还是在解压缩的过程中都能正确的建立这个串表,压缩或解压缩
LZW编码算法详解
LZW编码算法详解 LZW(Lempel-Ziv & Welch)编码又称字串表编码,是Welch将Lemple和Ziv所提出来的无损压缩技术改进后的压缩方法。GIF图像文件采用的是一种改良的LZW压缩算法,通常称为GIF-LZW压缩算法。下面简要介绍GIF-LZW的编码与解码方程 解:例 现有来源于二色系统的图像数据源(假设数据以字符串表示):aabbbaabb,试对其进行LZW编码及解码。
C++ LZW算法
LZW算法,用于高重复率的无损文本压缩,压缩率达30%~50%,然而经过实测发现,对于普通文章文本,就算经过优化,效果也只能说很一般吧。然而这个算法的实现也让我头疼了一阵子,这种推理算法确实恶心,非常抽象,本来写完KMP之后就打算把这算法写一遍,然而为了优化,又卡住了一会,在今晚终于大功告成。 压缩部分应该很容易看明白,就是解压的时候,需要考虑如果字典里没有,则一定是连续重复的字符,就是
【手打】LZW编码的C/C++实现
LZW编码通过建立一个字符串表,用较短的代码来表示较长的字符串来实现压缩。 LZW压缩算法是Unisys的专利,有效期到2003年,所以相关算法大多也已过期。 本代码仅仅完成了LZW的编码与解码算法功能,相对网上找到的很多代码而言较为简(cai)单(bi),了解struct && 会递归即可,算是优点吧。 #include #include #include #include #inc
LZW算法的个人理解与简单Python实现
参考http://bcb.lcsoft.net/document-2027.html(我是参照他括号里给出不同的实现,即“STRING  =  STRING  + CHARACTER" 和 “CHARACTER  =  first  character  in  STRING ") 参考博文对LZW算法的解释比较详细。所以这里只谈谈我个人是如何理解这个算法。表达不是很清晰,请原谅。 压缩过程不
无损数据压缩LZW算法——C++实现
兹于2017年11月,应《多媒体技术基础》课程实验的要求,本人就基于无损数据压缩LZW算法做了较为深入的理解,用C++语言实现无损数据压缩LZW算法。无损数据压缩LZW算法一、实验目的1.掌握LZW算法的编码过程;2.掌握LZW算法的译码过程。 二、实验设备与环境Dev-C++ 5.9.2,Windows 7 操作系统 三、实验内容、程序清单及运行结果实验要求:用Dev-C ++编写LZW算法程序...
关闭