问题标签 [crc64]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
79 浏览

crc - 循环冗余校验:单位和双位错误

在 Forouzan(数据通信和网络 5E)的书中找到了这一点。但是,无法理解这背后的逻辑。

这是在主题两个孤立的单位错误的上下文中

换句话说,g(x) 不能整除 x^t + 1,其中 t 介于 0 和 n - 1 之间。但是,t = 0 是没有意义的,需要 t = 1,我们将在后面看到。这意味着 t 应该在 2 和 n – 1 之间

为什么 t=1 在这里被排除在外?(x^1 + 1) 是两个连续的错误,也必须使用我们的 g(x) 正确检测到。

2 隔离 1 位错误

在此处输入图像描述

在此处输入图像描述