校验码原理与应用:奇偶校验、海明码及循环冗余码.pdfVIP

  • 0
  • 0
  • 约3.08千字
  • 约 4页
  • 2026-04-29 发布于北京
  • 举报

校验码原理与应用:奇偶校验、海明码及循环冗余码.pdf

P64〜P66:

知识点

码距:一个编码方案中任意两个合法编码之间至少有多少个二进制位不同

码距2有检错能力,码距≥3才可能有纠错能力

也就是一个要想能够检错和纠错那么它的码距至少是3

奇偶校验:码距为2,仅能检测出奇数位错误,不能纠错。

奇校验:增加一位,使得编码中1的个数为奇数

偶校验:增加一位,使得编码中1的个数为偶数

海明码:

海明码利用多组数位的奇偶性来检错和纠错可以检错和纠错码距为3

循环冗余码:

k个数据位后跟r个校验位可以检错但不能纠错码距为2采用模2运算得到

文档评论(0)

1亿VIP精品文档

相关文档