早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个纠错码的全部码字为:0000000000,0000011111,1111100000,1111111111,它的海明距离为(7),可以纠正(8)位错误.给个答案顺便,

题目详情
▼优质解答
答案和解析
海明距离为 5,可以纠正 2 位错误. 两个码之间的海明距离,就是要改变多少位才能从一个码变成另一个码.例如从 0000000000 到 0000011111 的海明距离就是 5.而一套码的海明距离,就是全部码之间最小的海明距离. 至于错误纠正,要纠正 d 个位的错误就需要 2d+1 的海明距离.距离为 5 就只能纠正 2 个位的错误.从上述例子可以理解,0000000000 变成 0000000011,还是比较接近 0000000000,如果变成了 0000000111,就比较接近 0000011111 了,就不好还原了.