如何计算校验码中码距？

[fuladuo]

如：海明码中信息位为4，校验位为3，请问如何计算该码中的码距？

[klbt]

学习，up

[cky770931]

校验码难懂啊。。。。。

[一生有爱1980]

学习

[lyt317]

看《程序员教程》，清华大学出版社。p16页，介绍的很详细。只要认真看都能看懂。

[csdnyxd]

顶了再说。

[tonybaobao]

设信息位为n，码距为k，则2^k>=k+n+1

[chlputi]

我学过的，但是不记得了，宝宝说的只是海明码中的关系，不是码距的定义

[xta]

所以N=4和K=3是满足此条件的最小值

[tonybaobao]

具体定义我现在不知道该怎么表达，举个例子吧！
BCD码，0010和0011，两个数差1，这个最小的差距，就是码距。所以说BCD码没有纠错和检错功能，因为根据定义，码距减1才是检错位数，所以BCD码具有1－1＝0位检错，所以更加没有纠错功能了。

[fuladuo]

那0100和0011怎么解?

[cky770931]

0100
0011
把它们相对应的位置作比较。其中有3个位置的它们的数是不同的。计算不同的位的个数即为码距了。所以这两个码字的码距是3吧~~~~~~

[yjjbmk]

码距，就是逐位比较，看有几个位不同，比如1001和0011，则二者码距为2。计算海明码，要记住海明不等式,能发现并纠正1位错，设数据位为k，校验位为r，则2^r-1>=k+r,该海明码码距为3，表明要参加2组奇偶校验并至少影响2个校验位；若能发现2位错，且纠正1位错，则：
2^（r－1）>=k+r，码距是4，表明至少要参加3组奇偶校验并至少要影响3个校验位。若楼主能记住上面内容，那么就能作关于海明码的题目了。如楼主的题目：k=4,r=3,经计算得知符合海明不等式2^r-1>=k+r,故码距是3。