java偶校驗(yàn)-一文搞定校驗(yàn)碼（奇偶校驗(yàn)海明CRC碼）

1、java_搞定校驗(yàn)碼（奇偶校驗(yàn)，海明，CRC碼）效驗(yàn)碼校驗(yàn)碼：指能夠發(fā)現(xiàn)或能夠動糾正錯誤的數(shù)據(jù)編碼，也稱檢錯糾錯編碼。實(shí)現(xiàn)原理：通過加冗余碼，來檢驗(yàn)或糾錯編碼碼字 ： 由若位代碼組成的個(gè)字碼距：將兩個(gè)碼字逐位進(jìn)對，具有不同的位的個(gè)數(shù)稱為兩個(gè)碼字間的距離，種編碼案可能有若個(gè)合法碼字，各合法碼字間的最距離稱為“碼距。也稱海明距離。計(jì)算碼距法計(jì)算0100和1111直接觀察法：可以看出，有3個(gè)數(shù)位值不同，所以碼距為3.異或計(jì)算法：01001111=1011 ，結(jié)果為1011，有個(gè)1就代表有多少個(gè)數(shù)位值不同，即碼距是多少，這碼距是3。若碼距=2，有檢錯能；若碼距3，可能還會糾錯能奇偶校驗(yàn)碼校驗(yàn)原理在原編

2、碼中加個(gè)校驗(yàn)位，則原編碼就變成了校驗(yàn)碼，它的碼距為2，可以檢查出奇數(shù)位錯誤，但不能檢查出偶數(shù)位錯誤，增加的冗余位為奇偶校驗(yàn)位，般校驗(yàn)位設(shè)置在原編碼的最左邊或最右邊。奇校驗(yàn)碼：整個(gè)校驗(yàn)碼(信息位+校驗(yàn)位)中1的個(gè)數(shù)位奇數(shù)偶校驗(yàn)碼：整個(gè)校驗(yàn)碼(信息位+校驗(yàn)位)中1的個(gè)數(shù)位偶數(shù)奇偶校驗(yàn)偶校驗(yàn)的硬件實(shí)現(xiàn)：各信息進(jìn)異或(模2加)運(yùn)算，得到的結(jié)果即為偶校驗(yàn)位奇偶校驗(yàn)碼的碼距d=2，僅能檢測岀奇數(shù)位錯誤，糾錯能異或法制奇數(shù)個(gè)相異或 為 1偶數(shù)個(gè)零相同或 為 1總結(jié)上述奇偶校驗(yàn)碼不能發(fā)現(xiàn)偶數(shù)位錯誤，能發(fā)現(xiàn)奇數(shù)位錯誤，但是不能定位。海明校驗(yàn)碼種多重奇偶校驗(yàn)碼。實(shí)現(xiàn)原理：在有效信息位中加個(gè)校驗(yàn)位形成海明碼，并把海

3、明碼的每個(gè)進(jìn)制位分配到個(gè)奇偶校驗(yàn)組中。當(dāng)某位出錯后，就會引起有關(guān)的個(gè)校驗(yàn)位的值發(fā)變化。特點(diǎn)：可以發(fā)現(xiàn)錯誤，定位錯誤位置，動糾正錯誤。 可以檢測雙特錯誤，但只能糾正單特錯誤。海明校驗(yàn)碼的分布規(guī)律校驗(yàn)位P放在海明位號為 2 (i-1) 的位置上海明碼糾錯以及定位實(shí)現(xiàn)原理每個(gè)校驗(yàn)組分別利校驗(yàn)位和參與形成該校驗(yàn)位的信息位進(jìn)奇偶校驗(yàn)檢查，即異或運(yùn)算，構(gòu)成k個(gè)校驗(yàn)程。S1=P1D1D2D4S2=P2D1D3D4S3=P3D2D3D4若S1S2S3=000,則說明錯，否則說明出錯。這個(gè)數(shù)的值就是出錯的位置，如S1S2S3=001,表第1位出錯，即H1出錯，直接將該位取反就可以達(dá)到糾錯的的。海明碼完善總結(jié)循環(huán)

4、冗余校驗(yàn)碼(CRC)先，發(fā)送端和接受端會有個(gè)成多項(xiàng)式G(x)約定,成多項(xiàng)式G(x)的最次冪為R。任意個(gè)進(jìn)制數(shù)碼都可個(gè)系數(shù)為0或1的多項(xiàng)式與之對應(yīng)。如：進(jìn)制數(shù)碼 1101 對應(yīng)的G(x)=1*X3+1*X2+0*X1+1*X0= X3+X2+1確定成多項(xiàng)式即為除數(shù)在發(fā)送端，將要傳送的K位進(jìn)制信息碼左移R位，將它與成多項(xiàng)式G(x)所對應(yīng)的的進(jìn)制數(shù)碼進(jìn)模2除法，產(chǎn)余數(shù)，成個(gè)R位檢驗(yàn)碼，并附在信息碼后，構(gòu)成個(gè)新的進(jìn)制碼(CRC)碼，共K+R位。模2除算法于求 CRC 碼1、被除數(shù)最位 為 1，上 1 否則 上 02、兩者進(jìn)異或運(yùn)算，直得到校驗(yàn)位(定被除數(shù)少 1 位)求得： 101001 的 CRC 碼為 101001 001拓展模2運(yùn)算：分為模2加、模2減、模2乘、模2除，不考慮進(jìn)位和借位。檢錯與糾錯注意： 余數(shù)與出錯位的規(guī)律，并不是簡單的余數(shù)的進(jìn)制轉(zhuǎn)進(jìn)制，因?yàn)橛腥粚?yīng)的三次即為除去正確的 000 ，即為七個(gè)循環(huán)。糾錯概述但是實(shí)際般運(yùn)于檢錯特點(diǎn)理論上可以證