** 原创勿转 **

这是在看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. 《github一天一道算法题》:并归排序

    看书.思考.写代码! /******************************************* * copyright@hustyangju * blog: http://blog.c ...

  2. 近期对FTP及Excel数据处理的一些摸索

    一个多月没写随笔了,主要是发的东西,自己感觉也很垃圾,说又说回来,谁不是从垃圾变强的,所以不比比,还得努力.come on!! Python学习也有段时间了,近期为了解决同事的一个难题,所以我们决定联 ...

  3. redis 报Operation against a key holding the wrong kind of value警告的解决方法

    WRONGTYPE Operation against a key holding the wrong kind of value github:https://github.com/antirez/ ...

  4. Spring MVC如何测试Controller(使用springmvc mock测试)

    在springmvc中一般的测试用例都是测试service层,今天我来演示下如何使用springmvc mock直接测试controller层代码. 1.什么是mock测试? mock测试就是在测试过 ...

  5. adobe acrobat x pro破解版

    adobe acrobat x pro破解版是Adobe官方出品的PDF文档全能解决方案套件. PDF文件格式是Adobe公司设计的,用其公司开发的Adobe Acrobat X Pro来创建.编辑. ...

  6. zTree模糊搜索,显示全部节点和高亮显示

    function searchFun() { var value; if($("#code2").val()!=null && $("#code2&quo ...

  7. Microsoft Visual Studio 2012旗舰版(VS2012中文版下载)官方中文版

    Microsoft Visual Studio 2012 Ultimate旗舰版(VS2012中文版下载)是一个最先进的开发解决方案,它使各种规模的团队能够设计和创建出使用户欣喜的引人注目的应用程序. ...

  8. Spring事务管理总结

    本文是对慕课网上"搞定SSM开发"路径的系列课程的总结,详细的项目文档和课程总结放在github上了.点击查看 本文对应慕课网上课程Spring事务管理,详情可查看:点我 1: 概 ...

  9. JDK动态代理[1]----代理模式实现方式的概要介绍

    日常工作中经常会接触到代理模式,但一直没有对其进行深究.代理模式一直就像一团迷雾一样存在我心里,什么是代理模式?为什么要使用代理?代理模式有哪些实现?它的底层机制是怎样的?这些问题促使着我迫切想要揭开 ...

  10. 向map中追加元素

    public class Demo01 { public static void main(String[] args) { String mapKey = "a"; Map< ...