ハフマン符号化

ハフマン木の作り方

晴れ　晴れ　晴れ　曇り　曇り　曇り　雨

https://gyazo.com/4b8467d293fba548375159a597e0c9d5

「1が出たら読み取り終了」 or 「３桁を迎えたら読み取り終了」と解釈できることがミソ

7文字 x 2桁 = 14桁使う

ハフマン符号を使った圧縮：1 1 1 01 01 01 001 → 12桁

1/1/1/01/01/01/001/000/1/

上記ルールによって初めて　111010101001　→　これを 1 1 1 01 01 01 001 と分割できる

晴れ　晴れ　晴れ　曇り　曇り　雨