前置码

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