P1
1110 1
0110 0
1001 0
1101 1
1100 0
P2
单比特差错:容易,所以🐎
双比特差错:
原始数据:
0000
1111
0101
1010
出错后变为:
0000
1001
0101
1010
此时可以检测到出错,但是不能确定是哪一行出现了错误
P3
01001100 01101001
plus
01101110 01101011=
10111010 11010100
plus
00100000 01001100=
11011011 00100000
plus
01100001 01111001=
00111100 10011010 (overflow, then wrap around)
plus
01100101 01110010=
10100010 00001100
取反,
01011101 11110011
P4
a) 11100110 11100001
b) 01100000 01011011
c) 11111111 11111010
P5
r=4
R = r e m a i n d e r D ∗ 2 r G = 10101010100000 10011 = 0100 R=remainder\frac{D*2^r}{G}=\frac{1010101010 0000}{10011}=0100 R=remainderGD∗2r=1001110101010100000=0100
P6
a) 0000
b) 1111
c) 1001
P7
a) 不失一般性,令第i位出现错误(0<=i<=d+r-1),那么这样得到的数据是 K = D ∗ 2 r X O R R + 2 i K=D*2^r\ X\!O\!R\ R+2^i K=D∗2r XOR R+2i,显然不能被G整除。
b) 能。注意,这里的G可以被11(二进制)整除,但是,任何奇数个比特错误(不论是否连续)所造成的偏差必然不可被11(二进制)整除(自己想想为什么)。
P8
a)
f ( x ) = N p ( 1 − p ) N − 1 f_{(x)}=Np(1-p)^{N-1} f(x)=Np(1−p)N−1
f ( x ) ′ = N [ ( 1 − p ) N − 1 − p ( N − 1 ) ( 1 − p ) N − 2 ] = N ( 1 − p ) N − 2 ( 1 − p N ) f'_{(x)}=N[(1-p)^{N-1}-p(N-1)(1-p)^{N-2}]=N(1-p)^{N-2}(1-pN) f(x)′=N[(1−