varyall的专栏

在分析Avro源码时，发现Avro为了对int、long类型数据压缩，采用Protocol Buffers的ZigZag编码（Thrift也采用了ZigZag来压缩整数）。 1. 补码编码 为了便于后面的分析，我们先回顾下几个概念： 原码：最高位为符号位，剩余位表示绝对值； 反码：除符号位外，对原码剩余位依次取反； 补码：对于正数，补码为其自身；对于负数，除符号位外对原码剩余位依次取反然...

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.youkuaiyun.com/Jason_M_Ho/article/details/78700434 　　数值在计算机中是以补码的方式存储的，在探求为何计算机要使用补码之前， 让我们先了解原码， 反码和补码的概念。 　　对于一个数， 计算机要使用一定的编码方式进行存储。 原码， 反码， 补码是计算机存储一个具体数字的编码方式。...

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.youkuaiyun.com/zgwangbo/article/details/51590186 阅读facebook开源的RPC（Remote Procedure Call）框架thrift源代码的时候，本来是在阅读框架，却不小心被zigzag这个钻石般闪耀的代码吸引。后来去百度搜索zigzag，却得到满屏图像相关的一个算法（...