可变字节编码 - 信息检索

时间:2015-11-11 18:33:53

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

问题:

使用变量可以用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时)。

1 个答案:

答案 0 :(得分:2)

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