單元2單元2數據通信基礎2.5

數據傳輸的差錯檢測與校正了解數據出現差錯的原因。了解數據傳輸的差錯校驗方式。掌握奇偶校驗方法。掌握循環冗余校驗碼方法。學習目標內容梳理差錯控制，在數字通信中利用編碼方法對傳輸中產生的差錯進行控制，以提高數字消息傳輸的準確性。為了確保無差錯地傳輸，必須具有檢錯和糾錯的功能。數據傳輸中出現差錯有多種原因，一般分成內部因素和外部因素：內部因素有噪音脈沖、脈動噪音、衰減、延遲失真等；外部因素有電磁干擾、太陽噪音、工業噪音等。2.5.1數據出現差錯的原因內部因素噪音脈沖、脈動噪音、衰減、延遲失真等外部因素電磁干擾、太陽噪音、工業噪音等2.5.2常見校驗方式常見校驗方式奇偶校驗循環冗余碼校驗1.奇偶校驗奇偶校驗是一種校驗代碼傳輸正確性的方法。根據被傳輸的一組二進制代碼的數位中“1”的個數，是奇數或偶數來進行校驗。采用奇數的稱為奇校驗，反之，就稱為偶校驗。采用何種校驗是事先規定好的，通常設置校驗位，用它約定代碼中“1”的個數為奇數或偶數。采用奇偶校驗時，若其中兩位同時發生跳變，則會發生沒有檢測出錯誤的情況。2.5.2.1奇偶校驗1.奇偶校驗采用奇偶校驗時，若其中兩位同時發生跳變，則會發生沒有檢測出錯誤的情況。1）校驗方法奇校驗：就是讓原有數據序列中（包括要加上的一位）1的個數為奇數。如1000110（0），必須添0，這樣原來有3個1已經是奇數了，所以添上0之后1的個數還是奇數。偶校驗：就是讓原有數據序列中（包括要加上的一位）1的個數為偶數。如1000110（1）必須加1，這樣原來有3個1要想1的個數為偶數，就只能添1了。2.5.2.1奇偶校驗2.循環冗余碼校驗（CRC）循環冗余碼（CyclicRedundancyCode,CRC）又稱為多項式碼。CRC的工作方法是在發送端產生一個冗余碼，附加在信息位后面一起發送到接收端，接收端收到的信息按發送端形成循環冗余碼同樣的算法進行校驗，如果發現錯誤，則通知發送端重發。這種編碼對隨機差錯和突發差錯均能進行嚴格的檢查。2.5.2.2循環冗余碼校驗（CRC）2.循環冗余碼校驗（CRC）CRC利用除法（模2除法）及余數的原理來作差錯檢測。在發送端，將要發送的原始數據比特序列當作一個多項式K(X)的系數，發送時雙方預先約定一個生成多項式G(X)，生成多項式的最高次冪即為循環冗余碼的位數，冗余碼位數為r，因此冗余碼（CRC碼）為R(X)=Xr*K(X)/G(X)，把冗余碼附加到原始數據多項式之后一同發送到接收端，即要發送的碼字為T(X)==Xr*K(X)+R(X)。接收端用接收到的數據除以同樣的G(X)，若余數為“0”，就表示接收的數據正確，若余數不為“0”，則表明數據在傳輸的過程中出錯。2.5.2.2循環冗余碼校驗（CRC）2.循環冗余碼校驗（CRC）例題：待傳輸的原始數據比特序列為110011，生成多項式G(X)=X4+X，求要傳送的碼字以及冗余碼。（1）原始數據序列可表示為多項式K(X)=X5+X4+X+1，生成多項式G(X)的最高次冪為4，即循環冗余碼的位數r=4。因此冗余碼（CRC碼）為R(X)=X4*K(X)/G(X)=X4*(X5+X4+X+1)/(X4+X)=(X9+X8+X5+X4)/(X4+X)通過模2除法計算得知：冗余碼為1010，即R(X)=X3+X。（2）要發送的碼字：T(X)=Xr*K(X)+R(X)=X4*(X5+X4+X+1)+(X3+X)=X9+X8+X5+X4+X3+X即要發送的碼字為1100111010。2.5.2.2循環冗余碼校驗（CRC）循環冗余校驗碼的檢錯能力有以下特點：2.5.2.2循環冗余碼校驗（CRC）