• Aaaaaaaaaaayou
    2019-12-26
    1337 明明直接可以用两个字节来编码,为什么要用这种方式编码呢,感觉更加消耗存储空间呀

    作者回复: 这是从整型编码的主要应用场景出发设计的。静态表的使用概率最高,它的常用头部数字不到31,这时用一个字节就可以编码。算上动态表,头部数量通常也不过一百多,此时2个字节就可以编码。而且,首字节前3位还有很多逻辑含义,辅助动态表的使用。
    如果是编码大数字,那么用这种方式,其实只是多浪费了第1个字节,后面的bit位利用率很高,达到了7/8,仍然可以接受。

    
    
我们在线,来聊聊吧