CRC16校驗和：HCS08 vs. Kermit與XMODEM

Question

我正在嘗試向Motorola HCS08微控制器應用程序添加CRC16錯誤檢測。不過，我的校驗和不匹配。一個online CRC calculator提供了我在我的PC程序中看到的結果以及我在微觀上看到的結果。

它將micro的結果稱爲「XModem」，並將PC的結果稱爲「Kermit」。

這兩個古老的協議指定使用CRC16的方式有什麼區別？

Answer 1

您可以使用相同的基本代碼庫實現16位IBM，CCITT，XModem，Kermit和CCITT 1D0F。見http://www.acooke.org/cute/16bitCRCAl0.html其使用代碼從http://www.barrgroup.com/Embedded-Systems/How-To/CRC-Calculation-C-Code

下表顯示它們的區別：

name polynomial initial val reverse byte? reverse result? swap result? 
CCITT   1021   ffff    no    no   no 
XModem  1021   0000    no    no   no 
Kermit  1021   0000   yes    yes   yes 
CCITT 1D0F 1021   1d0f    no    no   no 
IBM   8005   0000   yes    yes   no 

其中「反向字節」意味着每個字節是位反轉處理之前; '反向結果'意味着16位結果在處理後會被位反轉; '交換結果'意味着結果中的兩個字節在處理後交換。

以上所有內容均已通過與http://www.lammertbies.nl/comm/info/crc-calculation.html的測試向量驗證（如果這是錯誤的，我們都會丟失......）。

因此，在您的特殊情況下，您可以通過位反轉每個字節，反轉最終結果，然後交換結果中的兩個字節，將XModem的代碼轉換爲Kermit。

[我相信，但沒有檢查或計算出細節，扭轉每個字節相當於顛倒多項式（加上一些額外的細節）。這就是爲什麼你會在不同的地方看到非常不同的解釋，因爲基本上相同的算法。

此外，上述方法效率不高，但對測試有好處。如果你想有效的最好的事情是翻譯上面查找 - 表]

編輯我所說CCITT以上在RevEng catalogue記錄爲CCITT假。欲瞭解更多信息，請參閱上面鏈接的博客文章更新。

Answer 2

我的回憶（我以前是做調制解調器的東西的時候）是Kermit首先使用最低有效位處理數據的每個字節中的位。

大多數軟件CRC實現（Xmodem，可能）首先在數據字節中執行最高有效位。

當在庫源看（從http://www.lammertbies.nl/comm/software/index.html下載）用於您鏈接到CRC計算頁面，你會看到Xmodem協議使用CRC16-CCITT的多項式是：

x^16 + x^12 + x^5 + 1 /* the '^' character here represents exponentition, not xor */ 

多項式是通過位圖（注意，第16位是隱含的）

0x1021 == 0001 0000 0010 0001 binary 

的克米特實現使用表示：

0x8408 == 1000 0100 0000 1000 binary 

它與XModem的位圖相同，只是相反。

伴隨庫還提到了克米特以下區別的文本文件：

僅適用於CRC-克米特和CRC-SICK：所有輸入處理之後，CRC的一個補計算和CRC的兩個字節被交換。

所以應該很容易修改你的CRC例程來匹配PC結果。請注意，CRC庫中的源代碼似乎擁有相當寬鬆的許可證 - 可以按原樣使用它（至少適用於您的應用程序的部分）。