大家好,今天小编关注到一个比较有意思的话题,就是关于汉明码c语言的问题,于是小编就整理了4个相关介绍汉明码c语言的解答,让我们一起看看吧。

  1. 汉明码定义?
  2. 接受到的汉明码,为1100000(按偶性配置) 写出其欲传送的代码?
  3. 什么是信源编码的码重和码距?
  4. 什么是完备码?

汉明码定义?

汉明码(HammingCOde),是在电信领域的一种线性调试码,以发明者理查德,卫斯里汉明的名字命名。汉明码在传输的消息流中插入验证码,当计算机存储或移动数据时,可能会产生数据位错误,以侦测并更正单一比特错误。由于汉明编码简单,它们被广泛用于内存。

汉明码c语言-c语言汉明码程序
(图片来源网络,侵删)

接受到的汉明码,为1100000(按偶性配置) 写出其欲传送的代码?

p1=1+3+5+7=1;p2=2+3+6+7=1;p4=4+5+6+7=0

推出:p4p2p1=011

汉明码c语言-c语言汉明码程序
(图片来源网络,侵删)

推出第三位出错

故正确编码为11100000

汉明码c语言-c语言汉明码程序
(图片来源网络,侵删)

推出欲传送码为1000

什么是信源编码的码重和码距?

码字中码元的个数称为码字的长度,简称码长,用n表示。码字中非“0”码元的个数称为码字的汉明重量(简称码重,记作W)。对二进制码来说,码重W就是码字中所含码元“1”的数目,例如码字“110000”,其码长n=6,码重W=2。

两个等长码字之间对应码元不相同的数目称为这两个码组的汉明距离(简称码距)。例如码字“110000”与“100001”,它们的汉明距离D=2。

什么是完备码?

完备码是指任何信息都可以通过一组编码来表示,且这组编码在解码时不会产生歧义的码。完备码的长度可以是任意的,但通常长度越短,表示信息的能力就越强。完备码在数据压缩、通信、信息处理等领域都有广泛的应用。

到此,以上就是小编对于汉明码c语言的问题就介绍到这了,希望介绍关于汉明码c语言的4点解答对大家有用。