摘要: 异或算符的符号表示是⊕,圆圈中间一个加号。运算法则总结两句话就是:异为1,同为0。换言之,1⊕1=0,1⊕0=1。这种运算将在海明码纠错的过程中起到一个什么作用呢?S=a1⊕a2.........an-1⊕an=0,假设其中ak=0,那么当ak由0变为1时,S会怎样变化呢?这里很容易证明,S将由0跳变为1。如果数列中有两位数据发生变化呢?其实两位的话可以刚好抵消,但是这里我们是无需关心的,因为这里我们只讨论海明码纠正一位错的情况!海明码解说开始! 假设要传输的数据是a4a3a2a1,数据位长度为4位,设校验位长度为m,那么应该满足2^m-1>=m+4。解出,m=3。校验位为m位,那么,校 阅读全文
posted @ 2013-04-12 14:18 Himer 阅读(2541) 评论(0) 推荐(0) 编辑