クラスの課題でハフマン圧縮プログラムを作成しています。私はそれを実装する方法を知っていますが、デコーダーはエンコーダーによって保存された変換テーブルを使用するか、ハフマンツリーを最初から作成する必要があるため、完全なハフマンツリーをエンコーダーによってそのまま保存して、デコーダーが再構築する必要がないようにしたかったのです。それ。ポインターを使用して保存することは同じではないことを知ったので、シリアライゼーションが役立つ可能性があることがわかりました。私の主な質問は次のとおりです。
1-シリアライゼーションはツリーをそのまま保存できますか? 2-ツリーを保存すると、変換テーブルを保存して再構築するよりも多くのスペースが必要ですか?
エンコードされたファイルに格納されるツリー データを最小限に抑えたい。ここではプレーンテキスト圧縮について話しています。- ありがとう