【问题标题】:What is an example of an algorithm which uses Huffman coding only?仅使用霍夫曼编码的算法示例是什么?
【发布时间】:2017-01-18 17:21:19
【问题描述】:

例如,LZM 算法示例可能是 LZMA,但我找不到 Huffman 示例。我知道BWT在某种程度上使用它,但它也使用另一种算法。

【问题讨论】:

  • 肯定霍夫曼编码 算法本身?
  • @HighPerformanceMark 我也这么认为。但是我似乎找不到单独使用它的压缩算法(类似于 BWT)
  • @Samuelf80 仅使用霍夫曼编码,当您面对非 ascii 字符时,您无法走得更远,这就是为什么快速 LZ 算法会跳过这部分,gzip 仅用于滑动窗口部分,例如,如果窗口大小为 8K ,然后它仅对该窗口使用霍夫曼编码。

标签: algorithm encoding compression theory huffman-code


【解决方案1】:

我认为您的意思是实现,而不是算法。霍夫曼编码一种算法。

zlib 提供了Z_HUFFMAN_ONLY 压缩策略,它只使用霍夫曼编码来压缩输入。与 zlib 匹配的字符串通常使用该选项被关闭。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-01-13
    • 2017-10-27
    • 2010-10-17
    • 1970-01-01
    相关资源
    最近更新 更多