0

基本的に、独自のハフマン エンコーダー/デコーダーを作成したいのですが、STL ライブラリ (優先キュー (ヒープ)、スタック、ベクターなど) を使用したくありません。

私はいくつかのデータ構造を実装する必要があることを知っていますが、私はそれらをすべて自分で書いているので、書きやすいものを知りたいのですが、ハフマンエンコーディングの仕事をしますか? サブツリーをソートするために必要なのはminHeapだけかもしれませんが、リンクされたリスト構造を介して何らかの方法でツリーを作成する必要があることは明らかです。

では、ハフマン エンコーダーに必要なデータ構造は何でしょうか?

PS huffmann のコードブックの作成方法について説明しているリンクも大歓迎です。

ありがとう

4

0 に答える 0