밑바닥부터 시작하는 비트코인

11

장

단순 지급 검증

295

처음

6

개 필드는

9

장에서 배운 블록 헤더 정보를 담고 있습니다. 마지막

4

개 필드는 ‘포함증명’

입니다.

number

of

total

transactions

필드는 이 머클트리가 가진 단말 노드 개수를 의미합니다. 이

정보를 통해 라이트 노드는 초기 머클트리를 구성합니다.

hashes

필드는 [그림

11

-

5

]에서의

파란 노드와 녹색 노드의 해시값입니다. 이 필드에서 해시값의 개수는 상황에 따라 변하는 값

이기에 그 개수를

hashes

필드 앞에 놓습니다 (

number

of

hashes

필드). 마지막으로

flag

bits

필드는 머클트리에서 해시값의 위치 정보를 갖고 있습니다. 플래그는 아래의

bytes

_

to

_

bits

_

field

함수로 파싱되어 비트 (

1

또는

0

) 리스트로 변환됩니다.

6

def bytes_to_bit_field(some_bytes):

flag_bits = []

for byte in some_bytes:

for _ in range(8):

flag_bits.append(byte & 1)

byte >>= 1

return flag_bits

리스트에는 각 바이트의 오른쪽 비트부터 순서대로 들어가며 머클루트 재구성에 편리하도록

플래그를 변환합니다.

연습문제

11. 6

MerkleBlock

클래스의

parse

메서드를 ...