ハフマン符号化計算機
テキスト圧縮用のハフマン コードを構築します。
ハフマン符号化計算機
ハフマン符号化計算機の使用方法
- 圧縮したいテキストを入力フィールドに入力または貼り付けます。
- [エンコード] をクリックします — 計算機は文字の頻度をカウントし、ハフマン ツリーを構築します。
- 各文字のハフマン コードとそれが使用するビットを示すエンコード テーブルを確認してください。
- 元のサイズ、圧縮されたサイズ、圧縮率、および平均コード長の概要を確認してください。
使用例
- •コンピューター サイエンスのコースで可逆圧縮アルゴリズムがどのように機能するかを学習します。
- •文字の頻度とコード長の関係を示します。
- •さまざまなタイプのテキスト間でのハフマン圧縮効率の比較。
- •DEFLATE (ZIP や PNG で使用される) などの実際の圧縮形式の理論的基礎を理解します。
計算式
ハフマン符号化は、貪欲なプレフィックスフリーの符号化アルゴリズムです。
よくある質問
ハフマンコーディングとは何ですか?
ハフマン コーディングは、1952 年に David A. Huffman によって発明された可逆データ圧縮アルゴリズムです。頻度に基づいて文字に可変長のバイナリ コードを割り当てます。頻繁に使用される文字には短いコードが割り当てられ、まれな文字には長いコードが割り当てられます。
圧縮率はどのように計算されますか?
元のサイズは 1 文字あたり 8 ビットを想定しています (英語テキストの標準 ASCII/UTF-8)。
なぜハフマンコーディングには少なくとも 2 つの異なる文字が必要なのでしょうか?
ハフマンコーディングは、各文字に個別のビットパターンを割り当てるバイナリツリーを構築します。