网工：数据链路层的检错与纠错、点对点协议、常见广播方式的数据链路层

检错与纠错

基本概念
比特在传输过程中，可能会出现比特差错 ，即1->0,
或者0->1;
码字： 1帧包含m个数据位和r个冗余位，包含n个数据位和校验位（冗余位）的n位单元。
海明码：两个码字中不同的二级制个数。（两个码字的码距指任意两个码字之间不同的二进制位数）。
编码系统的码距：整个编码系统中任意两个码字的最小码距。

海明码

海明码：多重奇偶检错系统，具有检错纠错功能；其全部传输的码字是由原来的信息和附加的奇偶校验位组成的。
海明码通俗易懂的解释

CRC编码

广泛用于无线通信；
在发送端根据要传送的k位二进制码序列，以一定的规则产生一个校验用的r位监督码(CRC码)，附在原始信息后边，构成一个新的二进制码序列数共k+r位，然后发送出去。在接收端，根据信息码和CRC码之间所遵循的规则进行检验，以确定传送中是否出错。
CRC编码步骤示例