第五章错误侦测.PDFVIP

第五章 錯誤偵測 1 目序 5.1 錯誤的型式 5.2 偵測 5.3 垂直冗餘檢查 5.4 縱向冗餘檢查 5.5 循環冗餘檢查 5.6 錯誤修正 5.7 關鍵名詞 2 5.1 錯誤的型式 錯誤的類型 單一位元 錯誤 (single-bit error) ，會把正確的位元0換成 1 ，或正確的位元1換成0 。 集體錯誤(burst error)的情況 ，許多位元會被改變 ，造成接 收錯誤。 3 5.1 錯誤的型式 譬如，一個突發的0.01秒脈衝雜 訊加在資料傳輸速率為1200 bps 的傳輸線上，可能改變資料中12 個位元的全部或部份錯誤 。 4 5.1 錯誤的型式(續) 圖5.2單一位元錯誤 (ASCII的LF) (ASCII的STX) 5 5.1 錯誤的型式(續) 圖5.3位元長度為5的集體錯誤 6 5.1 錯誤的型式(續) 請注意，集體錯誤不一定意味著 錯誤會發生在連續的位元上 。 集體錯誤長度的測量 ，是從第一 個發生錯誤的位元開始 ，到最後 一個發生錯誤的位元止 。 7 5.1 錯誤的型式(續) 譬如，一個突發的0.01秒雜訊加 在資料傳輸速率為1,000 bps的傳 輸線上，可能影響10個位元 ；若 是在1,000,000 bps的傳輸線上， 則可能影響10,000 bits 。 8 目序 5.1 錯誤的型式 5.2 偵測 5.3 垂直冗餘檢查 5.4 縱向冗餘檢查 5.5 循環冗餘檢查 5.6 錯誤修正 5.7 關鍵名詞 9 5.2 偵測 為了偵測一個錯誤 ，可以把一組 較短的bits附加在每一筆料單位 的末端 ，這種技的術叫作冗餘 (redundancy) 。因為這些額外 的位元對資訊而言是多餘的 ，一 旦傳輸完畢，它就被兜丟棄。 10 5.2 偵測(續) 圖5.4冗餘 11 5.2 偵測(續) 三種常見的冗餘檢查法 ，分別 是 垂直冗餘檢查 (Vertical Re