D-OS-Ch11e-Error_Detection_and_Correction

Error Detection and Correction

Motivation

資料在記憶體、網路、磁碟間流動時，可能因為硬體老化、宇宙射線等原因導致某個 bit 從 0 翻成 1 稱為 bit flip

然而接收端根本不知道有沒有 bit flip，這時候我們就需要方法偵測並且修改這些錯誤了

Methods

Parity Bit

D-OS-Ch11ea-Parity_Bit

Cyclic Redundancy Check (CRC)

D-OS-Ch11eb-Cyclic_Redundancy_Check

Hamming Code

D-OS-Ch11ec-Hamming_Code