** 原创勿转 **

这是在看devp2p时看到的,英文原文地址:https://github.com/ethereum/wiki/wiki/RLP

RLP:  Recursive Length Prefix,中文直译“递归长度前缀”(很别扭有没有,不管叫什么,它就在那里)。 实际上就是一种数据编码方式,类似Base64之类的。

一.    推荐的两种编码形式
   . 使用[[k1,vv1],[k2,v2]...],  其中k1,k2,... 是字典顺序
   . 使用Patricia Tree, 以太坊中使用这种方式

二. 编码函数需要一个数据项(item)

     对于item的定义:
     . 串(比如字节数组,  golang: []byte{}, java: byte[])是一个item
     . item列表也是一个item

     例:空string, 空列表[], "cat",  列表["cat", ["puppy", "cow"], "horse", [[]], "pig", [""], "sheep"]
    
     在原文中, string并不是一个字符串,是"a certain number of bytes of binary data"的同义词, 即某个特定长度的二进制数据, 对于具体的数据,长度是固定的。

可以理解为字节数组, 而不仅仅是字符串。

三. 具体的编码过程

其中第一个字节是特殊的,以byte0表示, byte0 按其值将[0x00,0xff]划分为5个部分:   [0x00,0x7f],   [0x80,0xb7],   [0xb8, 0xbf],   [0xc0, 0xf7],   [0xf8, 0xff]
 
  *** 这里的方括号表示区间, 同时编码结果也用方括号表示,比如[0x83, 'c','a','t'], 注意区分。
 
  1.  单字节
       单字节值的取值范围在[0x00, 0x7f]之间的数据,编码等于这个字节
       生成数据的格式:[byte0], 所以 byte0的取值范围是[0x00, 0x7f]
       比如: "A", 0x41, 编码就是[0x41]
       
       对于[0x80, 0xff]的单字节,适用下一条规则
      
  2.  0-55个字节的数据

这包括1里排除的[0x80, 0xff]单字节, 它的编码数据是这样产生的:
       编码格式:[byte0, 原始数据]
       byte 0 = 0x80 + 原始数据的长度, 所以byte0的取值范围就是0x80 + (0-55) = [0x80, 0x80+55] = [0x80, 0xb7]   (0x80= 128,0xb7=183)

比如:
          0x95,  长度为1, 那么byte0 = 0x80 + 1 = 0x81,  编码为[0x81, 0x95], 这个是1里排除的数据
          "cat",  长度为3,    那么byte0 = 0x80 + 3 = 0x83,  编码为[0x83, 'c', 'a', 't']
          string('null')  = 0x00 = [0x80 + 0(长度为0, 空格按1规则编码)] = [0x80]         
       
  3.  对于长度大于55的数据
       编码格式: [byte0, 长度(不一定几个字节), 原始数据]
       byte0 = 0xb7 + 长度占用的字节。 长度是整数, 比如15,那么它占用1个字节,说得绕一点,就是长度的长度
       长度:就是其二进制表示
       
       比如:长度为1024的数据, byte0 = 0xb7 + 2 (1024的十六进制表示为0x0400, 所以占用两个字节)  = 0xb9
       整个数据的编码就是[0xb9, 0x04, 0x00, 原始数据]
       
       长度既然是整数, 其在内存里最多占用8个字节, 所以byte0的取值范围:[0xb7 + (1-8)] = [0xb8, 0xbf]
       
 4.  对于列表来说

(对于列表,我的理解应该算是串的数组吧。)

如果它的每个数据都被编码过了,而整个列表的数据长度是0-55, 那么
      编码格式:[byte0,列表各项编码后的数据]
      byte0 = 0xc0 + 列表所有数据的长度,  那么byte0 = 0xc0 + (0-55) = [0xc0, 0xc0 + 55] = [0xc0, 0xf7]   (0xc0=192, 0xf7=247)
      
      比如:"cat" = [0x83,'c','a','t'],  "dog" = [0x83, 'd','o','g'],  这两个适用规则2
                byte0 = 0xc0 + 8("cat"和"dog"编码后的总长度)  = 0xc8
                ["cat", "dog"] = [0xc8,  0x83, 'c','a','t',  0x83, 'd','o','g']
                
5.  相对于规则4, 如果列表编码后数据总长度大于55
     编码格式: [byte0, 长度,列表各项编码后数据]
     byte0 = 0xf7 + 长度的长度, 所以byte0的取值范围:[0xf7 + (1-8)] = [0xf8, 0xff], 长度的长度取值是1个字节到8个字节

总的来说,对于超过55的长度, 要使用长度的长度。

解码是相反的过程,有时间再写吧。

RLP的更多相关文章

  1. RLP编码

    RLP(Recursive Length Prefix, 递归长度前缀编码),是Ethereum中对象序列化的一个主要的编码方式,其目的是对任意嵌套的二进制数据的序列进行编码. RLP的目的仅仅是编码 ...

  2. 以太坊RLP用法-go-ethereum学习

    RLP (递归长度前缀)提供了一种适用于任意二进制数据数组的编码,RLP已经成为以太坊中对对象进行序列化的主要编码方式.RLP的唯一目标就是解决结构体的编码问题:对原子数据类型(比如,字符串,整数型, ...

  3. RLP(转发注明出处)

    目录 RLP序列化 什么是序列化? 为什么要序列化? RLP序列化处理的两项数据 RLP序列化采取的5项规则: 利用python写的RLP 实际中的使用是个怎么样子? RLP分析 参考目录 @ RLP ...

  4. 以太坊系列之一: 以太坊RLP用法-以太坊源码学习

    RLP (递归长度前缀)提供了一种适用于任意二进制数据数组的编码,RLP已经成为以太坊中对对象进行序列化的主要编码方式.RLP的唯一目标就是解决结构体的编码问题:对原子数据类型(比如,字符串,整数型, ...

  5. RLP序列化算法

    RLP RLP(Recursive Length Prefix)递归长度前缀编码,是由以太坊提出的序列化/反序列化标准,相比json格式体积更小,相比protobuf对多语言的支持更强. RLP将数据 ...

  6. centos6.3与jexus5.4.4配置支持php(wordpress)

    centos6.3与jexus5.4.4配置支持php,并搭建自己的wordpress博客,供那些在Linux平台下想让 php和asp.net一起跑的初学者参考. 1.搭建webserver 首先准 ...

  7. Xamarin.iOS开发初体验

    aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKwAAAA+CAIAAAA5/WfHAAAJrklEQVR4nO2c/VdTRxrH+wfdU84pW0

  8. linux查看端口及端口详解

    今天现场查看了TCP端口的占用情况,如下图   红色部分是IP,现场那边问我是不是我的程序占用了tcp的链接,,我远程登陆现场查看了一下,这种类型的tcp链接占用了400多个,,后边查了一下资料,说E ...

  9. js下载项目中的文件

    项目中有一个连接是下载视频插件,放到服务器上,不能io输出,所以指定地址直接下载 <div id="objInfo"> <jsp:include page=&qu ...

随机推荐

  1. 自己手写WEB程序框架并执行

    1.新建目录,起名MyWeb 2.目录下,新建两个目录 WEB-INF, META-INF,,还能够新建一些jsp,html文件 ,如 index.html 3在WEB-INF中必须存在一个文件WEB ...

  2. vector删除元素与清除内存空洞

    问题:stl中的vector容器经常造成删除假象,这对于c++程序猿来说是极其讨厌的,<effective stl>大师已经将之列为第17条,使用交换技巧来修整过剩容量. 内存空洞这个名词 ...

  3. HDU 5288 OO‘s sequence (技巧)

    题目链接:http://acm.hdu.edu.cn/showproblem.php? pid=5288 题面: OO's Sequence Time Limit: 4000/2000 MS (Jav ...

  4. Ubuntu 下使用 ZTE ME3630 4G 模块

    之前在 AM5728 开发板上使用过这个模块,用来在野外采集数据上传到服务器.最近接触另外一个项目,做一个演示用的样机,需要移动的,也是采用了这个模块来上传数据.样机环境是 Ubuntu 16.04 ...

  5. 深入理解计算机系统_3e 第三章家庭作业 CS:APP3e chapter 3 homework

    3.58 long decode2(long x, long y, long z) { int result = x * (y - z); if((y - z) & 1) result = ~ ...

  6. mysql连接错误问题

    ERROR 1130: Host '192.168.1.3' is not allowed to connect to this MySQL server 解决方法:1. 改表法.可能是你的帐号不允许 ...

  7. ZKWeb网页框架2.0正式发布

    2.0.0更新的内容有 更新框架要求 框架要求从 netstandard 1.6 升到 netstandard 2.0 框架要求从 netcoreapp1.1 升到 netcoreapp2.0 更新引 ...

  8. vue-cli+webpack打包配置

    vue-cli+webpack打包配置 一: 目录结构: ├── README.md ├── build │ ├── build.js │ ├── check-versions.js │ ├── ut ...

  9. SpringBoot学习笔记

    SpringBoot个人感觉比SpringMVC还要好用的一个框架,很多注解配置可以非常灵活的在代码中运用起来: springBoot学习笔记: .一.aop: 新建一个类HttpAspect,类上添 ...

  10. 【java】文件复制的简单实现

    package 文件操作; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; ...