2

ハフマン エンコーディングを実装するプログラムに問題があります。基数 2 では、二分木を使用して符号語を格納していますが、基数 3 の処理方法がわかりません。三分木を使用しようとしていますが、三分木で実装する方法がわかりません。 0,1,2 シンボルを追加するには...

4

1 に答える 1

0

私はハフマン木についてほとんど知りませんが、0 と 1 を使用して三分木の枝をマークする代わりに、各枝に文字 A、B、および C を使用します。次に、ツリーをたどって文字を探し、コードワードを思い出すことができます。たとえば、ABBCA.

于 2011-11-30T08:43:45.530 に答える