谁记得根据有效位数将 4 字节整数打包为 1 到 4 字节数组的算法？

Question

我需要一种有效的算法或想法来将 4 字节整数打包成尽可能短的字节数组。例如，我可以将 0x00000000 到 0x0000007f 的值打包到一字节数组中，只是假设 bit7=0 表示 1 字节长度。 如果我有 128 或更长的数字，我需要发明更智能的东西来打包成 2 字节数组、3 字节数组等。

谁记得这个算法？请分享。

Answer 1

变长数量：https://en.wikipedia.org/wiki/Variable-length_quantity

UTF-8 也使用它。