跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「无前缀码的定义是什么?」

6 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

认识概念

↗

无前缀码是指没有任何码字作为任何其他码字的初始段(前缀)出现的码。对于每一对不同的码字,任何一个都不能以另一个作为前缀开始。

适用条件:相对于二进制字符串的连接来定义。**;对于每一对不同的码字 cac_a, cbc_b,cac_a 不是 cbc_b 的前缀,且 cbc_b 也不是 cac_a 的前缀。

掌握方法

↗

非无前缀码会引起歧义,因为接收到的比特串可以用多种方法分割成有效的码字。对于 Code 3,接收到的字符串 00 可以被解析为两个码字 0(得到 x1x1x_1x_1)或一个码字 00(得到 x3x_3)。

适用条件:当至少一个码字是另一个码字的前缀时发生。**;此处针对 Code 3 下的连接接收字符串进行说明。

理解原因

↗

Code 3 不满足无前缀条件,因为在同一码中,特定码字充当了其他码字的前缀。具体来说,分配给 x1x_1 的码字 0 是分配给 x3x_3 的码字 00 的前缀,且分配给 x2x_2 的码字 1 是分配给 x4x_4 的码字 11 的前缀。

适用条件:使用显示表的 Code 3 列。**;应用无前缀定义:没有码字是另一个码字的前缀。

认识概念

↗

最优码被定义为既是即时的,又对给定信源具有最小长度度量 L 的码。幻灯片将霍夫曼码确定为最优码的例子。

适用条件:要求即时性(无前缀性)。**;要求对给定信源具有最小 L,其中 L 在此片段中未进一步定义。

认识概念

↗

唯一可译码是指每个编码消息序列只有一种有效的码字分解方式的码。视频强调无前缀性保证了这一属性,但反之则不然;一个码可以在不是无前缀的情况下仍是唯一可译的。

适用条件:涉及接收方对连接的码字序列的解码。**;除了示例和文字描述外,视频没有给出正式的符号定义。

认识概念

↗

异字头码是指每个信源符号被分配的码字与分配给所有其他符号的码字都不同的码。没有两个符号共享相同的二进制字符串。

适用条件:适用于将符号映射到码字的固定码。**;要求该码中的所有码字两两不等。