crc校驗(yàn)實(shí)用程序庫(kù)-展示頁(yè)
2024-09-02 08:11本頁(yè)面
【正文】 累加器的高 8位或低 8位與數(shù)據(jù)相作用，其結(jié)果僅有 256 種可能的組合值。 通常的 CRC 算法在計(jì)算一個(gè)數(shù)據(jù)段的 CRC 值時(shí)，其 CRC 值是由求解每個(gè)數(shù)值的 CRC 值的和對(duì) CRC 寄存器的值反復(fù)更新而得到的。表 CRC 碼及生成多項(xiàng)式 由于 CRC 在通訊和數(shù)據(jù)處理軟件中經(jīng)常采用，筆者在實(shí)際工作中對(duì)其算法進(jìn)行了研究和比較，總結(jié)并編寫了一個(gè)具有最高效率的 CRC 通用程序庫(kù)。最常用的 CRC 碼的生成多項(xiàng)式如表 1所示。 CRC 的本質(zhì)是模 2 除法的余數(shù)，采用的除數(shù)不同， CRC 的類型也就不一樣。從性能上和開銷上考慮，均遠(yuǎn)遠(yuǎn)優(yōu)于奇偶校驗(yàn)及算術(shù)和校驗(yàn)等方式。 CRC 的全稱是循環(huán)冗余校驗(yàn)，其特點(diǎn)是 :檢錯(cuò)能力極強(qiáng)，開銷小，易于用編碼器及檢測(cè)電路實(shí)現(xiàn)。CRC校驗(yàn)實(shí)用程序庫(kù) 在數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)通訊領(lǐng)域，為了保證數(shù)據(jù)的正確，就不得不采用檢錯(cuò)的手段。在諸多檢錯(cuò)手段中， CRC是最著名的一種。從其檢錯(cuò)能力來看，它所不能發(fā)現(xiàn)的錯(cuò)誤的幾率僅為 %以下。因而，在數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)通訊領(lǐng)域， CRC 無處不在 :著名的通訊協(xié)議 FCS(幀檢錯(cuò)序列 )采用的是 CRCCCITT， ARJ、 LHA 等壓縮工具軟件采用的是 CRC32，磁盤驅(qū)動(dòng)器的讀寫采用了 CRC16，通用的圖像存儲(chǔ)格式 GIF、 TIFF等也都用 CRC 作
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1