>

确定性：同一个数据结构经过 RLP 编码后，结果总是唯一的,这对于区块链的一致性至关重要。

RLP 的核心设计原则

RLP 的核心思想是：对于单个字节数组，如果它的长度在某个阈值内，则直接编码；否则，在其前面加上一个前缀表示其长度，对于嵌套的数据结构（列表），则将其所有元素依次 RLP 编码后拼接起来，然后在整个拼接结果前加上一个前缀表示总长度。

RLL 编码规则详解

RLP 的编码对象有两种基本类型：字符串（字节数组）和列表。

字符串（String）的 RLP 编码

字符串是指一串字节数据（"以太坊" 的 UTF-8 编码，或者一个十六进制数的字节表示）。

编码规则如下：

• 如果字符串长度为 0 (空字符串)： 编码结果为单字节 0x80 (二进制 10000000)。

  • 示例：RLP("") = 0x80

• 如果字符串长度为 1，且字节值小于 0x80 (即最高位为 0)： 编码结果就是该字节本身，这称为“短字符串”优化。

  • 示例：RLP("d") ("d" 的 ASCII 码是 0x64) = 0x64

• 如果字符串长度为 1，且字节值大于等于 0x80 (即最高位为 1)： 编码结果为前缀 0x37 (十进制 55) 加上该字节。

  • 示例：RLP("\x80") (一个字节，值为 0x80) = 0x3780

• 如果字符串长度大于 1：

  • a. 计算字符串长度 L。
  • b. L < 56 (即 0x38)： 编码结果为单字节前缀 0x80 + L 加上字符串本身。
    • 示例：RLP("dog") (长度为 3) = 0x83 + "dog" = 0x646f67 (注意："dog" 的 ASCII 码分别是 0x64, 0x6f, 0x67)
  • c. L >= 56：
    • i. 计算长度 L 的字节表示 B（大端序）。
    • ii. 编码结果为前缀 0xb7 + len(B) 加上 B，再加上字符串本身。
    • 示例：RLP("abcdefghijklmnopqrstuvwxyz") (长度为 26，小于 56，所以是 0x80 + 26 = 0x9a + 字符串) = 0x9a6162636465666768696a6b6c6d6e6f707172737475767778797a
    • 示例（长字符串）：假设一个字符串长度为 56 (0x38)，则 B 为 0x38，len(B)=1，编码结果为 0xb7 + 1 = 0xb8 + 0x38 + 字符串 = 0xb838 + 字符串。
    • 示例（更长字符串）：假设字符串长度为 1024 (0x400)，B 为 0x0400 (2字节)，len(B)=2，编码结果为 0xb7 + 2 = 0xb9 + 0x0400 + 字符串 = 0xb90400 + 字符串。

列表（List）的 RLP 编码

列表是零个或多个 RLP 编码后的字符串或列表的集合。

编码规则如下：

• 如果列表为空（没有元素）： 编码结果为单字节 0xc0 (二进制 11000000)。

  • 示例：RLP([]) = 0xc0

• 如果列表不为空：

  • a. 将列表中的每个元素分别进行 RLP 编码，然后将这些编码结果依次拼接起来，得到一个总字节数组 S。
  • b. 计算总字节数组 S 的长度 L。
  • c. L < 56 (即 0x38)： 编码结果为单字节前缀 0xc0 + L 加上 S。
    • 示例：RLP(["dog", "cat"])
      • "dog" RLP 编码: 0x646f67
      • "cat" RLP 编码: 0x636174
      • S = 0x646f67636174 (长度 6)
      • L = 6 < 56
      • 编码结果: 0xc0 + 6 = 0xc6 + S = 0xc6646f67636174
  • d. L >= 56：
    • i. 计算长度 L 的字节表示 B（大端序）。
    • ii. 编码结果为前缀 0xf7 + len(B) 加上 B，再加上 S。
    • 示例：RLP(["hello", "world", "!"]) (假设每个元素的 RLP 编码拼接后 S 的长度为 60)
      • L = 60 >= 56
      • B = 0x3c (60 的单字节表示)
      • len(B) = 1
      • 编码结果: 0xf7 + 1 = 0xf8 + 0x3c + S = 0xf83c + S

RLP 解码规则

解码是编码的逆过程，相对复杂一些,需要递归处理。

1. 读取第一个字节（前缀字节）,判断数据类型和长度信息。
2. 如果前缀字节 < 0x80：

   这是一个短字符串,编码结果就是该字节本身。

3. 如果前缀字节 == 0x80：

   这是一个空字符串。

4. 0x80 < 前缀字节 <= 0xb7：
   • 这是一个字符串，字符串长度 = 前缀字节 - 0x80。
   • 读取接下来的该长度的字节,即为字符串内容。
5. 0xb7 < 前缀字节 <= 0xbf：
   • 这是一个字符串，字符串长度字节数 = 前缀字节 - 0xb7。
   • 接下来的该字节数的值表示字符串长度 L。
   • 读取接下来的 L 个字节,即为字符串内容。
6. 如果前缀字节 == 0xc0：

   这是一个空列表。

7. 0xc0 < 前缀字节 <= 0xf7：
   • 这是一个列表，列表总字节数（所有元素 RLP 编码后的总长度）= 前缀字节 - 0xc0。
   • 读取接下来的该总字节数的数据,然后递归解码这个数据块为列表元素。
8. 如果前缀字节 > 0xf7：

   这是一个列表，列表总字节数的长度字节数 = 前缀字节 - `0xf7