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

    科技2025-01-28  24

    检错与纠错

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

    海明码

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

    CRC编码

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

    Processed: 0.010, SQL: 8