【问题标题】:Variable byte encoding - Information Retrieval可变字节编码 - 信息检索
【发布时间】:2015-11-11 18:33:53
【问题描述】:

问题:

使用变量可以在 2 个字节中编码的最大间隙是多少- 字节编码?

答案:

对于 2 个字节,我们使用 2 个连续位,并且 14 位可用于间隙编码(2^0 到 2^13)。因此,可编码的最大间隙为 2^14 − 1 = 16383(当所有 14 位都设置为 1 时)。

我需要做与上述相同的问题,但需要 3 个字节。以下是我的答案,但我不确定它是否正确。如果我做得正确,有人可以告诉我吗?谢谢

问题:

使用变量可以在 3 个字节中编码的最大间隙是多少- 字节编码?

我的回答:

对于 3 个字节,我们使用 3 个连续位,并且 21 个位可用于间隙编码(2^0 到 2^20)。因此,可编码的最大间隙为 2^21 − 1 = 2097151(当所有 21 位都设置为 1 时)。

【问题讨论】:

    标签: encoding byte computer-science bit information-retrieval


    【解决方案1】:

    有了 3 个字节,我们可以使用 3 个连续位,并且 21 位可用于间隙编码(2^0 到 2^20)。因此,可编码的最大间隙为 (2^21)-1 = 2097151(当所有 21 位都设置为 1 时)。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2017-09-03
      • 1970-01-01
      • 2017-02-02
      • 2023-03-07
      相关资源
      最近更新 更多