跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「非无前缀码在解码 00 或 11 时如何引起歧义?」

2 个关键词匹配

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

掌握方法

↗

非无前缀码会引起歧义,因为接收到的比特串可以用多种方法分割成有效的码字。对于 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 列。**;应用无前缀定义:没有码字是另一个码字的前缀。