<img src="http://cdn-ak.f.st-hatena.com/images/fotolife/w/wat-aro/20151027/20151027213831.jpg" alt="f:id:wat-aro:20151027213831j:plain" title="f:id:wat-aro:20151027213831j:plain" class="hatena-fotolife" itemprop="image">
<img src="http://cdn-ak.f.st-hatena.com/images/fotolife/w/wat-aro/20151027/20151027213854.jpg" alt="f:id:wat-aro:20151027213854j:plain" title="f:id:wat-aro:20151027213854j:plain" class="hatena-fotolife" itemprop="image">
n = 5のとき，最高頻度の記号には4bit.最低頻度の記号には1bit必要．
n = 10のとき，最高頻度の記号には9bit.最低頻度の記号には1bit必要．

<img src="http://cdn-ak.f.st-hatena.com/images/fotolife/w/wat-aro/20151027/20151027213831.jpg" alt="f:id:wat-aro:20151027213831j:plain" title="f:id:wat-aro:20151027213831j:plain" class="hatena-fotolife" itemprop="image">
<img src="http://cdn-ak.f.st-hatena.com/images/fotolife/w/wat-aro/20151027/20151027213854.jpg" alt="f:id:wat-aro:20151027213854j:plain" title="f:id:wat-aro:20151027213854j:plain" class="hatena-fotolife" itemprop="image">

n = 5のとき，最高頻度の記号には4bit.最低頻度の記号には1bit必要．
n = 10のとき，最高頻度の記号には9bit.最低頻度の記号には1bit必要．

SICP 問題 2.71