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

admin2021-01-12  20

问题 设数据码字为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
0

最新回复(0)