Protobuf 介绍与实战51:在proto文件中,数据类型为int32,int64,uint32,uint64,sint32,sint64,bool,enum时,对变量值采用何种方式编码?

本文主要是介绍Protobuf 介绍与实战51:在proto文件中,数据类型为int32,int64,uint32,uint64,sint32,sint64,bool,enum时,对变量值采用何种方式编码?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1  go grpc-go 相关技术专栏 总入口

2  Protobuf介绍与实战 图文专栏 文章目录

本次测试环境是64位Mac系统

1、数据类型为int32,int64,uint32,uint64,bool,enum时,Varint是如何编码的?

1.1、测试用例1:先看一下十进制1的二进制形式;以及在64位操作系统下,1占用多少字节?

在这里插入图片描述

可以使用Varint编码进行改进。

1.2、测试用例2:使用Varint编码,传输十进制1的情况

在这里插入图片描述

如果不考虑是32位操作系统,还是64位操作系统的话,用1个字节来表示数值,当传输的数值小于128且 大于0时,Varint的编码结果跟二进制原码是一样的

1.3、测试用例3:使用Varint编码,传输十进制128的情况?

在这里插入图片描述

[00010000 10000000 00000001]

前面多余的0,可以不显示,为了分析,专门打印输出的。

好,先看第1个字节00010000
在这里插入图片描述

从第1个字节中,可以得到标识号,即得到变量类型,变量名称;以及变量值的编码方式

接下来,看第2,3个字节 10000000 00000001
在这里插入图片描述

在这里插入图片描述

即,通过解析第2,3字节,获得传输的是128。

uint32, int64,uint64类型就不再举例了,原理一样的。

1.4、测试用例4:使用Varint编码bool 类型的变量值

bool类型的变量值,本质可看做为0,1

在这里插入图片描述

在这里插入图片描述

1.4.1、当 bool类型的变量值为 false 时,其编码结果为空,为什么?

这是 Varint编码 为了提高编码效率做的一个小技巧:

若数据类型的变量值刚好为该类型的初始化值的话,Varint编码就采用空进行传输;

当接收方对某字段进行解析时,发现为空,就会按照此字段的默认值进行初始化;

1.4.2、验证一下:int32类型的变量,变量值为0时Varint编码的情况:

在这里插入图片描述

1.5、测试用例5:使用Varint编码,对enum 类型进行编码

在这里插入图片描述

在这里插入图片描述

enum类型的变量值,本质上还是整型数。

具体编码过程,跟int32类型是一样的,就不再具体写了。

2、数据类型为sint32,sint64时,Varint是如何编码的?(ZigZag编码)

前文我们已经分析了,如果使用Varint编码直接对负数进行编码的话,会占用很多字节,违背我们的初衷;

既然,Varint编码对正数很有效果,那么,能不能先将负数转换为正数呢?

sint32, sint64类型就是针对的是负数情况;

sin32,sint64类型,使用的是zigzag编码,该编码是对Varint编码的改进;

2.1、zigzag编码

zigzag编码的本质,是将负数按照一定的规则变换为一个正数,然后,在使用Varint编码的。

ZigZag编码将有符号数映射到无符号数以便具有较小绝对值的数字(如-1)也具有较小的varint编码值。

这样做的方式是通过正整数和负整数来回“曲折”,将-1编码为1,将1编码为2,将-2编码为3…………以此类推。

如下表所示:

Signed OriginalEncoded As
00
-11
12
-23
24
-35
21474836474294967294
-21474836484294967295

sint32类型的0,经过sint32编码后,为0

sint32类型的-1,经过sint32编码后,为1

sint32类型的1,经过sint32编码后,为2

sint32类型的-2,经过sint32编码后,为3

sint32类型的2,经过sint32编码后,为4


其实,

对于负奇数来说,公式:|-3|*2-1=5

对于正数来说,公式:数值*2

或者:可以从移位的角度看

如,int类型zigzag变换的代码表示为(n << 1) ^ (n >> 31)

有关介绍网址:
https://www.it610.com/article/1187247270198878208.htm
http://wikimore.github.io/2016/09/22/zig-zag-intro/
http://wikimore.github.io/2016/09/22/zig-zag-intro/
https://blog.csdn.net/mijichui2153/article/details/111475823

举例说明:
sint32类型的-300,
在这里插入图片描述

-300, 如果用int32类型表示的话,其实,|-300|*2-1=599

即,直接使用Varint对599进行编码:
在这里插入图片描述

如果某个类型的变量值一直是负数的话,可以使用sint32, sint64进行声明,从而提高了编码效率

或者说,某个类型的变量值大部分情况下是负数,也可以。

下一篇文章

  在proto文件中,数据类型为string,bytes,embedded messages,packed repeated fields时,变量值采用何种方式编码(Length-delimited)

这篇关于Protobuf 介绍与实战51:在proto文件中,数据类型为int32,int64,uint32,uint64,sint32,sint64,bool,enum时,对变量值采用何种方式编码?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/374465

相关文章

Linux之systemV共享内存方式

《Linux之systemV共享内存方式》:本文主要介绍Linux之systemV共享内存方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、工作原理二、系统调用接口1、申请共享内存(一)key的获取(二)共享内存的申请2、将共享内存段连接到进程地址空间3、将

Maven中引入 springboot 相关依赖的方式(最新推荐)

《Maven中引入springboot相关依赖的方式(最新推荐)》:本文主要介绍Maven中引入springboot相关依赖的方式(最新推荐),本文给大家介绍的非常详细,对大家的学习或工作具有... 目录Maven中引入 springboot 相关依赖的方式1. 不使用版本管理(不推荐)2、使用版本管理(推

C#使用StackExchange.Redis实现分布式锁的两种方式介绍

《C#使用StackExchange.Redis实现分布式锁的两种方式介绍》分布式锁在集群的架构中发挥着重要的作用,:本文主要介绍C#使用StackExchange.Redis实现分布式锁的... 目录自定义分布式锁获取锁释放锁自动续期StackExchange.Redis分布式锁获取锁释放锁自动续期分布式

Java对象转换的实现方式汇总

《Java对象转换的实现方式汇总》:本文主要介绍Java对象转换的多种实现方式,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录Java对象转换的多种实现方式1. 手动映射(Manual Mapping)2. Builder模式3. 工具类辅助映

Spring Boot读取配置文件的五种方式小结

《SpringBoot读取配置文件的五种方式小结》SpringBoot提供了灵活多样的方式来读取配置文件,这篇文章为大家介绍了5种常见的读取方式,文中的示例代码简洁易懂,大家可以根据自己的需要进... 目录1. 配置文件位置与加载顺序2. 读取配置文件的方式汇总方式一:使用 @Value 注解读取配置方式二

JAVA保证HashMap线程安全的几种方式

《JAVA保证HashMap线程安全的几种方式》HashMap是线程不安全的,这意味着如果多个线程并发地访问和修改同一个HashMap实例,可能会导致数据不一致和其他线程安全问题,本文主要介绍了JAV... 目录1. 使用 Collections.synchronizedMap2. 使用 Concurren

C 语言中enum枚举的定义和使用小结

《C语言中enum枚举的定义和使用小结》在C语言里,enum(枚举)是一种用户自定义的数据类型,它能够让你创建一组具名的整数常量,下面我会从定义、使用、特性等方面详细介绍enum,感兴趣的朋友一起看... 目录1、引言2、基本定义3、定义枚举变量4、自定义枚举常量的值5、枚举与switch语句结合使用6、枚

redis过期key的删除策略介绍

《redis过期key的删除策略介绍》:本文主要介绍redis过期key的删除策略,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录第一种策略:被动删除第二种策略:定期删除第三种策略:强制删除关于big key的清理UNLINK命令FLUSHALL/FLUSHDB命

C# foreach 循环中获取索引的实现方式

《C#foreach循环中获取索引的实现方式》:本文主要介绍C#foreach循环中获取索引的实现方式,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录一、手动维护索引变量二、LINQ Select + 元组解构三、扩展方法封装索引四、使用 for 循环替代

将Java程序打包成EXE文件的实现方式

《将Java程序打包成EXE文件的实现方式》:本文主要介绍将Java程序打包成EXE文件的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录如何将Java程序编程打包成EXE文件1.准备Java程序2.生成JAR包3.选择并安装打包工具4.配置Launch4