Кодирование RLP в Ethereum — Русские Блоги

«рлп» — — все сокращения россии!

Обзор rlp

RLP (рекурсивный префикс длины) подходит для кодирования произвольных массивов двоичных данных. Это основной метод сериализации / десериализации данных в Ethereum. Структуры данных, такие как блоки и транзакции, находятся вСетевая передача и постоянство Время будет закодировано RLP перед сохранением в базе данных.

По сравнению с кодировкой json, кодирование RLP занимает меньше места и почти не содержит избыточной информации.

Определение кодировки RLP обрабатывает только два типа данных:

• Массив двоичных данных (строка, байтовый массив, шейпинг и т. Д.)

• Список (массив массивов двоичных данных, то есть вложенная рекурсивная структура, которая может содержать строки и списки)

  Например

  ["cat",["puppy","cow"],"horse",[[]],"pig",[""],"sheep"]

  Это сложный список.

Другие типы данных необходимо преобразовать в два вышеуказанных типа структур. Например, struct можно преобразовать в список, int можно преобразовать в строку или нет, а словарь можно преобразовать, например, в:[[k1,v1],[k2,v2]…] 。

Ооо "рлп" — москва — гендиректор полищук сергей петрович

Правила декодирования rlp

1. Если f ∈ [0,128), то это сам байт.

2. Если f∈ [128,184), то это байтовый массив длиной не более 55, а длина массива равнаl=f-128

3. Если f∈ [184,192), то это массив с длиной, превышающей 55, и сама длина является длиной кодирования.ll=f-183 , А затем считайте байты длины ll из второго байта и закодируйте их в целое число l согласно BigEndian, а l — длина массива.

4. Если f∈ (192 247), то это список, общая длина которого после кодирования не превышает 55, а длина списка равнаl=f-192 . Рекурсивно используйте правила с 1 по 4 для декодирования.

5. Если f ∈ (247,256), то это список с длиной больше 55 после кодирования, и его длина сама по себе является длиной кодирования.ll=f-247 , А затем считайте байты длины ll из второго байта и закодируйте их как целое число l согласно BigEndian, а l — длина подсписка. Затем рекурсивно декодируйте в соответствии с правилами декодирования.

Правила кодирования rlp

Итого можно резюмировать как:содержание (Однобайтный),Префикс содержание (Общая длина <55), илиПрефикс длина содержание (Общая длина> 55)

1. Правило 1 (содержание). . [0x00, 0x7f] в диапазонеОдин байт , Закодированным RLP содержимым является сам байтовый контент.

пример:

• ‘a’ = 0x61
• Целое число15('x0f') = 0x0f

1. Правило 2 (префикс содержание). . Строка длиной от 0 до 55 байтов, кодировка RLPПрефикс (0x80 len (строка)) строковое содержимое

пример:

• Результатом кодирования abc является 0x83 0x61 0x62 0x63, где 0x83 = 0x80 len («abc»).
• Целое число 1024 (‘ x04 00’) = [0x82, 0x04, 0x00]
• Пустая строка «» = 0x80
• Строка"dog" = [0x83, 'd', 'o', 'g' ]

1. Правило 3 (префикс длина содержание) .> Строка длиной 55 байт, кодировка RLPПрефикс (0xb7 len (len (строка))) len (строка) содержимое строки

пример:

• Строка «Lorem ipsum dolor sit amet, conctetur adipisicing elit» = [0xb8, 0x38, ‘L’, ‘o’, ‘r’, ‘e’, ​​’m’, », …, ‘e’, ‘l’, ‘i’, ‘t’]

1. Правило 4 (префикс содержание). Общая длина списка (общая длина списка относится к количеству элементов, которые он содержит, плюс сумма длин элементов, которые он содержит) составляет 0-55 байтов, а его код RLP —Префикс (0xc0 len (общий список)) RLP-код каждого элемента в списке , Диапазон префикса[0xc0, 0xf7] 。

пример:

• Список["cate","dog"] = [0xc9, 0x84, 'c', 'a', 't', 'e',0x83, 'd', 'o', 'g' ]

  0xc9 = 0xc0 1 4 1 3 (1: длина строки, 4: длина строки, 1: длина строки, 3: длина строки)

• Список[ [], [[]], [ [], [[]] ] ] = [0xc7, 0xc0, 0xc1, 0xc0, 0xc3, 0xc0, 0xc1, 0xc0]

• Правило 5 (префикс длина содержание). ** ** Общая длина списка превышает 55 байт, а его кодировка RLP —Префикс (0xf7 len (len (общий список))) len (общий список) RLP-код каждого элемента в списке , Диапазон префикса[0xf8, 0xff] 。

  пример:

  • Список["The length of this sentence is more than 55 bytes, ", "I know it because I pre-designed it"] = [0xf8 0x58 0xb3 'T','h','e',...

    0xf8 = 0xf7 1 (1: длина от общей длины списка)

    0x58 = 0x56 1 1 (0x56: общая длина списка 1 1: длина 2 строк)

    0xb3 = 0x80 0x33 (33: длина строки)

Примеры комплексного кодирования:

[«abc»,[«The length of this sentence is more than 55 bytes, «, «I know it because I pre-designed it»]]

= [0xf8 0x5e 0x83 0x61 98 99 248 88 179 84 104 101 32 108 101 110 103 116 104 32 111 102 32 116 104 105 115 32 115 101 110 116 101 110 99 101 32 105 115 32 109 111 114 101 32 116 104 97 110 32 53 53 32 98 121 116 101 115 44 32 163 73 32 107 110 111 119 32 105 116 32 98 101 99 97 117 115 101 32 73 32 112 114 101 45 100 101 115 105 103 110 101 100 32 105 116]

0xf8 = 0xf7 1 (1: длина общей длины списка)

https://www.youtube.com/channel/UCktEPGokArMm_nQ7P1xTT4A

0x5e = 90 1 2 1 (90: общая длина строки 1: длина префикса первой строки 2: префикс второй строки длина 1: префикс третьей строки)