前置碼

维基百科,自由的百科全书
(重定向自前缀码
跳转至: 导航搜索

前置碼英语:Prefix code),又譯前綴碼,是一種編碼系統。這種編碼系統通常是可變長度碼,在其中的每個碼字,都具備「前置性質」(prefix property),也就是說,在編碼中的每個碼字,都不需要其他碼字當成前置部位。舉例而言,編碼字 {9, 55} 具備了前置性質,但編碼字{9, 5, 59, 55}就不具備,因為其中的"5",是"59"及"55"的前置字。這也被稱為無首碼的代碼prefix-free codes,PFC,無前綴碼)。