語頭符号生成アルゴリズム 学習ツール

クラフトの不等式を満たす符号語長列 \(l_1 \le l_2 \le \dots \le l_m\) を入力し, ステップごとに 2 分木上で節点を選んで語頭符号を構成する手順を体験できます。

符号の木

確定した葉(符号語)
今回選んだ節点
削除された部分木

符号割り当て結果

# 記号 符号語長 \(l_i\) 符号語