ZigZag编码是什么-创新互联

ZigZag编码是什么？可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。

在网络传输和数据存储场景中，需要对数据进行压缩。数据压缩的算法非常多，但大部分的数据压缩算法的原理是通过某种编码方式不存储数据中的0比特位，因此0比特位越多，数据压缩的效果越好。ZigZag编码就是一种增加0比例位的编码方式。

一、编码

正数

假设数据类型为byte的正数11，其二进制表示为：00001011

1. 数据左移一位:00010110

2. 符号位（正数的符号为0）放到最后一位：00010110

负数

假设数据类型为byte的负数-11，其二进制在计算机中是用补码表示的，计算过程如下。

正数原码：00001011。

反码：11110100

补码（反码加1）：11110101

处理过程：

1. 左移一位：11101010

2. 符号位放到最后一位:11101011

3. 除最后一位外全部取反:00010101

结论

正数经过处理后，前导0和后置0的个数不变。但是负数经过处理后，增加了三个前导0，可以用于压缩。

结合两种情况得出byte类型数据的编码公式：

-11的处理过程如下：

1. 11110101 >> 7 = 11111111

2. 11110101 << 1 = 11101010

3. 11111111^11101010 = 00010101

二、解码

ZigZag的逆函数：

ZigZag−1(n)ZigZag−1(n)=(n>>>1)^ -(n&1)

负数00010101的解码过程：

1. n>>>1：00001010

2. n&1：00000001

3. -(n&1):11111111

4. 1111111^0000101=11110101

看完上述内容，你们对ZigZag编码有进一步的了解吗？如果还想了解更多相关内容，欢迎关注创新互联行业资讯频道，感谢各位的阅读。

另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。