CRC的本質(zhì)是模-2除法的余數(shù),采用的除數(shù)不同,CRC的類型也就不一樣 。通常,CRC的除數(shù)用生成多項(xiàng)式來表示 。最常用的CRC碼及生成多項(xiàng)式名稱生成多項(xiàng)式 。
CRC-12:
CRC-16:
CRC-CCITT:
CRC-32:
CRC校驗(yàn)實(shí)用程序庫(kù)在數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)通訊領(lǐng)域,為了保證數(shù)據(jù)的正確,就不得不采用檢錯(cuò)的手段 。在諸多檢錯(cuò)手段中,CRC是最著名的一種 。CRC的全稱是循環(huán)冗余校驗(yàn) 。
通常的CRC算法在計(jì)算一個(gè)數(shù)據(jù)段的CRC值時(shí) , 其CRC值是由求解每個(gè)數(shù)值的CRC值的和對(duì)CRC寄存器的值反復(fù)更新而得到的 。這樣,求解CRC的速度較慢 。通過對(duì)CRC算法的研究,我們發(fā)現(xiàn):一個(gè)8位數(shù)據(jù)加到16位累加器中去,只有累加器的高8位或低8位與數(shù)據(jù)相作用,其結(jié)果僅有256種可能的組合值 。
【CRC32的計(jì)算方法】因而,我們可以用查表法來代替反復(fù)的運(yùn)算,這也同樣適用于CRC32的計(jì)算 。本文所提供的程序庫(kù)中,函數(shù)crchware是一般的16位CRC的算法 。mk-crctbl用以在內(nèi)存中建立一個(gè)CRC數(shù)值表 。
CRC32的計(jì)算方法的詳細(xì)內(nèi)容就為您分享到這里,【什么知道】m.dkdwl.cn小編為您精選以下內(nèi)容,希望對(duì)您有所幫助:
- 湖北特產(chǎn)渣辣子的做法
- 老井的演員
- 2024年4月9日買車黃道吉日 2024年4月9日是買車的黃道吉日嗎
- 36b的胸圍是多少cm
- 2024年4月9日收養(yǎng)孩子好嗎 2024年4月9日是收養(yǎng)孩子的黃道吉日嗎
- 金瓶梅是一部什么樣的小說
- 夢(mèng)魘快速醒來的竅門
- 水瓶座2024年幸運(yùn)顏色 水瓶座2024年的感情運(yùn)勢(shì)
- 小米4a和4c電視區(qū)別
- 關(guān)于節(jié)日的俗語
