Lecture4运算器-数据校验码全解.ppt

问题 在数据储存、传输过程中，难免由于故障或干扰导致数据出错。如何有效地检测并纠正这种错误？ 1⊕0⊕1⊕1= ？ ； 1⊕0⊕1⊕0= ？ 课程结构 主要内容 校验码 奇偶校验 海明校验 循环冗余校验 校验码 为了提高计算机的可靠性，除了采取选用更高可靠性的器件，更好的生产工艺等措施之外，还可以从数据编码上想一些办法，即采用一点冗余的线路，在原有数据位之外再增加一到几位校验位，使新得到的码字带上某种特性，之后则通过检查该码字是否仍保持有这一特性，来发现是否出现了错误，甚至于定位错误后，自动改正这一错误，这就是我们这里说的检错纠错编码技术。 校验码 三种常用的检错纠错码： 奇偶检错码 用于并行数据传送中 海明检错与纠错码 用于并行数据传送中 循环冗余码 用于串行数据传送中 编码过程 译码过程 传送 原始数据 码字 结果数据 形成校验位的值，加进特征 检查接送的码字，发现 / 改正错误 主要内容 校验码 奇偶校验 海明校验 循环冗余校验 校验码－奇偶校验码 奇偶校验码：用于并行码检错 原理：在 k 位数据码之外增加 1 位校验位， 使 K+1 位码字中取值为 1 的位数总保持为 偶数（偶校验）或 奇数（奇校验）。 例如： 偶校验 奇校验 校验位 0 0