考点:软考 网工 考试大纲&官方教材
历年真题:
1、假设下列字符中有奇偶校验,传输中没有发生错误。其中采用奇校验的是( )。
A.11011001
B.11010111
C.11010100
D.11110110
答案: A
解析:只答案A中1的总数是奇数
2、循环冗余校验标准CRC-16的生成多项式为G(x)=x^16+x^15+x^2+1,它产生的校验码是( )位。接收端发现错误后采取的措施是( )。
A. 2 B. 4
C. 16 D. 32
A. 自动纠错 B. 报告上层协议
C.重新生成数据 D.自动请求重发
答案:C , D
解析:
生成多项式的最高位是 x^16,校验码是16位
接收端发现错误后采取的措施是自动请求重发
知识点总结:
循环冗余校验码
采用多项式编码方法,检错能力强,容易用硬件实现,CRC在局域网中广泛应用。
工作原理:发送方生成CRC码,附加在数据之后传送接收方利用CRC码计算,检测数据是否出错,出错则自动请求重发
CRC校验码计算方法:
步骤1: 确定CRC校验码位数
步骤2: 数据左移校验码位数
步骤3: 确定多项式的值
步骤4: 计算CRC值
步骤5(可选):生成发送数据=传输数据+CRC校验码