Bsd修正可能吗？

Question

我正在考虑在wiki BSD上使用这里描述的BSD校验和，有人知道你是否可以使用它来进行基本的纠错吗？

Answer 1

考虑8位或16位左旋转校验和，其中所有消息字节都假定为零，但其中一个字节具有单个位错误。校验和将检测到错误，但对于message = 0x01、message1 = 0x02、...或message7 = 0x80，您将得到相同的校验和。校验和不能确定这8种(或更多)可能发生的错误情况中的哪一种，因此它不能用于纠错。

你至少需要像汉明码、BCH码或RS码这样的东西才能纠正更多的比特错误。由于您使用CRC作为标签，因此，如果消息长度(包括CRC)短于有限域中可能值的数量，则一位校正二进制BCH码本质上与使用作为有限域的基础的“原始”多项式的CRC相同。例如，基于GF(2^4) (GF(16))的有限域，15位消息将具有11个数据位和4个“奇偶校验”位。