什麼是前綴碼
任何碼字都不是其他碼字開頭部分的碼。例如 {0, 10, 110, 111} 是前綴碼,從開頭讀取收到的位元串,在與碼字一致時切開,就能不等待後面的位元而以唯一的方式解碼。由於這個性質,也稱為即時碼。碼長的組合若滿足克拉夫特不等式,就能做成該長度的前綴碼。霍夫曼編碼是前綴碼。像 {0, 01, 11} 這樣,有些碼雖不是前綴碼也能唯一解碼,但解碼時必須看到後面的位元。
日文名稱: 接頭符号
「前綴碼」出現在1領域的5道練習題中(資訊理論與編碼基礎等)。
這個名詞所屬的領域: 資訊理論與編碼基礎