Networking 如何计算CRC码的汉明距离

我研究生课程的教授给了我们一个任务，计算他在幻灯片中演示的CRC方法的汉明距离

---

他向我们展示了CRC协议如何捕获所有单、双、奇数位数的位错误、突发错误2事实上，我最终发现我在大部分方面缺乏知识，但仍然不确定我对a）和b）的回答是否正确。有人能告诉我，我是否走对了路吗？我不是在寻找“这就是答案”。如果我是对的，我很高兴听到一个是的，但如果不是一个简单的指导将是非常非常感谢

（a） 因为我们知道讨论的奇偶校验位协议可以检测所有3个或更少的位错误，x=3，因为Hamm（code）>=4。我们还知道，为了执行x位校正： 哈姆（代码）>=2x+1。因此，我们只能检测单比特错误，因为2（1）+1=3。任何大于4的值都将大于4

（b）

---

我们知道CRC协议的Hamm（code）>=n+2，其中x=n+1。为了使Hamm（code）>=2x+1，x我实际上看到了我在大部分情况下缺乏知识，但仍然不确定我对a）和b）的回答是否正确。有人能告诉我，我是否走对了路吗？我不是在寻找“这就是答案”。如果我是对的，我很高兴听到一个是的，但如果不是一个简单的指导将是非常非常感谢

（a） 因为我们知道讨论的奇偶校验位协议可以检测所有3个或更少的位错误，x=3，因为Hamm（code）>=4。我们还知道，为了执行x位校正： 哈姆（代码）>=2x+1。因此，我们只能检测单比特错误，因为2（1）+1=3。任何大于4的值都将大于4

（b）

---

我们知道CRC协议的Hamm（code）>=n+2，其中x=n+1。为了使Hamm（code）>=2x+1，x非常晚的注释。保证检测或纠正的最大误码数、消息大小（以位为单位）和CRC多项式，需要对故障模式进行强力搜索。这就是汉明距离表是如何创建的。即使访问超级计算机，由于暴力搜索所需的时间，64位CRC也只有5个条目。评论很晚。保证检测或纠正的最大误码数、消息大小（以位为单位）和CRC多项式，需要对故障模式进行强力搜索。这就是汉明距离表是如何创建的。即使访问超级计算机，也要注意，由于暴力搜索所需的时间，64位CRC只有5个条目。