CRC算法原理

一、    通訊校檢     在一個p位二進制數據序列之後附加一個r位二進制校檢碼，構成一個總長爲p+r的二進制序列。附加在數據序列之後的這個校檢碼與p位二進制序列之間存在一個特定的關係，如果因干擾等原因使得數據序列中的一些位發生錯誤，這種特性的關係就會破壞。因此，可以通過檢查該關係，實現對接收到的數據正確性的檢驗。 根據校檢碼與p位二進制序列之間的關係，可以將通訊校檢方式分爲： a. 奇偶校檢：

>>阅读原文<<