前置碼

前置碼（英語：Prefix code），又譯前綴碼、前綴編碼，是一種編碼系統。這種編碼系統通常是可變長度編碼，在其中的每個碼字，都具備「前置性質」（prefix property），也就是說，在編碼中的每個碼字，都不能被其他碼字當成前置部位。舉例而言，編碼字 {9, 55} 具備了前置性質，但編碼字 {9, 5, 59, 55} 就不具備，因為其中的「5」是「59」及「55」的前置字。這也被稱為無首碼的代碼（prefix-free codes，PFC，無前綴碼）。雖然哈夫曼編碼只是派生的前綴碼中眾多算法之一，但前綴碼也被稱為廣義上的「哈夫曼編碼」。對於任何唯一可解編碼，都有一個具有相同碼字長度的前綴碼。克拉夫特不等式表徵了在唯一可解編碼中可能出現的碼字長度集。