ハフマン符号表
文字頻度から決定的な接頭符号表とデータビット数を作り、UTF-8 長と比較します。
例の値が入力されています。直接確認するか、値を変更してみてください。
入力はブラウザで処理されます。再読み込みすると例の値に戻ります。
使い方と例
いいえ。頻度の同点はコードポイント文字列順で処理し、決定的な木を作ります。同種文字の入力には符号 0 を与えます。
BANANA BANDANA の A は 6 回、N は 4 回です。この符号表のデータは 28 ビット、元の UTF-8 は 112 ビットです。
最大 256 種のコードポイントに対応します。符号表の保存コストを除くため、圧縮ファイルのサイズや形式ではありません。
よくある質問
頻度が同じ場合は実行ごとに符号が変わりますか?
いいえ。頻度の同点はコードポイント文字列順で処理し、決定的な木を作ります。同種文字の入力には符号 0 を与えます。
表示ビット数は圧縮ファイルのサイズですか?
最大 256 種のコードポイントに対応します。符号表の保存コストを除くため、圧縮ファイルのサイズや形式ではありません。
計算基準と参考資料
- RFC 1951 — Huffman Coding
最大 256 種のコードポイントに対応します。符号表の保存コストを除くため、圧縮ファイルのサイズや形式ではありません。