ハフマンアルゴリズムでコード化された大きなテキストをデコードする機会はありますか? (私はコードツリーを持っていません。元のテキストは英語であると確信しています)
2 に答える
0
ツリーがない場合は、構築する必要があります。これは本質的に、文字列を作成する必要がある直前のハフマン エンコーディング アルゴリズムの一部です。
テキスト内の文字の頻度がわからない場合は、文字が異なる桁数で表される可能性があるため、問題になる可能性があります。これは、レター コストが等しくないハフマン エンコーディングの例です。
そうではなく、各文字のコストが等しい場合、ツリーを推測することはできますが、最終的にコードを作成する前に、コードの文字の異なる割り当てを試す必要があるため、非常に困難です。合法的な地図。
ツリーを取得したら、デコードはそれほど問題にはなりません (少なくとも理論的には)。Huffman alg を使用したエンコード/デコードについて説明しているリソースがいくつかあります: Wiki-page , 2 , applet
于 2013-10-27T00:35:13.567 に答える