天天看點

資訊摘要算法-CRC(循環備援校驗)

一、簡述

  确切的說crc不算是資訊摘要算法,但是他的原理也是散列函數。他經曆過很多版本的改進。現階段crc-32算法是通信領域實作差錯控制的的主要應用。

二、模型分析(以傳遞壓縮資料模型為例):

  甲方對自己的資料做循環備援校驗(crc)處理,然後向資料尾部追加備援校驗碼,然後壓縮,發送資料給乙方

  乙方解壓縮,分離資料和校驗碼。然後對分離出的資料進行crc處理,看得出的備援校驗碼和分離出的校驗碼是否一緻。進而判斷資料的正确性。

三、java實作

四、總結

1、crc32算法很常見。類似消息摘要算法,隻不過它是将原文和摘要資訊組合後發送給對方

2、算法是公開的。驗證也很友善。上述算法調整下就可以做檔案校驗了