ハフマン符号化エラーの分析・テストの実践
エラー条件
間違った解決策：
正解：
比較分析と回答
最適バイナリー構築物は、一般に、アレイからのボトムアップからの配列を配列昇順れます。唯一の2つのつの子ノードの親ノード、および兄弟ノードとの間のギャップの大きさはできるだけ小さくなければなりません。アレイは、中間ノードのノード（また、リーフノード）兄弟の数と配列を直接使用する数字間の十分に小さいギャップを見つけることができれば、
タイトル、0.07と0.08の順に配置されたデータが配置されるべきです一緒に、0.07 + 0.08（中間ノード）= 0.15（中間ノード）と0.14大量の放出をフォローアップするために一緒に密接にフィット、0.08 + 0.11 = 0.19（中間ノード）を入れた後、小数点以下を置きます原則として、脇代わり0.14 0.15計算0.14 WPL確かに有効ではない（中間ノード）0.15隣に配置されている場合。こうして0.08 + 0.11 = 0.19（中間ノード）は、別のブランチに配置してもよいです。
次に、原理による小さなギャップは、デジタル兄弟ノード、0.14 + 0.15（中間ノード）で行う= 0.29（中間ノード）とアレイが残り0.23ながら、0.29ちょうど一緒に置くことができこれは、0.19の隣に配置することができます。したがって、すべての数字を配置している配列は、その後、終了するデジタルノードとノードの計算値を一緒に接続することができます。