長さ制限付きHuffman符号

最大ビット長を制限した最適な接頭符号を設計する。

正の頻度が1記号だけの場合は、1bitの符号「0」を割り当てます。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は3項目です。

記号と頻度必須
行記号頻度操作
1
2

2列を左端の欄へタブ区切りで貼り付けられます。1000行まで。

2列のTSVを貼り付けできます。頻度0の記号は符号表に含めません。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

Σfᵢℓᵢを最小化(1≤ℓᵢ≤L、Σ2⁻ˡⁱ≤1)。Package-Mergeで符号長を最適化し、符号長・同率順序からcanonical符号を割り当てます。平均長は厳密な合計比を小数第6位まで四捨五入して表示します。

符号長、canonical符号表、平均符号長、Kraft和。

計算例(架空の数値)

記号a,b,cの頻度を2,5,3、L=2とすると、符号長は2,1,2bit、重み付き合計15bit、平均1.500000bit/記号です。

適用対象と限界

1~1000行、正頻度の記号数m≤2^L、L=1~32。ゼロ頻度の記号は符号表から除外する。単一記号は0の1bit符号とする。。

方法と出典

方法:Larmore–Hirschberg 1990。データ記録日:2026-11-14。