转载自http://www.cnblogs.com/jillzhang/archive/2006/11/06/551298.html 记录此处仅自己供学习之用 我希望通过本文的介绍，能给那些目前不太了解lzw算法和该算法在gif图像中应用，但渴望了解它的人一些启发和帮助。抛砖引玉而已，更希望园子里面
分类：
编程语言 时间：
2016-02-26 09:23:24
阅读次数：
230
LZW编码通过建立一个字符串表，用较短的代码来表示较长的字符串来实现压缩。 LZW压缩算法是Unisys的专利，有效期到2003年，所以相关算法大多也已过期。 本代码只完毕了LZW的编码与解码算法功能，相对网上找到的非常多代码而言较为简(cai)单(bi)。了解struct && 会递归就可以，算是
分类：
编程语言 时间：
2016-01-27 21:13:17
阅读次数：
127
压缩算法压缩可以分为无损压缩和有损压缩，有损，指的是压缩之后就无法完整还原原始信息，但是压缩率可以很高，主要应用于视频、话音等数据的压缩，因为损失了一点信息，人是很难察觉的，或者说，也没必要那么清晰照样可以看可以听；无损压缩则用于文件等等必须完整还原信息的场合，LZW自然就是一种无损压缩，在通信原理...
分类：
编程语言 时间：
2016-01-05 20:58:01
阅读次数：
184
Huffman算法也是一种无损压缩算法，但与上篇文章LZW压缩算法不同，Huffman需要得到每种字符出现概率的先验知识。通过计算字符序列中每种字符出现的频率，为每种字符进行唯一的编码设计，使得频率高的字符占的位数短，而频率低的字符长，来达到压缩的目的。通常可以节省20%~90%的空间，很大程度上依赖数据的特性！Huffman编码是变长编码，即每种字符对应的编码长度不唯一。
前缀码：任何一个字符的编码都不是同一字符集中另一种字符编码的前缀。Huffman编码为最优前缀码，即压缩后数据量最小。
-------...
分类：
其他好文 时间：
2015-12-22 10:32:37
阅读次数：
226
LZW压缩算法原理非常简单，因而被广泛地采用，已经被引入主流图像文件格式中。该算法由Lempel-Ziv-Welch三人发明，这种技术将定长码字分配给变长信源符号序列，它不需要知道被压缩文件的符号出现概率的先验知识，只需要动态地建立和维护一个字典，和其他压缩算法相比既是缺点也是优点。
1. LZW原理
LZW通过建立一个字典(code table)，用字典的索引序号代替出现过的字符串序列...
分类：
编程语言 时间：
2015-12-17 22:34:07
阅读次数：
465
用起来方便的，参考URL：http://lzw.me/a/shellinabox.html安装之后的启停两命令：shellinaboxd -b -c /tmp -p 8000ps -ef| grep shellinaboxd|grep -v grep|awk '{print $2}'|xargs k...
分类：
Web程序 时间：
2015-11-17 23:23:17
阅读次数：
199
LZW和哈夫曼编码一样，是无损压缩中的一种。该算法通过建立字典，实现字符重用与编码，适用于source中重复率很高的文本压缩。本文首先讲下LZW的编解码原理，然后给出LZW的实现code。*********************原理*********************编码：编码0-255用来...
分类：
编程语言 时间：
2015-11-07 16:07:12
阅读次数：
172
http://lzw.me/pages/ecmascript/ ECMAScript5.1中文版https://msdn.microsoft.com/zh-cn/library/dn656907.aspxhttp://kangax.github.io/compat-table/es5/http://...
分类：
其他好文 时间：
2015-10-08 12:59:41
阅读次数：
159
7.使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(r)=3,C(t)=5.对以下三元组序列解码： 假定窗口的大小为20，先行缓冲区的大小为10。对解码所得的序列进编码，确保得到相同的三元组序列。8.给定以下初始词典和接收序列，构建一个LZW词典，并对所发送的...
分类：
其他好文 时间：
2015-09-30 11:10:29
阅读次数：
148
7.使用LZ77算法对一个序列进行编码。给定C（a）=1,C(p)=2,C(r)=3,C(t)=5.对以下三元组序列进行解码：：：：：：：：假定窗口的大小为20，先行缓冲区的大小为10.对解码所得到的序列进行编码，确保的到相同的三元组序列。8.给定以下初始词典和接收序列，构建一个LZW词典，并对所发...
分类：
其他好文 时间：
2015-09-25 11:17:39
阅读次数：
288
