旗をクリックすると下記の手順でハフマン符号を作成します.n個の場合,以下の試合をn-1回繰り返す. 1. 確率の最小値と次の小さい値(次の値)を求め,次の値が勝ち(0),最小値が負け(1)とする. 2. 勝った方とその子孫の符号語の先頭に0を,負けた方とその子孫の符号語の先頭に1を追加する. 3. 次の値を「最小値+次の値」に更新し,最小値を1(使用済)にする. 確率を変更したいときはCATをクリックしてください. NULL(リターンのみ)を入力するまでリストに確率を入力できます.
ハフマン符号の学習用です. Scratchで木を表現するために,親の節に続く子の節を文字列で表しています. 試合ごとに統合されていく様子がわかるように試合ごとに1秒待たせています.