VarInt 编码算法如何工作？

编程问答 2022-05-17

问题描述

我一直在研究一个需要编码和解码无符号变量的库，但即使在阅读了编码的工作原理后，我仍然无法理解它。

我使用此代码作为参考：Varint encoding/decoding

我引用的函数是这样的：

public static void writeUnsignedVarInt(int value,DataOutput out) throws IOException {
    while ((value & 0xFFFFFF80) != 0L) {
        out.writeByte((value & 0x7F) | 0x80);
        value >>>= 7;
    }
    out.writeByte(value & 0x7F);
}

我特别困惑，尤其是这条线

out.writeByte(value & 0x7F);

当我最初使用这个例子时，我忘记了这一行的 AND 操作，但是涵盖了很多边缘情况的库代码从未中断。在我的工作区中，它看起来像这样。

out.writeByte(value);

我最感兴趣的是“& 0x7F”有多重要？以及该功能的总体工作原理？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

bufferbufferbyteencodeencodeprotocolsprotocolsvarint