電腦詞典/檢錯和糾錯 Error Detection and Correction
【名稱】:檢錯和糾錯 Error Detection and Correction
【解釋】: Error Detection and Correction 檢錯和糾錯 檢錯和糾錯的過程發生在檔案傳輸過程中。導致傳輸錯誤的原因有下面幾點:
由電路中電子熱運動引起的干擾。
由電纜中電阻引起的信號衰減。
由電感和電容造成的信號畸變。
由信號洩漏造成的傳輸丟失。
大氣中靜電干擾的衝擊。
估計出錯的概率是200,000位中有一位。在一次通信會話中可能發生兩件事:接收設備檢測到錯誤並要求重傳;或使用多種技術重建信息從而無需重傳。
檢錯使用簡單的奇偶校驗方法或更為複雜的循環冗餘校驗。在奇偶校驗方法中,每個字符加一個額外位,這一位是1還是0取決於字符中1的數目是偶還是奇。這種方法在只有一位出錯時是正確的,但若有兩位同時出錯就不行了,因為這時的奇偶校驗看起來是正確的。更為複雜的方法是塊檢測方法,這種方法是由發送器按塊生成一個檢查和(checksum)字符。主要是將每個字符的值累加,然後將和除以255,就得到了檢查和。檢查和隨塊傳送,然後接收器按相同算法檢查它的結果是否與檢查和相一致,若有偏差,則要求重新傳送。
但總有未檢測到的出錯情況,一個叫做循環冗餘校驗(CRC)的先進檢錯方法可以將未檢出的錯誤控制在一百萬塊一個以下。CRC使用一個更複雜的算法產生一個16位長的校驗值。CRC用在同步和異步傳輸中。
相關條目:Asynchronous Communication 異步通信;Flow Control Methods流控制方法;Handshaking聯絡,信號交換;Microcom Networking Protocol Microcom聯網協議;Serial Communication串行通信;Synchronous Communication 同步通信。
【序號】:180