什麼是克拉夫特不等式
表示由0與1構成之碼中,能做成碼長為 l₁, l₂, …, lₙ 之前綴碼的充要條件 Σ 2^(−lᵢ) ≤ 1 的不等式。使用1個長度l的碼字後,以它開頭的位元串全部不能再用,相當於占去全體的 2^(−l),這樣想就容易理解。例如長度1、2、3、3的和恰好為1,可以做成 0、10、110、111。任何能唯一解碼的碼都滿足此不等式(麥克米倫定理),因此決定碼長時,只要從前綴碼中選擇就足夠了。
日文名稱: クラフトの不等式
「克拉夫特不等式」出現在1領域的2道練習題中(資訊理論與編碼基礎等)。
這個名詞所屬的領域: 資訊理論與編碼基礎