跳转到内容

前置码

维基百科,自由的百科全书

前置码(英语:Prefix code),又译前缀码前缀编码,是一种编码系统。这种编码系统通常是可变长度编码,在其中的每个码字,都具备“前置性质”(prefix property),也就是说,在编码中的每个码字,都不能被其他码字当成前置部位。举例而言,编码字 {9, 55} 具备了前置性质,但编码字 {9, 5, 59, 55} 就不具备,因为其中的“5”是“59”及“55”的前置字。这也被称为无首码的代码prefix-free codes,PFC,无前缀码)。虽然哈夫曼编码只是派生的前缀码中众多算法之一,但前缀码也被称为广义上的“哈夫曼编码”。对于任何唯一可解编码,都有一个具有相同码字长度的前缀码。克拉夫特不等式表征了在唯一可解编码中可能出现的码字长度集。