可变字节编码 - 信息检索

Question

问题：

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

Answer 1

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