计算机网络作业：汉明码与CRC校验及T1干线传输分析.pdfVIP

计算机网络作业·2

学号201500130006

7.一个二进制值8位字节将使用偶校验汉明码进行编码。编码

后的二进制值？

M=8，在1,2,4,8位上添加检验位。

1=1||2=2||3=1+2||4=4||5=1+4||6=2+4

7=1+2+4||8=8||9=1+8||10=2+8||11=1+2+8||12=4+8

R[1]校验了1,3,5,7,9,11=1^0^0^1^1=1R[2]校验了

2,3,6,7,10,11=1^1^0^1^1=0R[4]校验了4,6,7,

12=0^1^0^1=0R[8]校验了8,9,10,11,12=1^1^1^1=0

编码后为101001001111

15.比特用文中描述的CRC方法进行传输。生成多项式是

x^3+1。显示实际传输的比特字符串。假设从左起第三个比特在传输过程中被翻

转。显示此错误在接收端被检测到。给出一个传输的比特字符串中不会被接收

端检测到的比特错误示例。

取信添加000，得

用1001去除，得到余数为100，所以应该发送的是10011101100。

当第三位变反时，得到的是10111101100，用1001去除，得余数

为100