CRC-8对Fletcher-16的错误检测性能

Question

我有一个应用程序，我目前正在使用Fletcher-16校验和进行错误检测。计算速度很重要。

不过，我想知道，CRC-8算法(使用查找表)是否会捕获比Fletcher-16校验和更多的错误？

我可以节省查找表所需的额外256字节，这似乎是一个更快的计算速度的公平交易。CRC-8查找表算法肯定比任何Fletcher-16算法都快.

在网上搜索这个话题似乎只会产生学术成果，老实说，这是我所无法理解的。

有人能说明一下这件事吗？谢谢!

Answer 1

Theresa C. Maxino；Philip J. Koopman，“嵌入式控制网络校验和的有效性”，，第6卷，第1期，2009年3月：

对于小于128、256和512位的码字长度，CRC-8、CRC-9和CRC-10的性能均优于Fletcher-16。

因此，如果要保护的码字/消息长度小于128位，则CRC-8可能优于Fletcher-16。

(注:并非所有CRC多项式都是相等的:有些比另一些差得多。关于CRC-8，协商一致意见似乎是关于0xEA的；例如见Philip和Tridib的"嵌入式网络中循环冗余码(CRC)多项式的选择“，2004年。