ハフマンツリー内のノードの右サブツリーの周波数が左サブツリーの周波数よりも大きくなければならないのですか？

Question

左のサブツリーの周波数が右よりも大きくなることはありますか？

Answer 1

（タイトルは正の質問をすると、体が対応する負の質問をするので、私はyesと答えるかいいえすることはできません！）

あなたが左に選ぶことができ、あなたが好きな右しかし、左右の枝に好きなように等価的に0と1を割り当てれば、最適なコードが得られます。すべての変更はコード値です。そのツリーから128種類のコード値を生成できます。

実際のアプリケーションでは、各コードの長さはすべてツリーから導出され、その時点でツリーは破棄されます。次に、a canonical approachを使用してコード値を割り当てることができます。これは、128の可能なコードのうちの特定の1つを選択する。次に、受信機は、復号するために各シンボルの符号長を知るだけでよい。

ところで、可能なツリーには1つのバリエーションがあります。これは、DとLのどちらかを選んでUと同じ周波数を持つためです。結果として得られるコードの長さは同じなので、2つの異なるツリーが得られますが、まだ1つの正規のコードがあります。