Error Detection And Correction

最新推荐文章于 2023-09-12 13:46:43 发布

zhangyubingcatherine

最新推荐文章于 2023-09-12 13:46:43 发布

阅读量2.2k

点赞数

分类专栏： Computer Networks 文章标签： Hamming Code Polynomial Code Error Correction Error Detection Date Link Layer

本文链接：https://blog.csdn.net/zhangyubingcatherine/article/details/17956667

版权

网络设计师采用两种基本策略处理错误：使用纠错码和检错码。文章详细介绍了用于错误检测的Hamming码和用于错误校正的CRC（循环冗余检查）。Hamming码通过精心编号的消息和校验位，可以纠正单个错误或检测到双错误；CRC则基于多项式码，通过发送方和接收方预先约定的生成多项式进行错误检测。

摘要由CSDN通过智能技术生成

Communication channels have a range of characteristics. Some channels, like optical fiber in telecommunications networks, have tiny error rates so that transmission errors are a rare occurrence. But other channels, especially wireless links and aging local loops, have error rates that are orders of magnitude larger. For these links, transmission errors are the norm. They cannot be avoided at a reasonable expense or cost in terms of performance. The conclusion is that transmission errors are here to stay. We have to learn how to deal with them.

Network designers have developed two basic strategies for dealing with errors. Both add redundant information to the data that is sent. One strategy uses error-correcting codes to deduce what the transmitted data must have been. The other uses error-detecting codes to deduce that an error has occurred (but not which error). We will examine Hamming code for error detection and CRC (