文章目录加载中
Zigzag:有符号数编码优化
原因:对于负数,是以补码形式存储(数大),占用位数多。
作用:将有符号整数映射为无符号整数,例如 -1 => 1;原本无符号的整数,变成之前的 2 倍,例如 1 => 2。
本文来自心谭博客:xin-tan.com,经常更新web和算法的文章笔记,前往github查看目录归纳:github.com/dongyuanxin/blog
0
原因:对于负数,是以补码形式存储(数大),占用位数多。
作用:将有符号整数映射为无符号整数,例如 -1 => 1;原本无符号的整数,变成之前的 2 倍,例如 1 => 2。