長さ制限付きHuffman符号
バグ・不具合を報告
最大ビット長を制限した最適な接頭符号を設計する。
正の頻度が1記号だけの場合は、1bitの符号「0」を割り当てます。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は3項目です。
計算結果
平均符号長
—bit/記号
- 重み付き符号長合計
- —bit
- 総頻度
- —
- Kraft和
- —
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
Σ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。