🏷️ 知识点:海明码

共 2 道相关题目

2013 年第 15 题 组成原理 选择题

用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为()。

A.2

B.3

C.4

D.5

[tag_link]

正确答案:C

设校验位的位数为 k,数据位的位数为 n, 海明码 能纠正一位错应满足下述关系: 2 k ≥ n + k + 1 。n = 8,当 k = 4 时, 2 4 ( = 16 ) > 8 + 4 + 1 ( = 13 ) ,符合要求,故校验位至少是 4 位。


2013 年第 15 题 组成原理 选择题

用海明码对长度为 8 位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为( )。

差错控制 海明码

A.2

B.3

C.4

D.5

[tag_link] 正确答案:C设校验位的位数为 k,数据位的位数为 n, 海明码 能纠正一位错应满足下述关系:2k≥n+k+1。n = 8,当 k = 4 时,24(=16)>8+4+1(=13),符合要求,故校验位至少是 4 位。