資源描述：
《CRC與奇偶校驗(yàn)之比較》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、1期 作者一 等：文章題目 3 CRC與奇偶校驗(yàn)之比較姓名馬蓉蓉，(人文學(xué)院對(duì)外漢語(yǔ)0902E-mail：505553493@qq.commarongrongg@163.commobile:13758237765[514407])摘 要：通過CRC校驗(yàn)碼與奇偶校驗(yàn)碼之間的對(duì)比，從原理，類型，形成方法，優(yōu)缺點(diǎn)等方面的不同進(jìn)一步了解計(jì)算機(jī)的組成和原理。此外從芯片方面查錯(cuò)的ECC校驗(yàn)碼進(jìn)一步完善了奇偶檢驗(yàn)碼在更正錯(cuò)誤上的不足。而依憑軟件來糾錯(cuò)的MD5驗(yàn)證碼則開啟了信
2、息校驗(yàn)的新路徑。它們的研究為信息的可靠性的提高做了有力的貢獻(xiàn)。關(guān)鍵詞：奇偶奇偶校驗(yàn)碼CRCECCMD5可靠性 ContrastbetweenCRCandOdd/EvenParityName：MaRongrong(Dapartment:SchoolofliteratureClass:ChineseforteacheringforeignerGrade9Class2E-mail:505553493@qq.com)Abstract:AccordingtothecontrastbetweenCRCandOdd/E
3、venParity,wecomprehendthecomposeandprincipleofcomputerfromthefieldsuchasprinciple、type、formmethodsandcharacteristic,etc.Apartfromthis,ECCmakeuptheweaknessofOdd/EvenParityoncorrectingmistakesinchip.Atthesametime,MD5setupanewwayofinformationparitybysoftware.Andthe
4、irresearchmakeagreatcontributiontoreliabilityofinformation.Keywords:Odd/EvenParityCRCECCMD5reliability 1 問題的提出計(jì)算機(jī)在運(yùn)行的過程中，存儲(chǔ)器、CPU、I/O設(shè)備不斷進(jìn)行信息交換。由于結(jié)構(gòu)、工藝、元器件等種種原因有時(shí)會(huì)使信息出錯(cuò)。例如，信息1變0，或0變1。其中存儲(chǔ)器出錯(cuò)影響最大。為了提高計(jì)算機(jī)的可靠性，對(duì)于存儲(chǔ)器則采用了全方位的糾錯(cuò)碼技術(shù)（又稱校驗(yàn)碼）。其中常用的校驗(yàn)碼技術(shù)有：奇偶校驗(yàn)碼、海明碼、循
5、環(huán)冗余檢驗(yàn)馬等。本文主要對(duì)最為常見的奇偶校驗(yàn)碼及循環(huán)冗余校驗(yàn)碼進(jìn)行比較研究，對(duì)信息的處理方式有更深入的了解，以便在日后的計(jì)算機(jī)學(xué)習(xí)中更多的了解計(jì)算機(jī)組成及原理，為以后的應(yīng)用提供必要的了解。2 相關(guān)研究現(xiàn)狀一、奇偶校驗(yàn)奇偶校驗(yàn)碼是一種增加二進(jìn)制傳輸系統(tǒng)最小距離的簡(jiǎn)單和廣泛采用的方法。例如，單個(gè)的奇偶校驗(yàn)將使碼的最小距離由一增加到二。奇偶校驗(yàn)碼是一種開銷最小，能發(fā)現(xiàn)數(shù)據(jù)代碼中一位出錯(cuò)情況的編碼，常用于存儲(chǔ)器讀寫檢查，或ASCII字符傳送過程中的檢查。原理通常是為一個(gè)字節(jié)補(bǔ)充一個(gè)二進(jìn)制位，為校驗(yàn)位.1奇偶校驗(yàn)碼的類型·水平奇
6、偶校驗(yàn)碼·垂直奇偶校驗(yàn)碼·水平垂直奇偶校驗(yàn)碼2奇偶校驗(yàn)碼的生成一個(gè)二進(jìn)制碼字，如果它的碼元有奇數(shù)個(gè)1，就稱為具有奇性。例如，碼字“10110101”有五個(gè)1，因此，這個(gè)碼字具有奇性。同樣，偶性碼字具有偶數(shù)個(gè)1。注意奇性檢測(cè)等效于所有碼元的模二加，并能夠由所有碼元的異或運(yùn)算來確定。對(duì)于一個(gè)n位字，奇性由下式給出：奇性=a0⊕a1⊕a2⊕…⊕an? 奇偶校驗(yàn)可描述為：給每一個(gè)碼字加一個(gè)校驗(yàn)位，用它來構(gòu)成奇性或偶性校驗(yàn)。例如，在圖8-2中，就是這樣做的。可以看出，附加碼元d2，是簡(jiǎn)單地用來使每個(gè)字成為偶性的。因
7、此，若有一個(gè)碼元是錯(cuò)的，就可以分辨得出，因?yàn)槠媾夹ｒ?yàn)將成為奇性。奇偶校驗(yàn)編碼通過增加一位校驗(yàn)位來使編碼中1個(gè)個(gè)數(shù)為奇數(shù)（奇校驗(yàn)）或者為偶數(shù)（偶校驗(yàn)），從而使碼距變?yōu)?。因?yàn)槠淅玫氖蔷幋a中1的個(gè)數(shù)的奇偶性作為依據(jù)，所以不能發(fā)現(xiàn)偶數(shù)位錯(cuò)誤。再以數(shù)字0的七位ASCII碼（0110000）為例，如果傳送后右邊第一位出錯(cuò)，0變成1。接收端還認(rèn)為是一個(gè)合法的代碼0110001（數(shù)字1的ASCII碼）。若在最左邊加一位奇校驗(yàn)位，編碼變?yōu)?0110000，如果傳送后右邊第一位出錯(cuò)，則變成10110001，1的個(gè)數(shù)變成偶數(shù)，就不是合法
8、的奇校驗(yàn)碼了。但若有兩位（假設(shè)是第1、2位）出錯(cuò)就變成10110011，1的個(gè)數(shù)為5，還是奇數(shù)。接收端還認(rèn)為是一個(gè)合法的代碼（數(shù)字3的ASCII碼）。所以奇偶校驗(yàn)不能發(fā)現(xiàn)。奇偶校驗(yàn)位可由硬件電路（異或門）或軟件產(chǎn)生：偶校驗(yàn)位an?=a0⊕a1⊕a2⊕…⊕an-1，?奇校驗(yàn)位an?=NOT（a0⊕a1⊕a2⊕…⊕an-1）。在一個(gè)典
