海明码到底怎么算?海明码和汉明码一样吗?

2天前 (07-12 09:02)阅读1回复0
yk
yk
  • 管理员
  • 注册排名3
  • 经验值354270
  • 级别管理员
  • 主题70854
  • 回复0
楼主
则海明码的编码法则为:即校验位的位置分别为1,海明码和汉明码一样吗?纠错码(error correcting code),在传输过程中发生错误后能在收端自行发现或纠正的码。仅用来发现错误的码一般常称为检错码。为使一种码具有检错或纠错能力,须对原码字增加余外的码元,以扩展码字之间的区别,即把原码字按某种规则变成有一定剩余度(见信源编码)的码字,并使每个码字的码之间有一定的关系。

海明码到底怎么算?

若编成的海明码为Hm,Hm-1…H2H1,则海明码的编码法则为: (1)校验位分布:在m位的海明码中,各校验位Pi分布在位号为2^(i-1)的位置,即校验位的位置分别为1,2,4,8,…,其余为数据位;数据位按原来的顺序关系排列。

海明码和汉明码一样吗?

是一样的,都是同一种纠错码。

纠错码(error correcting code),在传输过程中发生错误后能在收端自行发现或纠正的码。仅用来发现错误的码一般常称为检错码。为使一种码具有检错或纠错能力,须对原码字增加余外的码元,以扩展码字之间的区别 ,即把原码字按某种规则变成有一定剩余度(见信源编码)的码字,并使每个码字的码之间有一定的关系。

海明码问题?

海明码到底怎么算?海明码和汉明码一样吗?

海明距离为 5,可以纠正 2 位错误。

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

0
回帖

海明码到底怎么算?海明码和汉明码一样吗? 期待您的回复!

取消