ハフマン符号表

文字頻度から決定的な接頭符号表とデータビット数を作り、UTF-8 長と比較します。

例の値が入力されています。直接確認するか、値を変更してみてください。

入力はブラウザで処理されます。再読み込みすると例の値に戻ります。

結果

使い方と例

いいえ。頻度の同点はコードポイント文字列順で処理し、決定的な木を作ります。同種文字の入力には符号 0 を与えます。

BANANA BANDANA の A は 6 回、N は 4 回です。この符号表のデータは 28 ビット、元の UTF-8 は 112 ビットです。

最大 256 種のコードポイントに対応します。符号表の保存コストを除くため、圧縮ファイルのサイズや形式ではありません。

よくある質問

頻度が同じ場合は実行ごとに符号が変わりますか?

いいえ。頻度の同点はコードポイント文字列順で処理し、決定的な木を作ります。同種文字の入力には符号 0 を与えます。

表示ビット数は圧縮ファイルのサイズですか?

最大 256 種のコードポイントに対応します。符号表の保存コストを除くため、圧縮ファイルのサイズや形式ではありません。

計算基準と参考資料

計算基準の確認: · 計算・検証原則 · エラー報告