Prefix-free

释义 Definition

prefix-free（前缀无关的/无前缀的）：指在一组字符串或“码字”中，没有任何一个元素是另一个元素的前缀。在信息论与数据压缩中，“prefix-free code（前缀码）”具有“看到码字结尾即可立刻解码”的性质（也常称 instantaneous code）。
（该术语在不同领域也可泛指“无前缀冲突”的集合或表示法。）

发音 Pronunciation (IPA)

/ˈpriːfɪks friː/

例句 Examples

A prefix-free code can be decoded without looking ahead.
前缀无关的编码可以在不需要向后查看的情况下完成解码。

Because the set of bit strings is prefix-free, the decoder can parse the stream deterministically even when codewords have different lengths.
由于这组比特串是前缀无关的，即使码字长度不同，解码器也能对数据流进行确定性的切分与解析。

词源 Etymology

prefix-free 由 prefix（前缀） + free（无……的/不受……影响的） 组成，字面意思是“没有前缀关系的”。该用法在信息论与编码理论中广泛固定下来，用来描述一种避免“某个码字是另一个码字开头”的结构，从而使解码能够即时完成。

相关词 Related Words

• Code
• Coding
• Decodable
• Huffman
• Instantaneous
• Kraft Inequality
• Prefix
• Variable-length

文学与经典著作中的用例 Literary Works

• Claude E. Shannon, “A Mathematical Theory of Communication”（1948）：信息论奠基论文中讨论可唯一译码与编码结构的思想背景，与前缀无关/前缀码概念密切相关。
• Thomas M. Cover & Joy A. Thomas, Elements of Information Theory：系统介绍前缀码、Kraft 不等式与瞬时译码等内容，常直接使用 prefix-free。
• David J. C. MacKay, Information Theory, Inference, and Learning Algorithms：以直观方式讲解前缀无关集合、哈夫曼编码等，频繁出现该术语。
• Khalid Sayood, Introduction to Data Compression：在数据压缩章节讨论哈夫曼编码与前缀无关码的性质与应用。