Zigzag小整数压缩算法

Zigzag压缩算法

日常用到的整数通常为小整数，在二进制存储中包含大量的高位0，这些高位0并没有实际的意义，但在传输过程中会增加数据传输量。Zigzag算法为小整数压缩而生，通过简单的操作就能有效压缩小整数在内存中的位数。

算法思路

将二进制补码的符号位移到最后一位，其他位取反进行压缩。示例如下：

-1 = 
[1]0000000 00000000 00000000 00000001	\\ 原码
[1]1111111 11111111 11111111 11111111	\\ 补码
--->
11111111 11111111 11111111 1111111[1]	\\ 符号位移至最后一位
-------------------------------------------------------------------------
-17 =
[1]0000000 00000000 00000000 10010001	\\ 原码
[1]1111111 11111111 11111111 11101111	\\ 补码
--->
11111111 11111111 11111111 1101111[1]	\\ 符号位移至最后一位

符号位后移后依然包含大量无意义的1，因此，Zigzag将补码的所有数据位取反

-1 = 
00000000 00000000 00000000 0000000[1]
----------------------------------------------------------------------
-17 =
00000000 00000000 00000000 0010000[1]

对于非负整数，同样将符号位移至最后

1