數(shù)據(jù)鏈路層錯(cuò)誤檢測與糾正-展示頁
2025-05-25 01:26本頁面
【正文】 種奇偶校驗(yàn)方式。注意，用單個(gè)的奇偶校驗(yàn)碼僅能檢出奇數(shù)個(gè)碼元的錯(cuò)誤。在一個(gè)傳輸系統(tǒng)里，傳輸以前，由奇偶發(fā)生器把奇偶校驗(yàn)位加到每個(gè)字中。 單個(gè)的奇偶校驗(yàn)碼可描述為：給每一個(gè)碼字加一個(gè)校驗(yàn)位，用它來構(gòu)成奇性或偶性校驗(yàn)。對于一個(gè) n位字，奇性 =a0⊕ a1⊕ a2⊕ … ⊕ an。課 題：錯(cuò)誤檢測與糾正 目的要求：掌握差錯(cuò)檢測與糾正的方法CRC碼、海明碼 教學(xué)重點(diǎn)： CRC碼求法 教學(xué)難點(diǎn)：海明碼 教學(xué)課時(shí)： 2 教學(xué)方法：講授、演示 奇偶校驗(yàn)碼 奇偶校驗(yàn)碼是一種通過增加冗余位使得碼字中 “ １ ” 的個(gè)數(shù)為奇數(shù)或偶數(shù)的編碼方法，它是一種檢錯(cuò)碼。一個(gè)二進(jìn)制碼字，如果它的碼元有奇數(shù)個(gè) 1，就稱之為具有奇性。很明顯，用同樣的方式，也能夠根據(jù)每一個(gè)碼字的零的個(gè)數(shù)來構(gòu)成奇偶校驗(yàn)。因此，若有一個(gè)碼元是錯(cuò)的，就可以分辨得出。原有信息中的數(shù)字在接收機(jī)中被檢測，如果沒有出現(xiàn)正確的奇、偶性，這個(gè)信息標(biāo)定為錯(cuò)誤的，這個(gè)系統(tǒng)將把錯(cuò)誤的字拋掉或者請求重發(fā)。奇偶校驗(yàn)可以用在數(shù)字系統(tǒng)的主要接口設(shè)備中，由于在每個(gè)信息中增加了冗余度，僅當(dāng)出現(xiàn)錯(cuò)誤的概率和錯(cuò)誤的危害足夠大時(shí)，才采用奇偶校驗(yàn)碼。 垂直奇偶校驗(yàn) 垂直奇偶校驗(yàn)又稱縱向奇偶校驗(yàn)，它能檢測出每列中所有奇數(shù)個(gè)錯(cuò)，但檢測不出偶數(shù)個(gè)的錯(cuò)，如圖 223所示，因而對差錯(cuò)的漏檢率接近 1/2。其漏檢率要比垂直奇偶校驗(yàn)方法低，但實(shí)現(xiàn)水平奇偶校驗(yàn)時(shí)，一定要使用數(shù)據(jù)緩沖器。這種方法是在奇偶校驗(yàn)的基礎(chǔ)上，為了提高奇偶校驗(yàn)碼對突發(fā)錯(cuò)誤的檢測能力，將若干奇偶校驗(yàn)碼排成若干行，然后對每列進(jìn)行奇偶校驗(yàn)，放在最后一行，該檢驗(yàn)字符的編碼方法是使每一位縱向代碼中 1的個(gè)數(shù)成為奇數(shù) (或偶數(shù) )。由于突發(fā)錯(cuò)誤是成串發(fā)生的，經(jīng)過這樣的傳輸后錯(cuò)誤被分散了?？墒拐`碼率降至原誤碼率的百分之一到萬分之一，還可以用來糾正部分差錯(cuò)，有部分偶數(shù)個(gè)錯(cuò)不能測出。 1 1 0 1 0 0 10 1 0 0 0 0 01 0 1 0 1 0 11 1 1 1 0 0 11 1 0 0 0 1 10 0 0 0 1 0 0字符編碼 （ 7 位 ）1 001 1 0奇偶位按位相異或形成檢驗(yàn)字符若干字符組成一數(shù)據(jù)塊 ， 列成方陣圖 225 水平垂直奇偶校驗(yàn)方式 恒比碼 碼字中 1的數(shù)目與 0的數(shù)目保持恒定比例的碼稱為恒比碼。五中取三的恒比碼常常用于傳輸二進(jìn)形式的十進(jìn)數(shù)。在這種表示方法中采用 8421的權(quán)數(shù)來表示十進(jìn)數(shù)，然后選擇所增加的恒比位使每個(gè)字恰好有兩個(gè) 0和三個(gè) 1。恒比碼能夠檢測出全部的單一錯(cuò)誤和
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1