ハフマンコードをC++でコーディング

Question

私はC++でハフマンエンコーディングを実装しています。ハフマンツリーを正常に構築でき、文字列をエンコード/デコードできます。

私がやりたいことは、ファイルをエンコード/デコードできることですが、いくつか問題があります。 私はコードワードを含むためにブールベクトルを使用しています。私の問題は次のとおりです。バイトをファイルに書き込むことしかできません。どのようにビットごとに書きますか？おそらく私が使用できるライブラリはありますか？

もう1つは、ファイルをデコードする場合、ツリー自体（またはコードテーブル）が必要なことです。ツリーを直列化する最良の方法は何ですか？

ご協力いただければ幸いです。

Answer 1

C++のboolベクタの内部形式は、既にパックされている可能性が非常に高いため、未定義です。

とにかく、<<,>>、および&演算子を使用して、エンコード側のバイトにビットをパックし、デコード側のビットをアンパックします。バイトが8ビットで構成されていることを知っていると仮定すると、これは簡単ではありません。

ハフマンコードの送信に関しては、標準ハフマンコードについて読んでください。コードを送信する必要はありません。各シンボルのビット数だけのコード長です。より効率的にするために、ランレングスおよびハフマン符号化を用いて、長さのシーケンス自体を圧縮することができます。例については、Deflate formatを参照してください。