请问各位大佬一个 bzip2 压缩的问题， MTF(Move-to-front transform)变换，将数字变小有什么意义呢？
gyber · 2018-11-23 13:54:09 +08:00 · 1339 次点击这是一个创建于 2226 天前的主题，其中的信息可能已经有所发展或是发生改变。
这个是 MTF 的维基：
https://en.wikipedia.org/wiki/Move-to-front_transform 和 https://zh.wikipedia.org/wiki/Move-to-front_transform
我的问题在于：
比如在 bzip2 压缩中，MTF 以后，最后是要用哈夫曼树编码的
可是用哈夫曼树，那跟数字的大小应该无关了啊？只跟每个数字出现的频率有关
a n n b a a 变成了： 0,13,0,2,2,0
这个例子里，每个数字的频率没有变化啊，即熵没有变化
即使把 Z Z Z Z Z Z 变成了 25 0 0 0 0 0 也不引起频率的变化啊
目前尚无回复
Select Language