使用移动到前端算法对数据进行预处理是如何帮助赫夫曼编码的？

Question

我需要使用huffman编码压缩文本。在此之前，我需要使用移动到前面(MTF)算法对输入文本进行预处理。由于mtf算法的输出给出了一个索引数组，显示了频繁使用的字符索引较低的字符的位置，这对huffman编码有什么帮助？有人能帮我举个例子，说明这两者如何合并吗？

Answer 1

这取决于你的数据。如果在本地经常使用相同的字母，则MTF可以减少数据的熵，而Huffman则可以利用这种简化来压缩数据。

对于典型的文本，MTF不会有很大帮助(甚至可能会造成伤害)，但是MTF在Burrows变换之后会有很大的帮助，这种转换倾向于以可逆的方式对相同的字符进行分组。还可以在MTF之后执行游程编码.

如何将它们合并，只需执行MTF，而Huffman-对结果的整数索引进行编码。