第三节 数据通信基础
差错控制方法
重要程度：7 分
<div>
<h2>差错控制方法</h2>
<p>差错控制是数据通信中的一个重要环节，用于检测并纠正传输过程中产生的错误。</p>
<ul>
<li><strong>奇偶校验</strong></li>
<p>奇偶校验是一种简单的错误检测方法。发送方在每组数据后添加一个校验位，使得数据位数为奇数或偶数。</p>
<ul>
<li><strong>奇校验</strong>：添加的校验位使得数据位数总和为奇数。</li>
<li><strong>偶校验</strong>：添加的校验位使得数据位数总和为偶数。</li>
</ul>
<p><strong>例题：</strong>若发送的数据为1010101，则采用偶校验时，校验位应为0，因为此时数据位数为偶数。</p>
<li><strong>循环冗余校验 (CRC)</strong></li>
<p>CRC是一种更复杂的错误检测方法。它通过生成多项式来计算校验码，并将其附加到数据包中。接收端使用相同的多项式重新计算校验码并与接收到的校验码进行比较。</p>
<p><strong>例题：</strong>假设生成多项式为G(x) = x<sup>3</sup> + x + 1，发送的数据为10110，则在数据后附加三个0得到10110000，然后用G(x)除以10110000，得到的余数即为校验码。若余数为0，则认为数据无误。</p>
<li><strong>海明码</strong></li>
<p>海明码是一种纠错编码方法，通过在数据中插入冗余位来检测并纠正单个比特错误。</p>
<p><strong>例题：</strong>假设要传输的数据为1011，根据海明码规则插入冗余位后，得到的数据为1001111。接收端可以根据冗余位的值来检测并纠正可能的错误。</p>
</ul>
</div>