设数据码字为100100ll，采用海明码进行校验，则必须加入( )比特冗余位才能纠正一位错。

admin2021-01-12 28

问题设数据码字为100100ll，采用海明码进行校验，则必须加入( )比特冗余位才能纠正一位错。

选项 A、2
B、3
C、4
D、5

答案C

解析海明码是一种可以纠正一位差错的编码。它是利用在信息位k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必须满足以下关系式：2^r>=n+1或2^r>=k+r+14位海明码最多可以检验和纠正16-1-4=11位用户数据中的一位错误。

转载请注明原文地址:https://kaotiyun.com/show/UxDZ777K

本试题收录于：网络工程师上午基础知识考试题库软考中级分类