huffman coding

ハフマンコーディング

ハフマンコーディングに基づいた C++ 圧縮および解凍プログラム。

導入

このプロジェクトは、ハフマン符号化に基づいて圧縮および解凍プログラムを設計することです。ハフマンコーディングの考え方は、頻繁に使用される文字には短いコードを割り当て、めったに使用されないコードには長いコードを割り当てることで、重み付けされたコードの予想長を最小限に抑えることです。

実装の詳細

このプログラムは、128 個の ASCII 文字で構成されるテキスト ファイルを圧縮および解凍できます。

圧縮

1. 入力ファイルを開き、さまざまな文字の頻度を数えて保存します。
2. 優先キューを構築してからハフマン ツリーを構築します。
3. ハフマンエンコードテーブルを計算します。
4. ファイルをエンコードし、ハフマン エンコード テーブルを保存して、目的のファイルにエンコードします。

減圧

1. ファイルを開き、ハフマン エンコード テーブルに基づいてハフマン ツリーを再作成します。
2. ツリーに基づいてファイルをデコードし、目的のファイルに保存します。