ハフマン コーディングを使用する新しいプロジェクト、テキスト データ アーヒベーターを開始しています。
そのようなアルゴリズムの実装で使用するのに適した構造は何ですか?
私のアプローチは、各ノードにバイナリ ツリーを含む単純なリンク リストを作成することです。ハフマン木を構築するため。
より良い方法はありますか？
1 に答える
0
シンボル頻度からハフマン コードを生成することについて話している場合 (あなたの質問は明確ではありません)、データ構造はツリーのストレージで暗黙的である可能性があります。実際、計算は周波数に対してその場で行うことができます。最小冗長コードのインプレース計算を参照してください。
于 2013-06-04T19:15:09.337 に答える