• 奇偶校验码


           在数据传输的过程中可能会发生错误。分为由信道特性引起的偶发错误和由外部突发情况引起的突发

    错误。并且,突发错误可能会造成一串数据的错误,而偶发错误一次出错位数则较少。

           因为数据传输过程存在出错的可能性,所以为了发觉错误,检错码和纠错码就应运而生了。本博文将

    介绍一种基本的检错码——奇偶校验码。检错码的思想就是发送方在发送的信息位后添加一定的冗余位,

    接收方通过接收信息位和冗余位后,通过适当的运算来确定是否发生传输出错。

           奇偶校验码分为奇校验和偶校验两种。偶校验就是让信息位和冗余位中‘1’的个数为偶数;奇校验就是

    让‘1’的个数为奇数。

           假设:要发送的信息位为    ,奇偶校验位为

           发送方:

    1、如果进行偶校验,则有

    2、如果进行奇校验,则有

           接收方:

    只要计算

    1、如果S=0,则传输无错。更准确的来说应该是奇偶校验码没有检测出错误,但任然可能出错。

    2、如果S=1,则肯定存在错误。

            以上介绍的只是最简单的奇偶校验码。还有垂直奇偶校验码、水平奇偶校验码、水平垂直奇偶校验码。

    其编码的机制更加复杂,但检错的效果更好,也可以对突发错误造成的错误有检测效果。

  • 相关阅读:
    链表中倒数第K个结点
    关于栈的经典问题---判断一个栈的出栈序列是不是有效的
    剑指Offer-用两个栈实现队列
    Netty与NIO
    牛客-反转数字
    N叉树的最大深度-DFS
    version can neither be null, empty nor blank
    剑指 Offer 16. 数值的整数次方
    Vue基础语法与指令
    ES6常用语法
  • 原文地址:https://www.cnblogs.com/dyllove98/p/3137601.html
Copyright © 2020-2023  润新知