話說為啥FEC需要異或( ^/⊕?)操作呢?

異或：xor

異或運算規(guī)則：
0 xor 0 = 0
0 xor 1 = 1
1 xor 0 = 1
1 xor 1 = 0

異或運算特性：
1). a xor a = 0
2). a xor 0 = a
3). (a xor b) xor c = a xor (b xor c)
4). IF a xor b = c THEN a xor c = b ??

異或的運算特性有兩點很好的應(yīng)用

查找
case 1：
一個數(shù)組，除了其中一個元素，其他元素都為空，如何找到這個元素？
對數(shù)組所有元素做異或的結(jié)果即為這個元素
利用了異或運算特性的1)、2)、3)

case 2:
給一個很大的數(shù)組，里面有兩個數(shù)只出現(xiàn)過一次，其他數(shù)都出現(xiàn)過兩次，把這兩個數(shù)找出來?
這個case復(fù)雜一些，有興趣的同學(xué)可以參考：一個百度的面試題目

校驗&恢復(fù)

校驗&恢復(fù)主要利用的了異或的第四條特性：IF a xor b = c THEN a xor c = b?
一個很好的應(yīng)用實例是RAID5
簡單描述下：
使用3塊磁盤（A、B、C）組成RAID5陣列，當(dāng)用戶寫數(shù)據(jù)時，將數(shù)據(jù)分成兩部分，分別寫到磁盤A和磁盤B
A xor B的結(jié)果寫到磁盤C
當(dāng)讀取A的數(shù)據(jù)時，通過B xor C可以對A的數(shù)據(jù)做校驗
當(dāng)A盤出錯時，通過B xor C也可以恢復(fù)A盤的數(shù)據(jù)

RAID5的實現(xiàn)比上述的描述復(fù)雜多了，有興趣的同學(xué)看下RAID5

總結(jié)

以上是生活随笔為你收集整理的FEC之异或运算应用的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。