协议编码压缩
来源:互联网 发布:nginx server配置 编辑:程序博客网 时间:2024/06/03 20:25
几种压缩算法原理介绍 http://www.cppblog.com/windcsn/archive/2006/01/06/2476.aspx
数字压缩编码技术 http://cs.nju.edu.cn/yangxc/dcc2003.files/jszc-sub/jszc-043.html
无损压缩比较常见和有效的是:LZW,霍夫曼和算术编码
LZW算法:
参考文章
LZW数据压缩算法的原理分析 http://www.cnblogs.com/jillzhang/archive/2006/11/06/551298.html
LZW算法 http://baike.baidu.com/view/401141.htm
Lempel–Ziv–Welch http://en.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Welch
LZW算法 http://blog.sina.com.cn/s/blog_6ddaacb30100rcuk.html 讲了编码和解码
http://www.dspguide.com/ch27/5.htm
各种语言的实现源码 http://rosettacode.org/wiki/LZW_compression#C
两个靠谱的C和C++源码实现 http://www.zabkat.com/blog/24Jan10-lzw-compression-code.htm http://michael.dipperstein.com/lzw/
基本思想——建立一个字符串表,把每一个第一次出现的字符串放入串表中,并用一个数字来表示,这个数字与此字符串在串表中的位置有关,并将这个数字存入压缩文件中,如果这个字符串再次出现时,即可用表示它的数字来代替,并将这个数字存入文件中。
算法简单,而且传输的时候不用传输串表,可以根据压缩数据重新生成串表,这样就减少了很多带宽,不像霍夫曼算法需要传递一个对应表。
对于LZW算法,重复越多压缩比越大,但文件也不能过长,否则会适得其反,一般1M以内。
对于解码过程,和编码过程相反,有一点要注意如果当前C表示的字符数多于一个,我们用C1表示C的第一个,那么为P+C1建立对应关系,而不是P+C;如
P C out data code
20 T 27 TO T TT 35
27 TO 29 BE TO TOB 36
- 协议编码压缩
- 压缩编码
- 传真机huffman压缩编码
- 音频压缩编码 FAQ
- 数字压缩编码
- 数字压缩编码
- LZW压缩编码
- PCM编码压缩算法
- 音频压缩编码
- 数字压缩编码
- RLE__压缩编码
- WCF的压缩编码
- 数字压缩编码技术
- 视频编码压缩技术
- 音频编码压缩技术
- 图像编码与压缩
- JPEG压缩编码过程
- JPEG压缩编码过程
- 有关ubuntu下面更新后有线不能上网的问题的解决方法
- 主题:Rails宝典之第七式: layout详解
- PHP和mysql做用户登录验证 .
- 实现PHP用户的注册与登录 .
- ajax检测用户名 .
- 协议编码压缩
- viewWillAppear:等无法调用的总结
- MACBOOK 连接不上wifi的解决办法
- 从毕业开始工作
- Team Leader你会带团队吗?深刻理解团队合作以及原理
- 在 Ubuntu 上安装 Asterisk
- div横向布局
- selection does not contain a main type错误
- Android入门:Log介绍