[發(fā)明專利]校驗碼生成方法、裝置、電子設備及計算機存儲介質

在審

• 申請?zhí)枺?/td>: 202010216411.X
• 申請日: 2020-03-25
• 公開（公告）號: CN113448764A
• 公開（公告）日: 2021-09-28
• 發(fā)明（設計）人: 張小路
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京合智同創(chuàng)知識產(chǎn)權代理有限公司 11545
• 代理人: 李杰;蘭淑鐸

本發(fā)明實施例提供了一種校驗碼生成方法、裝置、電子設備及計算機存儲介質，其中，所述校驗碼生成方法包括：獲取待進行校驗碼拼接的第一部分數(shù)據(jù)的第一循環(huán)冗余校驗碼；從預設的預處理拼接表中，確定與所述第一循環(huán)冗余校驗碼對應的預測值，其中，所述預處理拼接表的長度與待進行校驗碼拼接的第二部分數(shù)據(jù)的第二循環(huán)冗余校驗碼的長度相同，所述預處理拼接表中存儲有枚舉循環(huán)冗余校驗碼獲得的預測值；根據(jù)確定的所述預測值與所述第二循環(huán)冗余校驗碼，按照所述長度生成拼接后的循環(huán)冗余校驗碼。通過本發(fā)明實施例，有效利用了待拼接的第二部分數(shù)據(jù)的CRC校驗碼，可低成本、高效地實現(xiàn)CRC校驗碼拼接，且實現(xiàn)簡單，降低了計算復雜度。

技術領域

本發(fā)明實施例涉及計算機技術領域，尤其涉及一種校驗碼生成方法、裝置、電子設備及計算機存儲介質。

背景技術

CRC(Cyclic Redundancy Check，循環(huán)冗余校驗)是一種根據(jù)網(wǎng)上數(shù)據(jù)包或計算機文件等數(shù)據(jù)產(chǎn)生簡短固定位數(shù)校驗碼的一種散列函數(shù)，主要用來檢測或校驗數(shù)據(jù)傳輸或者保存后可能出現(xiàn)的錯誤。

在使用CRC生成校驗碼以進行錯誤驗證的場景中，存在一種情況，即，已知兩部分數(shù)據(jù)，第一部分數(shù)據(jù)為N字節(jié)的非固定字節(jié)數(shù)據(jù)，第二部分數(shù)據(jù)為固定字節(jié)如4096字節(jié)數(shù)據(jù)及其對應的CRC校驗碼，需要計算整體N+4096字節(jié)數(shù)據(jù)的CRC校驗碼。在這種場景下，需要進行CRC校驗碼拼接。

目前，實現(xiàn)上述情況下兩部分數(shù)據(jù)的CRC校驗碼拼接的一種方案為：使用第一部分數(shù)據(jù)的CRC校驗碼作為初始值，重新計算第二部分數(shù)據(jù)的CRC校驗碼。

然而，這種拼接方式?jīng)]有有效利用已知的第二部分數(shù)據(jù)的CRC校驗碼，增加了拼接CRC校驗碼的計算復雜度，計算成本高，且性能較差。

發(fā)明內容

有鑒于此，本發(fā)明實施例提供一種校驗碼生成方案，以至少部分解決上述問題。

根據(jù)本發(fā)明實施例的第一方面，提供了一種校驗碼生成方法，包括：獲取待進行校驗碼拼接的第一部分數(shù)據(jù)的第一循環(huán)冗余校驗碼；從預設的預處理拼接表中，確定與所述第一循環(huán)冗余校驗碼對應的預測值，其中，所述預處理拼接表的長度與待進行校驗碼拼接的第二部分數(shù)據(jù)的第二循環(huán)冗余校驗碼的長度相同，所述預處理拼接表中存儲有枚舉循環(huán)冗余校驗碼獲得的預測值；根據(jù)確定的所述預測值與所述第二循環(huán)冗余校驗碼，按照所述長度生成拼接后的循環(huán)冗余校驗碼。

根據(jù)本發(fā)明實施例的第二方面，提供了一種校驗碼生成裝置，包括：獲取模塊，用于獲取待進行校驗碼拼接的第一部分數(shù)據(jù)的第一循環(huán)冗余校驗碼；確定模塊，用于從預設的預處理拼接表中，確定與所述第一循環(huán)冗余校驗碼對應的預測值，其中，所述預處理拼接表的長度與待進行校驗碼拼接的第二部分數(shù)據(jù)的第二循環(huán)冗余校驗碼的長度相同，所述預處理拼接表中存儲有枚舉循環(huán)冗余校驗碼獲得的預測值；生成模塊，用于根據(jù)確定的所述預測值與所述第二循環(huán)冗余校驗碼，按照所述長度生成拼接后的循環(huán)冗余校驗碼。

根據(jù)本發(fā)明實施例的第三方面，提供了一種電子設備，包括：處理器、存儲器、通信接口和通信總線，所述處理器、所述存儲器和所述通信接口通過所述通信總線完成相互間的通信；所述存儲器用于存放至少一可執(zhí)行指令，所述可執(zhí)行指令使所述處理器執(zhí)行如第一方面所述的校驗碼生成方法對應的操作。

根據(jù)本發(fā)明實施例的第四方面，提供了一種計算機存儲介質，其上存儲有計算機程序，該程序被處理器執(zhí)行時實現(xiàn)如第一方面所述的校驗碼生成方法。