優(yōu)秀課設(shè)——計(jì)算校驗(yàn)和(編輯修改稿)
2025-04-29 01:01 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 0]+’([0,K]+’……+’[Y,Z])[3]的形式進(jìn)行計(jì)算。字節(jié)順序的自主性CRC的工作原理是，CRC在發(fā)送端編碼和接受端校驗(yàn)時(shí)，都可以利用事先約定的生成多項(xiàng)式G(x)來(lái)得到，K位要發(fā)送的信息位可對(duì)應(yīng)于一個(gè)(K1)次多項(xiàng)式K(x)，r為冗余位則對(duì)應(yīng)于一個(gè)(r1)次多項(xiàng)式R(x)，有r位冗余位組成的n=k+r位碼字則對(duì)應(yīng)與一個(gè)(n1)次多項(xiàng)式T(x)=Xr*K(x)+R(x)。(4)循環(huán)冗余校驗(yàn)碼的特點(diǎn)CRC校驗(yàn)碼的檢測(cè)能力很強(qiáng)，不僅能檢查出離散錯(cuò)誤，還能檢查出突發(fā)錯(cuò)誤。CRC校驗(yàn)碼具有以下檢錯(cuò)能力：第5章CRC檢驗(yàn)碼可檢測(cè)出所有單個(gè)錯(cuò)誤。第6章CRC檢驗(yàn)碼可檢測(cè)出所有奇數(shù)位錯(cuò)誤。第7章CRC檢驗(yàn)碼可檢測(cè)出所有雙位的錯(cuò)誤。第8章 CRC檢驗(yàn)碼可檢測(cè)出所有小于、等于校驗(yàn)位長(zhǎng)度的突發(fā)錯(cuò)誤。4位的機(jī)器上，我們可以一次增加4個(gè)字節(jié)，即[A,B,C,D]+’……。計(jì)算結(jié)束后再把累加和“折疊”起來(lái)，把一個(gè)32位的數(shù)值變?yōu)?6位，這樣產(chǎn)生的新的進(jìn)位也要循環(huán)累積起來(lái)。此外，在此仍不考慮字節(jié)順序的問(wèn)題，我們可以用’[D,C,B,A]+’……或[B,A,D,C]+?！@樣的順序來(lái)計(jì)算校驗(yàn)和，最終再通過(guò)交換16位校驗(yàn)和中的字節(jié)序來(lái)得到正確的值。這些改變順序的方法都是為了讓所有的偶數(shù)字節(jié)進(jìn)入一個(gè)校驗(yàn)和字節(jié)，所有的奇數(shù)字節(jié)進(jìn)入一個(gè)校驗(yàn)和字節(jié)。示例下面將通過(guò)一個(gè)簡(jiǎn)單的例子來(lái)演示通過(guò)上述的幾種方法所得到的校驗(yàn)和的情況16位按字節(jié)累加 “正?！表樞?交換順序字節(jié)0/1： 0001 0001 0100字節(jié)2/3： f203 F203 03f2字節(jié)4/5： f4f5 f4f5 f5f4字節(jié)6/7： f6f7 f6f7 f7f6 合計(jì)1： 2dc1f0 2ddf0 1f2dcdcf0 ddf0 f2dc進(jìn)位： 12 2 1 合計(jì)2： ddf2 ddf2 f2dd最終結(jié)果： ddf2 ddf2 ddf2532位按字節(jié)累加 “正?！表樞?交換順序字節(jié)0/1/2/3： 0001f203 010003f2 03f20100字節(jié)4/5/6/7： f4f5f6f7 f5f4f7f6 f7f6f5f4 合計(jì)1： 0f4f7e8fa 0f6f4fbe8 0fbe8f6f4進(jìn)位： 0 0 0前半段： f4f7 f6f4 fbe8后半段： e8fa fbe8 f6f4 合計(jì)2： 1ddf1 1f2dc 1f2dcddf1 f2dc f2dc進(jìn)位： 1 1 1 合計(jì)3： ddf2 f2dd f2dd最終結(jié)果： ddf2 ddf2 ddf2還有一個(gè)例子是把計(jì)算工作分為兩組，第二組是以奇數(shù)邊界起始的。按字節(jié)累加 “正?！表樞蜃止?jié)0/1： 0001 0001字節(jié)2/： f2(00) f200 合計(jì)： f201 f201字節(jié)4/5： 03f4 03f4字節(jié)6/7： f5f6 f5f6字節(jié)8/： f7(00) f700 合計(jì)2： 1f0ea合計(jì)2： f0ea進(jìn)位： 1合計(jì)3： f0eb合計(jì)1： f201合計(jì)3（交換字節(jié)序）： ebf06合計(jì)4 1ddf1合計(jì)4 ddf1進(jìn)位： 1合計(jì)5： ddf2一些編碼技術(shù)可以提高校驗(yàn)和的計(jì)算速度源碼及注釋includeincludeincludesys/includesys/includesys/includesys/includeincludeincludedefineERROR_SHMGET1defineERROR_SHMAT2defineERROR_WAIT3defineERROR_FORK4defineSLOT_TIME/*截止二進(jìn)制指數(shù)退避算法的實(shí)現(xiàn)該算法可以表示為：t=2*τ*r為結(jié)點(diǎn)重新發(fā)送需要的后退延遲時(shí)間。2*τ為沖突窗口值。r為隨機(jī)數(shù),r的取值范圍為[0,2^k1],k=Min[重傳次數(shù),10]。當(dāng)重傳16次仍不成功時(shí),則丟棄該幀.*/staticunsignedlongget_backoff(constintn)//計(jì)算重傳推遲時(shí)間{intk=n。k=16k。7if(k10)//如果重傳次數(shù)大于10時(shí),重傳次數(shù)置為10k=10。return(random()%(1k))*SLOT_TIME。//返回重傳推遲時(shí)間}/*發(fā)送數(shù)據(jù)流程*/static void send_msg(const void *addr, const pid_tpid,char160
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1