一般理解rlp你会找到这两篇。
https://github.com/ethereum/wiki/wiki/%5B%E4%B8%AD%E6%96%87%5D-RLP
https://github.com/ethereum/wiki/wiki/RLP
RLP编码算法:
(1)单字节值在[0x00,0x7f]之间的,编码就是自身即0-127
(2)如果一个string长度在0-55之间,编码结果的第1个字节为0x80+string的长度,后面跟着string。因此第1个字节范围在[0x80,0xb7]。
(3)如果一个string长度超过了55个字节,编码结果的第1个字节为0xb7+string的长度值(字节表示)的长度,后跟着string的长度,后跟着string。
比如string长度为1024(0x0400),0x0400的长度为2,因此第1个字节为0xb9,后面跟着0x0400,再后面跟着string。第1个字节的范围是[0xb8,0xbf],因此string长度值最大是8,
string的长度最大是2**64-1,这是一个非常大的数字。
(4)如果一个数组中所有元素的长度之和在0-55之间,编码结果的第1个字节为0xc0+所有元素的长度,后面跟着list中元素的编码串,因此第1个字节的范围在[0xc0,0xf7]。
(5)如果数组中所有元素的长度超过55个字节,编码结果的第1个字节为0xf8+所有元素长度值(字节表示)的长度,后跟所有元素长度,后面跟着数组。第1个字节的范围是[0xf8,0xff]。
一般要想学明白一个东西就是打开命令行或者IDE，把他跑起来run一下。
#!/usr/bin/env python
# encoding=utf-8
def rlp_encode(input_):
if isinstance(input_, str):
if len(input_) == 1 and ord(input_) < 0x80: return input_
else : return encode_length(len(input_),0x80) + input_
elif isinstance(input_, list):
output = ''
for item in input_: output += rlp_encode(item)
return encode_length(len(output),0xc0) + output
def encode_length(L,offset):
if L < 56:
return chr(L + offset)
elif L < 256**8: #(2**8)**8
BL = to_binary(L)
return chr(len(BL) + offset + 55) + BL
else:
raise Exception("input to long!")
def to_binary(x):
if x == 0:
return ''
else:
return to_binary(int(x/256))+chr(x%256)
def my_print(string):
for i in string:
if ord(i) > 32 and ord(i) < 127:
print i,
else:
print hex(ord(i)),
if __name__ == "__main__":
#string = "dog"
#string = ["cat", "dog"]
string = "Lorem ipsum dolor sit amet, consectetur adipisicing elit"
my_print(rlp_encode(string))
