计算机四级网络工程师章节复习要点：差错控制编码

计算机四级网络工程师章节复习要点：差错控制编码

求学快递网计算机等级考试专题重点推荐：2016年计算机等级考试报考时间 、计算机等级考试证书领取时间、2016年计算机等级考试报考指南、2016年计算机等级考试大纲、2016年计算机等级考试政策、2016年计算机等级考试报考条件、2016年计算机等级考试科目等最新新闻资讯。

 差错控制编码技术都采用冗余编码，方案很多，但其核心思想是:

数据(信息位)在发送前，先按照某种关系附加一定的冗余位构成一个符合某规律的总码字再发送。其中，要发送的有效数据是变化的，相应的冗余位也随之变化，使得总码所符合的规律不变。在接收端收到码字后，判断该码字是否仍然符合原规律，若符合则认为传输过程正确，去掉冗余位就可还原成原数据(信息位);若不符合原规律则认为传输过程出了错误(这一过程称为校验过程)。

下面就简单介绍几种常用的冗余编码技术。

(1)奇偶校验码

奇偶校验码是一种最简单的校验码。其编码规则是先将所要传送的数据码元分组，并在每一组的数据后面附加一位校验位(冗余位)，使得该组连冗余位在内的码字中“1”的个数为偶数(偶校验)或奇数(奇校验)。在接收端则按照同样的规律检查。如发现不符，就说明有错误发生;只要“1”的个数仍然符合原规律，就认为传输正确(其实有可能也发生了错误)。

在实际的数据传输中所采用的奇偶校验码又可分为:垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验三种。

(2)群计数

群计数就是把字符编码中“1”的个数用二进制表示并随该字符一起发送。

(3)海明码

海明码是一种码。它不仅能发现错误，而且能纠正一些错误，即能故障定位，将其取反即可。

(4)循环冗余校验码(CRC)

首先应明确四个概念:

①(n，k)码;

②线性分组码(又称为线性码);

③循环码;

④码(字)多项式。

CRC中冗余码的产生方法及其理论推导过程应该掌握，在此不再赘述。值得注意的是计算过程中要用模2运算，即异或运算。

关注求学快递网计算机等级考试专题，帮你了解最新的计算机等级考试资讯服务和2016年计算机等级考试报考时间，让你轻松备考计算机等级考试！