2008年4月14日 星期一

Hamming code

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就在隔壁。

沒有留言: