gpt4 book ai didi

compression - 这个压缩算法有名字吗?

转载 作者:行者123 更新时间:2023-12-04 14:18:41 26 4
gpt4 key购买 nike

假设您有一个四字节整数,并且您想将其压缩为更少的字节。您可以压缩它,因为较小的值比较大的值更有可能(即,值的概率随其大小而降低)。您应用以下方案来生成 1、2、3 或 4 字节的结果:

请注意,在下面的描述中(这些位是基于一个的,从最高有效到最低有效),即第一位是指最高有效位,第二位是指下一个最高有效位,等等...)

  • 如果 n<128,则将其编码为
    设置第一位的单字节
    到零
  • 如果 n>=128 且 n<16,384 ,
    你使用一个两字节的整数。你设置
    第一位为一,表示
    和第二位为零。那么你
    使用剩余的 14 位进行编码
    数量 n.
  • 如果 n>16,384 并且
    n<2,097,152 ,你使用一个三字节
    整数。您将第一位设置为
    一,第二位加一,然后
    第三位为零。您使用
    剩余的 21 位,用于编码 n。
  • 如果 n>2,097,152 且 n<268,435,456,
    你使用一个四字节整数。你设置
    前三位变为一,然后
    第四位为零。您使用
    剩余的 28 位用于编码 n。
  • 如果 n>=268,435,456 且 n<4,294,967,296,
    你使用一个五字节的整数。你设置
    前四位为一并使用
    以下 32 位用于设置
    n 的精确值,作为一个四字节
    整数。其余位未使用。

  • 这个算法有名字吗?

    最佳答案

    听起来很像 Dlugosz 的 Variable-Length Integer Encoding

    关于compression - 这个压缩算法有名字吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5625890/

    26 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com