百密之下，還需補(bǔ)疏

　　　　數(shù)據(jù)在信道中“行駛”，免不了要受到一些干擾與減損，致使接收端錯(cuò)誤接收。正如在運(yùn)貨過程中，破損、散包和掉包是可能發(fā)生的。對(duì)待這樣的問題該怎么辦？通常采用兩種辦法：
　　第一種辦法，選擇好的通信信道，改善通信線路的電氣性能。我們知道，路面情況越好，運(yùn)輸過程中造成貨物破損的程度和機(jī)會(huì)就越小。顯然，要想降低傳輸中的誤碼率，應(yīng)盡量選擇通頻帶寬、衰耗和干擾影響小的信道。
　　第二種辦法，在通信線路上，每經(jīng)過一個(gè)環(huán)節(jié)，如發(fā)送端到交換中心（節(jié)點(diǎn)）、節(jié)點(diǎn)到節(jié)點(diǎn)……設(shè)法步步檢查錯(cuò)誤，隨時(shí)發(fā)現(xiàn)，隨時(shí)采取措施，對(duì)錯(cuò)誤進(jìn)行控制，不要等到錯(cuò)誤到達(dá)終點(diǎn)再?gòu)念^返回進(jìn)行糾正。就好像在運(yùn)貨過程中需隨時(shí)清點(diǎn)貨物一樣。
　　為便于各節(jié)點(diǎn)發(fā)現(xiàn)錯(cuò)誤并自動(dòng)糾正錯(cuò)誤，較為有效的辦法就是對(duì)傳輸?shù)乃�減進(jìn)行抗干擾編碼。即在傳送的衰減碼元之后再按一定規(guī)則增加一些“多余”的碼元，這多余的碼元稱為“冗余碼”。發(fā)送時(shí)，數(shù)據(jù)碼元和冗余碼一起發(fā)出，接收端按數(shù)據(jù)碼元和冗余碼元之間的關(guān)系（規(guī)則）查找數(shù)據(jù)是否出現(xiàn)錯(cuò)誤或者能部分地糾正錯(cuò)誤。如果出現(xiàn)錯(cuò)誤，就要采取一定的措施。顯然，冗余一詞對(duì)數(shù)據(jù)來講具有多余的含義，但對(duì)檢錯(cuò)來講可是按“法”檢測(cè)的依據(jù)，相當(dāng)于運(yùn)貨時(shí)要附帶運(yùn)貨清單，以便檢查、核對(duì)之用。

一眼便知對(duì)錯(cuò)--奇偶校驗(yàn)
　　奇偶校驗(yàn)是最簡(jiǎn)單而常用的一種檢測(cè)碼。奇偶校驗(yàn)是以字符為單位的一種校驗(yàn)方法。一個(gè)字符由8位組成，其中低七位是數(shù)據(jù)信息碼，高一位是冗余校驗(yàn)位。設(shè)信息字符為“1010110”，它有四個(gè)“1”。在確定冗余碼時(shí)，可采用兩種辦法：一是補(bǔ)入一位代碼后，使其“1”的總個(gè)數(shù)為奇數(shù)，稱為“奇校驗(yàn)”；二是補(bǔ)入一位代碼后，使其“1”的總個(gè)數(shù)為偶數(shù)，稱為“偶校驗(yàn)”。
　　這種檢測(cè)方法只能檢出“1”或“0”有奇數(shù)個(gè)錯(cuò)誤，不能發(fā)現(xiàn)偶數(shù)個(gè)錯(cuò)誤。如兩個(gè)“1”變成“0”、兩個(gè)“0”變成“1”或一個(gè)“1”變成“0”加上一個(gè)“0”變成“1”，這就鑒別不出來。但這類方法所用冗余碼數(shù)較少，此為優(yōu)點(diǎn)。

加減乘除得到的循環(huán)冗余校驗(yàn)
　　循環(huán)冗余校驗(yàn)碼（CRC）是一種比較復(fù)雜的方法。它事先要確定一個(gè)生成多項(xiàng)式，如g(X)＝X16＋X12＋X5＋1，用它去除m位的信息多項(xiàng)式m(X)，所得到的結(jié)果就是循環(huán)冗余校驗(yàn)碼并放在信息位的后面一起發(fā)送。接收時(shí)，先將傳送來的碼用相同的生成多項(xiàng)式g(X)去除，若能除盡，則傳輸無誤；否則，出錯(cuò)。
　　循環(huán)冗余校驗(yàn)碼由于具有良好的代數(shù)結(jié)構(gòu)，計(jì)算機(jī)中易于實(shí)現(xiàn)，編碼器簡(jiǎn)單，檢錯(cuò)能力強(qiáng)，故在微機(jī)通信中廣泛使用。

［上一頁(yè)］