2011年計(jì)算機(jī)等級(jí)考試三級(jí)網(wǎng)絡(luò)技術(shù)考試要點(diǎn)(5)

　　5.校驗(yàn)碼由于器件質(zhì)量不可靠，線路工藝不過關(guān)，遠(yuǎn)距離傳送帶來的干擾或受來自電源，空間磁場影響等因素，使得信息在存取、傳送和計(jì)算過程中難免會(huì)發(fā)生諸如“1”誤變?yōu)椤?”的錯(cuò)誤，計(jì)算機(jī)一旦出錯(cuò)，要能及時(shí)檢測并糾正錯(cuò)誤，其中一種方法是對(duì)數(shù)據(jù)信息擴(kuò)充，加

　　入新的代碼，它與原數(shù)據(jù)信息一起按某種規(guī)律編碼后具有發(fā)現(xiàn)錯(cuò)誤的能力，有的甚至能指出錯(cuò)誤所在的準(zhǔn)確位置使機(jī)器自動(dòng)糾正，能起這種作用的編碼叫“校驗(yàn)碼”(check code)。奇偶校驗(yàn)碼：將每個(gè)數(shù)據(jù)代碼擴(kuò)展一個(gè)二進(jìn)位作校驗(yàn)位(parity bit)，這個(gè)校驗(yàn)取0還是取1的原則是：若是奇校驗(yàn)(odd parity)，編碼是含“1”的個(gè)數(shù)連同校驗(yàn)位的取值共有奇數(shù)個(gè)“1”;若是偶校驗(yàn)(even parity)，連同校驗(yàn)位在內(nèi)編碼里含“1”的個(gè)數(shù)是偶數(shù)個(gè)。交叉校驗(yàn)：計(jì)算機(jī)進(jìn)行大量字節(jié)傳送時(shí)一次傳送幾百甚至更多字節(jié)組成的數(shù)據(jù)塊，如果不僅每一個(gè)字節(jié)有一個(gè)奇偶校驗(yàn)位——稱橫向校驗(yàn)，而且全部字節(jié)的同一位也設(shè)置了一個(gè)奇偶校驗(yàn)位——稱縱向校驗(yàn)，對(duì)數(shù)據(jù)塊代碼的橫向縱向同時(shí)校驗(yàn)，這種情況叫交叉校驗(yàn)。循環(huán)冗余校驗(yàn)碼——CRC碼(Cyclic Redundancy Check)：計(jì)算機(jī)信息但向遠(yuǎn)方終端或傳到另一個(gè)計(jì)算中心時(shí)，信息沿一條通信線路一位位傳送，這種通信方式叫串行通信。循環(huán)冗余碼(簡稱CRC碼)就是一種檢驗(yàn)?zāi)芰�很�?qiáng)，在串行通信中廣泛采用的校驗(yàn)編碼。

　　(1)CRC碼串行傳送的信息M(X)是一串k位二進(jìn)制序列，在它被發(fā)送的同時(shí)，被一個(gè)事先選擇的“生成多項(xiàng)式”相除，“生成多項(xiàng)式”長r+1位，相除后得到r位余數(shù)就是校驗(yàn)位，它拼接到原k位有效信息后面即形成CRC碼。CRC碼到達(dá)接收方時(shí)，接收方的設(shè)備一方面接收CRC碼，一方面用同樣的生成多項(xiàng)式相除，如果正好除盡，表示無信息差錯(cuò)，接收方去掉CRC碼后面r位校驗(yàn)，收下k位有效信息;當(dāng)不能除盡時(shí)，說明有信息的狀態(tài)位發(fā)生了轉(zhuǎn)變，即出錯(cuò)了。一般要求重新傳送一次或立即糾錯(cuò)。

　　(2)CRC碼計(jì)算傳送信息時(shí)生成CRC碼以及接收時(shí)對(duì)CRC碼校驗(yàn)都要與“生成多項(xiàng)式”相除，這里除法是“模2運(yùn)算”，即二進(jìn)位運(yùn)算時(shí)不考慮進(jìn)位和借位。作模2除法時(shí)，取商的原則是當(dāng)部分余數(shù)首位為1時(shí)商取1，反之商取0，然后按模2減，求部分余數(shù)。這個(gè)余數(shù)不計(jì)高位。當(dāng)被除數(shù)逐位除完時(shí)，最后余數(shù)的位數(shù)比除數(shù)少一位。該余數(shù)就是校驗(yàn)位。它拼接在有效信息后面組成CRC碼。因?yàn)樾ｒ?yàn)位擴(kuò)充了傳送部分的代碼，所以這是一種基于“冗余校驗(yàn)”的思想的校驗(yàn)辦法。

　　(3)生成多項(xiàng)式CRC碼是M(X)除以某一個(gè)預(yù)先選定的多項(xiàng)式后產(chǎn)生的，所以這個(gè)多項(xiàng)式叫生成多項(xiàng)式。并不是任何一個(gè)r+1位的編碼都可以作生成多項(xiàng)式用，它應(yīng)能滿足當(dāng)任何一位發(fā)生傳送錯(cuò)誤時(shí)都能使余數(shù)不為0，并且不同位發(fā)生錯(cuò)誤時(shí)應(yīng)當(dāng)使余數(shù)也不同，這樣不但能檢錯(cuò)而且能推斷是哪一位出錯(cuò)，從而有利準(zhǔn)確的糾錯(cuò)。有兩個(gè)生成多項(xiàng)式，其檢錯(cuò)率很高。X16+X15+X2+1X16+X12+X6+16.非數(shù)值數(shù)據(jù)的表示方法計(jì)算機(jī)中數(shù)據(jù)的概念是廣義的，機(jī)內(nèi)除有數(shù)值數(shù)據(jù)之外，還有文字、符號(hào)、圖象、語言和邏輯信息等等，因?yàn)樗鼈円捕际?、1形式存在，所以稱為非數(shù)值數(shù)據(jù)。

　　(1)字符數(shù)據(jù)字符數(shù)據(jù)主要指數(shù)字、字母、通用符號(hào)、控制符號(hào)等，在機(jī)內(nèi)它們都被變換成計(jì)算機(jī)能夠識(shí)別的二進(jìn)制編碼形式。國際上被普遍采用的一種編碼是美國國家信息交換標(biāo)準(zhǔn)代碼(American Standard Code for Information Interchange)，簡稱ASCII碼。ASCII碼選擇了四類共128種常用的字符：

　�、贁�(shù)字0～9。

　�、谧帜浮�

　�、弁ㄓ梅�號(hào)。

　�、軇�(dòng)作控制符。

　　2011年計(jì)算機(jī)等考三級(jí)網(wǎng)絡(luò)技術(shù)復(fù)習(xí)筆記匯總

　　2010年9月計(jì)算機(jī)等級(jí)考試成績查詢匯總

　　2011年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間匯總