語頭符号生成アルゴリズム 学習ツール
クラフトの不等式を満たす符号語長列 \(l_1 \le l_2 \le \dots \le l_m\) を入力し, ステップごとに 2 分木上で節点を選んで語頭符号を構成する手順を体験できます。
記号(空白区切り・省略可)
符号語長列 \(l_i\)(昇順・空白区切り)
初期化
ランダム生成
次のステップ
最後まで
リセット
符号の木
確定した葉(符号語)
今回選んだ節点
削除された部分木
符号割り当て結果
#
記号
符号語長 \(l_i\)
符号語