y_nakajo https://blog.hatena.ne.jp/y_nakajo/ アルゴリズムとかオーダーとか https://y-nakajo.hatenablog.com/ RLP Patricia Merkle Tree Ethereum 今回はEthereumで用いられている２つのデータエンコード方式、RLP(Recursive Length Prefix)とPatricia Tree(Trie)について説明します。 RLP(Recursive Length Prefix) 概要 接頭辞の種別 例 具体的な使用例 Merkle Patricia Tree(Trie) 概要 前提：基本的なRadix Trie（基数木）の定義 Merkle Patricia Treeのノードとprefixの種別 ノード種別 leafとextensionを区別するための識別子 Patricia Merkle Treeの各ノードのハッシュ値の求め方 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fy-nakajo.hatenablog.com%2Fentry%2F2019%2F11%2F19%2F181425" title="RLPとMerkle Patricia Tree(Trie) - アルゴリズムとかオーダーとか" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-11-19 18:14:25 rich https://y-nakajo.hatenablog.com/entry/2019/11/19/181425 1.0 100%