數(shù)據(jù)通信與計算機網(wǎng)絡--04差錯控制(編輯修改稿)
2025-01-19 16:10 本頁面
【文章內容簡介】 n) 第 4講 差錯檢測與校正 常用的簡單差錯控制編碼 水平奇偶校驗： 在面向字符的數(shù)據(jù)傳輸中，在每個字符的 7位信息碼后附加一個校驗位 0或 1，使整個字符中“ 1”的個數(shù)構成奇數(shù)個（奇校驗）或偶數(shù)個（偶校驗）。 垂直奇偶校驗： 也叫組校驗，在發(fā)送字符塊的末尾附加一個校驗字符，且該字符中的第 i位是針對所有字符的第 i位所進行的校驗。 垂直水平奇偶校驗 垂直奇偶校驗和水平奇偶校驗技術的綜合。對每個字符作垂直校驗，對整個字符塊作水平校驗。 第 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距離的方法主要有 :異或運算 ※ 海明距離的意義是 :假如兩個碼字具有海明距離 d ,則需要 d 個 位差錯才能將其中一個碼字轉換成另一個 . H=3 第 4講 差錯檢測與校正 海明碼 (2)海明碼算法 ①將碼字數(shù)內的位從最左邊開始按順序依次編號 ,第 1位是 1號 ,第 2位是 2號 , …… 第 n位是 n號 .編號為 2的冪的位(1號位 ,2號位 ,4號位 ,8號位等 )是校驗位 ,其余的位填入m 位數(shù)據(jù) (2 r ≧ n+1). ②每個校驗位的取值應使得包括自己在內的一些位的集合符合規(guī)定的奇偶性 .(主要用于奇偶性校驗 ) 校驗位 第 4講 差錯檢測與校正 海明碼 ③為了知道編號為 K的數(shù)據(jù)位對哪些檢測位有影響 ,將編號 K 改寫成 2的冪的和(如 :11=1+2+8, 29=1+4+8+16),1個位只由擴展式中所示編號的位檢測 (編號為 11的位 ,只能由 1,2,8 檢測位檢測 ) ④由于在每個校驗位的形成表達式中 ,除自身編號外 ,其余都是信息位的編號 ,因此只要信息位是確定的 ,校驗位也可以唯一地確定 . 第 4講 差錯檢測與校正 海明碼 由上圖可看出 ,海明碼的信息余量很大 ,因而編號效率低 . 例 :根據(jù)海明編碼方法 ,對 ASCII字符 Z(二進制編碼是 1011010), 形成 11位碼字 ,要求簡單地寫出編碼過程 .并說明在傳輸過程中 , 有一位
教學課件相關推薦
鄂ICP備17016276號-1