2016-02-28 125 views
0

enter image description here确定最小汉明距离

我怎么能找到最小汉明距离为以上?

我理解字符串比较的想法,并把它放到基于C0,C1,C2等的表格中,但我不知道如何对上面的代码进行分组。有什么建议么?先谢谢你。

+1

有代码'10100'和'10101',所以分钟距离是1 –

回答

1

通常,要找到最小汉明距离,您必须计算每对码字的汉明距离,然后取最小值。对于特殊情况,例如线性代码存在用于更快确定最小汉明距离的定理(https://en.wikipedia.org/wiki/Linear_code)。

在你的实施例中,眼斑仅在一个比特不同几个相邻的码字对,以便叶戈尔写道,最小汉明距离为1。