Р л п: Составить слова из слова, слова из букв, анаграммы

Сериализация префикса рекурсивной длины (RLP) | ethereum.

Сериализация рекурсивного префикса длины (RLP) широко используется в исполняющих клиентах Ethereum. RLP стандартизирует передачу данных между узлами в компактном формате. Целью RLP является кодирование произвольно вложенных массивов двоичных данных, а RLP — это основной метод кодирования, используемый для сериализации объектов на исполнительном уровне Ethereum. Единственная цель RLP — кодировать структуру; кодирование конкретных типов данных (например, строк, чисел с плавающей запятой) оставлено на усмотрение протоколов более высокого порядка; но положительные целые числа RLP должны быть представлены в двоичной форме с обратным порядком байтов без начальных нулей (таким образом, целочисленное значение, равное нулю, эквивалентно пустому массиву байтов). Десериализованные положительные целые числа с ведущими нулями считаются недействительными. Целочисленное представление длины строки также должно быть закодировано таким же образом, как и целые числа в полезной нагрузке.

Обратите внимание, что в контексте остальной части этой страницы «строка» означает «определенное количество байтов двоичных данных»; не используются никакие специальные кодировки и не подразумевается знание содержания строк.

 
 1def rlp_encode(input): 
 
 2 if isinstance(input,str): 
 
 3 if len(input) == 1 и ord(input) < 0x80: возвратить input 
 
 4 else: вернуть encode_length(len (ввод), 0x80) + ввод 
 
 5 elif isinstance (ввод, список): 
 
 6 вывод = '' 
 
 7 для входного элемента: 
 
 11 если L < 56: 
 
 12 возврат chr(L + смещение) 
 
 13 elif L < 256**8: 
 
 14 BL = to_binary(L) 
 
 15 возврат chr(len(BL) + смещение + 55) + BL 
 
 16 else: 
 
 17 поднять исключение ("слишком длинный ввод") 
 
 18 
 
 19def to_binary(x): 
 
 20 если x == 0: 
 
 21 возврат '' 
 
 22 else: 
 
 23 возврат to_binary(int(% ch / 256)) ) 
 
 24 
 
 Показать все 
 
 Копировать 
 

Согласно правилам и процессу кодирования RLP вход декодирования RLP рассматривается как массив двоичных данных. Процесс декодирования RLP выглядит следующим образом:

 
 1def rlp_decode(input): 
 
 2 if len(input) == 0: 
 
 3 return 
 
 4 output = '' 
 
 5 (offset, dataLen, type) = decode_9
 
 10 output + rlp_decode(substr(input, offset + dataLen)) 
 
 11 return output 
 
 12 
 
 13def decode_length(input): 
 
 14 length = len(input) 
 
 15 если length == 0 03: 16 поднять исключение ("ввод пуст") 
 
 17 префикс = ord(input[0]) 
 
 18 если префикс <= 0x7f: 
 
 19 возврат (0, 1, str) 
 
 20 префикс elif <= 0xb7 и длина > префикс - 0x80: 
 910002 strLen = префикс - 0x80 
 
 22 return (1, strLen, str) 
 
 23 префикс elif <= 0xbf и длина > префикс - 0xb7 и длина > префикс - 0xb7 + to_integer(substr(input, 1, prefix - 0xb7)) : 
 
 24 lenOfStrLen = префикс - 0xb7 
 
 25 strLen = to_integer(substr(input, 1, lenOfStrLen)) 
 
 26 возврат (1 + lenOfStrLen, strLen, str) 
 
 27 префикс elif <= 0xf7 и длина > префикс - 0xc0: 
 
 28 listLen = префикс - 0xc0; 
 
 29 return (1, listLen, list) 
 
 30 префикс elif <= 0xff и длина > префикс - 0xf7 и длина > префикс - 0xf7 + to_integer(substr(input, 1, префикс - 0xf7)): 
 
 31 lenOfListLen = префикс - 0xf7 
 
 32 listLen = to_integer(substr(input, 1, lenOfListLen)) 
 
 33 return (1 + lenOfListLen, listLen, list) 
 
 34 else: 
 
 35 поднять исключение ("ввод не соответствует форме кодирования RLP") 
 
 36 
 
 37def to_integer 3 length(b): 
3 = len(b) 
 
 39 if length == 0: 
 
 40 поднять исключение ("ввод равен нулю") 
 
 41 elif length == 1: 
 
 42 return ord(b[0]) 
 
 43 else : 
 
 44 возврат ord(substr(b, -1)) + to_integer(substr(b, 0, -1)) * 256 
 
 45 
 
 Показать все 
 
 Копия 
 

Что означает RLP? Бесплатный словарь

Также найдено в Википедии.

Фильтр категорий: Показать все (32)Наиболее распространенные (0)Технологии (5)Правительство и военные (5)Наука и медицина (4)Бизнес (12)Организации (10)Сленг / жаргон (4)