【发布时间】:2017-01-18 17:21:19
【问题描述】:
例如,LZM 算法示例可能是 LZMA,但我找不到 Huffman 示例。我知道BWT在某种程度上使用它,但它也使用另一种算法。
【问题讨论】:
-
肯定霍夫曼编码 是算法本身?
-
@HighPerformanceMark 我也这么认为。但是我似乎找不到单独使用它的压缩算法(类似于 BWT)
-
@Samuelf80 仅使用霍夫曼编码,当您面对非 ascii 字符时,您无法走得更远,这就是为什么快速 LZ 算法会跳过这部分,gzip 仅用于滑动窗口部分,例如,如果窗口大小为 8K ,然后它仅对该窗口使用霍夫曼编码。
标签: algorithm encoding compression theory huffman-code