• 奇偶校验的错误概率


    奇偶校验:  每一位(包括校验位)都进行xor运算,结果为0

    错误概率:

    设共有n位,每一位的错误概率均为x

    则错误k位的概率:C(n,k) * x^k * (1-x)^(n-k)

    总概率:V = C(n,1) * x^1 * (1-x)^(n-1) + C(n,3) * x^3 * (1-x)^(n-3) + ...

    而:

    S =  C(n,0) * x^0 * (1-x)^n + C(n,1) * x^1 * (1-x)^(n-1) + ... + C(n,n) * x^n * (1-x)^0 = [x+(1-x)]^n = 1

    T =  C(n,0) * x^0 * (1-x)^n - C(n,1) * x^1 * (1-x)^(n-1) + C(n,2) * x^2 * (1-x)^(n-2) - ... =[(1-x)-x]^n = (1-2x)^n

    V = (S - T) / 2 = [ 1 - (1-2x)^n ] /2 = x - 2C(n,1)*x^2 + 4C(n,2)*x^3 - ...

    由于x较小,x后面的项大致可以忽略,值约为x。

    这与C(n,1) * x^1 * (1-x)^(n-1) 把1-x估计为1时的值时一致的。

    如x=0.00001,x^2过于小了,所以一般传输错误的话,只考虑一位错误。

  • 相关阅读:
    MyBatis java and MySql local variables
    FileReader 基本介绍
    MyBatis插入多条
    mysql批量更新
    转载:mybatis自动生成
    Redis Replication
    Redis 持久化
    Python 调用 Redis API
    Redis 数据类型
    Redis 单节点安装
  • 原文地址:https://www.cnblogs.com/cmyg/p/8657072.html
Copyright © 2020-2023  润新知