一.系统可靠性分析与设计
1.1.概念
其实不能说是概念,应该是考点:
给你一个串并联的交织在一起的模型 ,能够计算出相应的可靠度。
1.2.串联系统:
需要整个环节每一个部分都不出问题,才能正常运行,根据上图可以知道,串联系统的可靠度为:
R1*R2*R3*R4......Rn
1.3.并联系统:![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/30a9e3102c9350cc14dc46e3c4c2ceca.png)
如图所示:并联系统只要有一个部分能运行,整个系统就能运行。可靠度公式为:
1-(1-R1)*(1-R2)*(1-R3)*.....(1-Rn)
(1-R1)得出的是失效度,将所有部分的失效度算出来,再减去,就得到并联系他的可靠度。
1.4.模冗余系统
模冗余系统通常用来提高我们系统的可靠性,由多个部分,执行同一条指令,将结果发送到表决器,由表决器来决定输出的结果,如上图为例子,假设R1结果是1,R2结果是1,Rm结果为0,发送到表决器,最终结果输出为1.(少数服从多数)
1.5.题目
题目一般是将串联系统并联系统结合到一起来算,模冗余一般不考;
根据图中可以知道,
串联系统公式 R*R*R,而后面两个R为并联,所以最终结果是:
R * (1-(1-R)* (1-R)* (1-R))* (1-(1-R)* (1-R))
图中的R没用特别的标识,反正都表示为R
二.校验码
2.1.概念
检错:检查出错误。
纠错:不旦检查出错误还要纠正错误。
当我们需要检错以及纠错的时候,这个时候就要引入码距的概念,如上图。
码距:当我们需要通过码来进行操作就不得不考虑码距了,如果A=1,B=0,码距为1,当我们发送一个1过来,发生错误变成了0,而此时1和0是合法的码值(1表示A,0表示B),就无法查找出错误。
当我们的码距为2的时候,A=11,B=00,当我们发送一个11过来,发生错误变成了10,我们就知道出错了,因为A的码值是11,B的码值是00,根本没用10的码。这就达到了我们检错的目的。
当我们想要纠错,则可以将码距提高到3为,此时A=111,B=000,发送111过来时,发生错误变成110,因为我们通信一般不会错很多位,所以将110往最近的靠近,而最近的是A=111,所以他将110改变为111,这就是纠错。
2.2.循环校验码(CRC)
循环检验码是一种可以检错而不能纠错的一种编码,其原理是在进行信息的编码的时候,在尾部加入一些检验信息。
通过在发送方计算校验值并将其附加到数据中,接收方在接收到数据后再次计算校验值,将其与接收到的校验值进行比较,如果两者相等,则认为数据没有错误。
2.3.题目
这里我们需要用到特殊的二进制除法,模2除法。
模二除法。简单来说就是异或,1与0 异或 得到 1, 1与1和0与0 异或得到0。
根据题目 x^4 + x^3+x + 1可以推出除数为11011
而在我们进行编码的时候需要在原始报文后面加n个0
而这个n是多项式的长度-1,文中的多项式长度为5(x^4 — x^0)所以需要在报文后面加4个0,就是 11001010101 0000
将最终的余数0011替换之前的0000 就得到crc编码后的值:
110010101010011
解释:
x^4 表示2的4次方位置有一个1
x^3 表示2的3次方位置有一个1
x^2 表示2的2次方位置有一个0.(0的任何次方为0,所以这里没用显示)
x 表示2的1次方位置有一个1
1 表示2的0次方位置有一个1 (任何数的0次方为1)
所以最终算出来的除数就是11011
如果再将crc编码后的值110010101010011再与11011进行模二除法,得到结果为0,就说明结果是正确的。
计算过程:
2.4.海明校验码
以后补.。。