Hamming code:一種編碼方式,利用2的x次方倍插入parity,讓error codes之間只差1bit。是error-correcting code的一種,確保知道哪一個bit是錯的。
Hamming (7,4) code:有4bits的data要傳,用7codes編碼,並且確保知道何處出錯。
error-detection code:ex: data => 1101a -> 1001b
if a != b then error
缺:只知道有錯,不知道錯哪。
if奇數個1,parity a = 1
if偶數個1,parity b = 0
hamming distance:兩個data每個bit之間的距離。
maximum likelihood code:最有可能出錯的code就在隔壁。
沒有留言:
張貼留言