V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
gyber
V2EX  ›  程序员

请问各位大佬一个 bzip2 压缩的问题, MTF(Move-to-front transform)变换,将数字变小有什么意义呢?

  •  
  •   gyber · 2018-11-23 13:54:09 +08:00 · 1301 次点击
    这是一个创建于 2181 天前的主题,其中的信息可能已经有所发展或是发生改变。

    这个是 MTF 的维基:

    https://en.wikipedia.org/wiki/Move-to-front_transformhttps://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 也不引起频率的变化啊

    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3568 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 05:02 · PVG 13:02 · LAX 21:02 · JFK 00:02
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.