前置码

前置码(英语:Prefix code),又译前缀码,是一种编码系统。这种编码系统通常是可变长度码,在其中的每个码字,都具备“前置性质”(prefix property),也就是说,在编码中的每个码字,都不能被其他码字当成前置部位。举例而言,编码字 {9, 55} 具备了前置性质,但编码字{9, 5, 59, 55}就不具备,因为其中的"5",是"59"及"55"的前置字。这也被称为无首码的代码prefix-free codes,PFC,无前缀码)。