[回复]
[修改] [删除]
[返回版面]
|
1 |
作者: admin, 讨论版: 算法集锦, 发表时间: 2014-04-24 17:44:36 PST
标题: 压缩算法
关键字: Compression
压缩算法, 必须要文本有某种规律才可以压缩. 纯任意序列无法压缩.
压缩的最高比率由Shannon的信息理论决定,任何一个文件被无损压缩后的结果不可能小于其熵.
常见的压缩算法有:
- 字典算法
- 固定位长算法(Fixed Bit Length Packing)
- RLE(Run Length Encoding)
- 霍夫曼编码(Huffman Encoding)
- Lempel-Ziv (LZ77)
References:
[1] 高压缩文件是如何实现的?
[2] 几种压缩算法原理介绍
--
※ 来源: homecox.com [来自: 128.]
|
|
|