错误检测技术的准确性
我找不到有关不同错误检测技术的准确性的信息。假设我希望能够纠正 32 位字中的 1、2 或 3 位错误，那么我可以使用具有 7 个冗余位的修改版汉明码。
但是其他编码技术呢？我找不到有关它们的任何数据。例如，哪些 CRC 多项式能够检测 1 到 3 位错误，以及需要多少冗余位？其他技术又如何呢？
I can't find information on the accuracy of different error detection techniques. Say if I want to be able to correct 1, 2, or 3 bit errors in 32-bit word, then I can use a modified Hamming code with 7 redundant bits.
But what about other coding techniques - I can't find any data on them. For example, what CRC polynomials will be able to detect 1 to 3 bit errors, and how many redundant bits that will require? What about other techniques?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
每个n位CRC将检测每个n位突发错误。
否则，n 位 CRC 将以 1 − 2−n 的概率检测到任意错误。
例如，CRC-32 将检测第一个翻转位和最后一个翻转位之间不超过 30 位的每个错误。
Each n-bit CRC will detect every n-bit burst error.
Otherwise, the n-bit CRC will detect an arbitrary error with a probability of 1 − 2−n.
For example, CRC-32 will detect every error where there are no more than 30 bits between the first flipped bit and the last flipped bit.