亦或
异或,英文为exclusive OR,缩写成xor。异或(xor) 是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为"xor” 。
其运算法则为:
a⊕b= (¬a^b)v (a ^¬b),如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。
运算方法如下:
真⊕假=真
假⊕真=真
假⊕假=假
真⊕真=假
或者为:
True⊕False = True
False⊕True = True
False⊕False = False
True⊕True = False
海明码
海明码(也叫汉明码)具有一位纠错能力。
编码:
确定校验码的位数x
设数据有n位,校验码有x位。则校验码一共有种取值方式。其中需要一种取值方式表示数据正确,剩下-1种取值方式表示有一位数据出错。因为编码后的二进制串有n+x位,因此x应该满足
-1 ≥ n+x
使不等式成立的x的最小值就是校验码的位数。在本例中,n=7,解得x=4。