檢錯(cuò)碼

　　奇偶校驗(yàn)是常用的檢錯(cuò)方法。其原理是在7單位的ASCII代碼后增加一位，是碼中“1”的個(gè)數(shù)成奇數(shù)（奇校驗(yàn)）或偶數(shù)（偶校驗(yàn)）。經(jīng)過(guò)傳輸后，如果其中一位（包括奇數(shù)個(gè)位）出錯(cuò)，則接收端按同樣的規(guī)則就能發(fā)現(xiàn)錯(cuò)誤。這種方法簡(jiǎn)單實(shí)用，但只能對(duì)付少量的隨機(jī)性錯(cuò)誤。


　　為了能檢測(cè)突發(fā)性的位串出錯(cuò)，可以使用檢查和的方法。這種方法把數(shù)據(jù)塊中的每個(gè)字節(jié)當(dāng)做一個(gè)二進(jìn)制整數(shù)，在發(fā)送過(guò)程中按模256相加。數(shù)據(jù)塊發(fā)送完后，把得到的和作為校驗(yàn)字節(jié)發(fā)送出去。接收端在接收過(guò)程中進(jìn)行同樣的加法，數(shù)據(jù)塊加完后用自己得到的校驗(yàn)和與接收到的校驗(yàn)和比較，從而發(fā)現(xiàn)是否出錯(cuò)。實(shí)現(xiàn)時(shí)可以用更簡(jiǎn)單的方法，例如在校驗(yàn)字節(jié)發(fā)送前，對(duì)累加器中的數(shù)取2的補(bǔ)碼。這樣，如果不出錯(cuò)的話，接收端在加完整個(gè)數(shù)據(jù)塊以及校驗(yàn)和后累加器中是0.這種方法的好處是，由于進(jìn)位的關(guān)系，一個(gè)錯(cuò)誤可以影響到更高的位，從而使出錯(cuò)位對(duì)校驗(yàn)字節(jié)的影響擴(kuò)大了。可以粗略地認(rèn)為，隨機(jī)的突發(fā)性錯(cuò)誤對(duì)校驗(yàn)和的影響也是隨機(jī)的。出現(xiàn)突然錯(cuò)誤而得到正確的校驗(yàn)字節(jié)的概率是1/256。 于是我們就有255：1的機(jī)會(huì)能檢查出任何錯(cuò)誤。

• 通信詞典解釋