|
|
|
電信博物館 > 計算機(jī)網(wǎng)絡(luò) >
羽檄交馳話通信
百密之下，還需補疏
數(shù)據(jù)在信道中“行駛”，免不了要受到一些干擾與減損，致使接收端錯誤接收。正如在運貨過程中，破損、散包和掉包是可能發(fā)生的。對待這樣的問題該怎么辦？通常采用兩種辦法：
第一種辦法，選擇好的通信信道，改善通信線路的電氣性能。我們知道，路面情況越好，運輸過程中造成貨物破損的程度和機(jī)會就越小。顯然，要想降低傳輸中的誤碼率，應(yīng)盡量選擇通頻帶寬、衰耗和干擾影響小的信道。
第二種辦法，在通信線路上，每經(jīng)過一個環(huán)節(jié)，如發(fā)送端到交換中心（節(jié)點）、節(jié)點到節(jié)點……設(shè)法步步檢查錯誤，隨時發(fā)現(xiàn)，隨時采取措施，對錯誤進(jìn)行控制，不要等到錯誤到達(dá)終點再從頭返回進(jìn)行糾正。就好像在運貨過程中需隨時清點貨物一樣。
為便于各節(jié)點發(fā)現(xiàn)錯誤并自動糾正錯誤，較為有效的辦法就是對傳輸?shù)乃p進(jìn)行抗干擾編碼。即在傳送的衰減碼元之后再按一定規(guī)則增加一些“多余”的碼元，這多余的碼元稱為“冗余碼”。發(fā)送時，數(shù)據(jù)碼元和冗余碼一起發(fā)出，接收端按數(shù)據(jù)碼元和冗余碼元之間的關(guān)系（規(guī)則）查找數(shù)據(jù)是否出現(xiàn)錯誤或者能部分地糾正錯誤。如果出現(xiàn)錯誤，就要采取一定的措施。顯然，冗余一詞對數(shù)據(jù)來講具有多余的含義，但對檢錯來講可是按“法”檢測的依據(jù)，相當(dāng)于運貨時要附帶運貨清單，以便檢查、核對之用。
一眼便知對錯--奇偶校驗
奇偶校驗是最簡單而常用的一種檢測碼。奇偶校驗是以字符為單位的一種校驗方法。一個字符由8位組成，其中低七位是數(shù)據(jù)信息碼，高一位是冗余校驗位。設(shè)信息字符為“1010110”，它有四個“1”。在確定冗余碼時，可采用兩種辦法：一是補入一位代碼后，使其“1”的總個數(shù)為奇數(shù)，稱為“奇校驗”；二是補入一位代碼后，使其“1”的總個數(shù)為偶數(shù)，稱為“偶校驗”。
這種檢測方法只能檢出“1”或“0”有奇數(shù)個錯誤，不能發(fā)現(xiàn)偶數(shù)個錯誤。如兩個“1”變成“0”、兩個“0”變成“1”或一個“1”變成“0”加上一個“0”變成“1”，這就鑒別不出來。但這類方法所用冗余碼數(shù)較少，此為優(yōu)點。
加減乘除得到的循環(huán)冗余校驗
循環(huán)冗余校驗碼（CRC）是一種比較復(fù)雜的方法。它事先要確定一個生成多項式，如g(X)＝X16＋X12＋X5＋1，用它去除m位的信息多項式m(X)，所得到的結(jié)果就是循環(huán)冗余校驗碼并放在信息位的后面一起發(fā)送。接收時，先將傳送來的碼用相同的生成多項式g(X)去除，若能除盡，則傳輸無誤；否則，出錯。
循環(huán)冗余校驗碼由于具有良好的代數(shù)結(jié)構(gòu)，計算機(jī)中易于實現(xiàn)，編碼器簡單，檢錯能力強(qiáng)，故在微機(jī)通信中廣泛使用。
［上一頁］
|
|
|
