數(shù)據(jù)通信與計算機(jī)網(wǎng)絡(luò)--04差錯控制-文庫吧資料
2025-01-05 16:10本頁面
【正文】 校正 多項式除法 多項式除法： 被除多項式 =除式 *商 +剩余多項式 （換言之，被除多項式減去剩余多項式可以用除式整除） 第 4講 差錯檢測與校正 CRC的工作原理（ 1） 將要發(fā)送的二進(jìn)制數(shù)序列看成是一個多項式。 第 4講 差錯檢測與校正 奇校驗的例子 1 0 0 0 1 0 1 0 字符 1 b1 b2 b3 b4 b5 b6 b7 check 1 1 0 0 1 0 1 1 字符 2 1 1 0 1 1 0 1 0 字符 3 1 0 1 0 1 0 1 1 字符 4 1 0 0 0 1 0 1 0 字符 5 1 0 0 0 1 0 1 0 字符 6 1 1 1 0 1 0 1 0 字符 7 0 0 1 0 0 0 0 0 校驗字符 第 4講 差錯檢測與校正 海明碼 1. 海明碼 (1)海明距離及意義 ※ 兩個碼字中不同的位數(shù)的個數(shù)稱為海明距離 ,簡稱 H距離 1 0 0 0 1 0 0 1 1 0 1 1 0 0 0 1 ※ 求 H距離的方法主要有 :異或運(yùn)算 ※ 海明距離的意義是 :假如兩個碼字具有海明距離 d ,則需要 d 個 位差錯才能將其中一個碼字轉(zhuǎn)換成另一個 . H=3 第 4講 差錯檢測與校正 海明碼 (2)海明碼算法 ①將碼字?jǐn)?shù)內(nèi)的位從最左邊開始按順序依次編號 ,第 1位是 1號 ,第 2位是 2號 , …… 第 n位是 n號 .編號為 2的冪的位(1號位 ,2號位 ,4號位 ,8號位等 )是校驗位 ,其余的位填入m 位數(shù)據(jù) (2 r ≧ n+1). ②每個校驗位的取值應(yīng)使得包括自己在內(nèi)的一些位的集合符合規(guī)定的奇偶性 .(主要用于奇偶性校驗 ) 校驗位 第 4講 差錯檢測與校正 海明碼 ③為了知道編號為 K的數(shù)據(jù)位對哪些檢測位有影響 ,將編號 K 改寫成 2的冪的和(如 :11=1+2+8, 29=1+4+8+16),1個位只由擴(kuò)展式中所示編號的位檢測 (編號為 11的位 ,只能由 1,2,8 檢測位檢測 ) ④由于在每個校驗位的形成表達(dá)式中 ,除自身編號外 ,其余都是信息位的編號 ,因此只要信息位是確定的 ,校驗位也可以唯一地確定 . 第 4講 差錯檢測與校正 海明碼 由上圖可看出 ,海明碼的信息余量很大 ,因而編號效率低 . 例 :根據(jù)海明編碼方法 ,對 ASCII字符 Z(二進(jìn)制編碼是 1011010), 形成 11位碼字 ,要求簡單地寫出編碼過程 .并說明在傳輸過程中 , 有一位錯的情況下 ,如何能夠檢查出是哪一位是錯的 ? 解 : m=7,n =11,r =4 編號 : 1=1,2=2,3=1+2,4=4,5=1+4,6=2+4,7=1+2+4,8=8,9=1+8, 10=2+8,11
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1