该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

将代码按照一定的规律组织成若干小组,分组进行

奇偶校验。各组的校验结果组成一个指误字(指出错误

的代码字),不仅能检测是否出错,而且在只有一位出

错的情况下指出是那位错,从而将该位自动变反纠正(

也可设计为检测两位错,纠正一位错)

(1)检测并纠正一位错(以偶校验为例)

设:待编码信息4位 D1D2D3D4

(a)分成几组,增设多少个校验位

k+r≤2r-1

GrGr-1…. G3G2G1

0 0 …. 0 0 0

0 0 …. 0 0 1

………………….

1 1 ….. 1 1 1

4+r≤2r-1

r≥3 取 r=3

(符合条件的最小值)

(b)分组方法

*让指误字代码与出错位的序号相同

*每个校验位只参加一组奇偶校验

号 1 2 3 4 5 6 7 指误

P1 P2 D1 P3 D2 D3 D4

3 √ √ √ √ G3

2 √ √ √ √ G2

1 √ √ √ √ G1

G3 G2 G1 值

0 0 0 0

0 0 1 1

0 1 0 2

0 1 1 3

1 0 0 4

1 0 1 5

1 1 0 6

1 1 1 7

(c)编码举例

有效信息D1 D2 D3 D4

1 0 1 0

第1组P1 D1 D2 D4

1 1 0 0

第2组P2 D1 D3 D4

0 1 1 0

第3组P3 D2 D3 D4

1 0 1 0

代码

1 2 3 4 5 6 7

P1 P2 D1 P3 D2 D3 D4

1 0 1 1 0 1 0

(d)校验举例

代码 1 2 3 4 5 6 7

P1 P2 D1 P3 D2 D3 D4

1 0 1 1 1 1 0

假定第5位(D2)

发生错误

第1组

P1 D1 D2 D4

1 1 1 0 G1=1

第2组

P2 D1 D3 D4

0 1 1 0 G2=0

第3组

P3 D2 D3 D4

1 1 1 0 G3=1

G3G2G1=101=(5)10

(d)思考:

*海明校验的码距是多少

d=3

*编码与校验电路

(实质:分组奇偶校验,每个信号多次使用)

*校验位和数据位的位置

*G3G2G1≠0 是否一定是一位错

c语言奇偶校验完整程序,求助 奇偶校验的C语言编程相关推荐

  1. 数据结构火车订票系统C语言课程设计,求助一个数据结构C语言课程设计源代码订票系统^:^!...

    /********************************/ /*TurboC2.0运行通过*/ /*飞机订票系统*/ /* */ /***************************** ...

  2. c语言错误c1075,求助帖 关于C语言通讯录

    该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 程序代码 #include "stdio.h" #include "string.h" #include &quo ...

  3. 数据结构c语言王海燕版课后答案,c语言程序设计实验指导(学生用).doc

    c语言程序设计实验指导(学生用).doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. ...

  4. c语言倒序输出英文字母表音标,C语言初学问题(分析过程)1) 输出所有的大写英文字母(2) 倒序输出所有大写英文字母(3) 分别输...

    <C程序设计>的内容很丰富,按照我们现在的教学大纲,教学的主要内容是基础知识.四种结构的的程序设计.函数与数组的应用和一些简单的算法.在学习时,同学们应该把主要精力放在这些部分,通过实践( ...

  5. c语言条件型循环结构报告,C语言循环结构实习报告 - 副本

    认识(实习)报告 实验(实习)名称循环结构程序设计 日期得分指导教师系专业年级班次姓名学号 一. 实验目的 (1)掌握在程序设计条件型循环结构时,如何正确地设定循环条件,以及如何控制循环的次数. ⑵了 ...

  6. C++语言学习(十二)——C++语言常见函数调用约定

    C++语言学习(十二)--C++语言常见函数调用约定 一.C++语言函数调用约定简介 C /C++开发中,程序编译没有问题,但链接的时候报告函数不存在,或程序编译和链接都没有错误,但只要调用库中的函数 ...

  7. c语言exit在哪个头文件_C语言函数执行成功时,返回1和返回0,究竟哪个好?

    基本上,没有人会将大段的C语言代码全部塞入 main() 函数,更好的做法是按照复用率高,耦合性低的原则,尽可能的将代码拆分不同的功能模块,并封装成函数.C语言代码的组合千变万化,因此函数的功能可能会 ...

  8. c语言程序与设计苏小红,c语言程序设计苏小红

    <实验教学示范中心建设教材·国家精品课程主讲教材:C语言程序设计(第2版)>是一本兼具趣味性和实用性的C语言程序设计教材.全书由13章组成,内容包括:为什么要学C语言,C数据类型,简单的算 ...

  9. char类型怎么输入 c语言_还没搞懂C语言指针?这里有最详细的纯干货讲解(附代码)...

    21ic综合自网络信息 指针对于C来说太重要.然而,想要全面理解指针,除了要对C语言有熟练的掌握外,还要有计算机硬件以及操作系统等方方面面的基本知识.所以本文尽可能的通过一篇文章完全讲解指针. 为什么 ...

  10. 英语是缺乏AOP的语言,汉语是具备AOP的语言。

    今天在看spring的网站的时候,突然意识到汉语里面有AOP的影子. 英文表达被动语态的时候用过去分词,一般是加ed,但是大量的特殊形式,这样造成英文单词的记忆量大增.相反汉语没有这个问题,被动语态就 ...

最新文章

  1. Swift语言中class、struct、enum的联系与区别
  2. 在Spring Framework中@Inject和@Autowired有什么区别? 在什么条件下使用哪一个?
  3. Apache的shiro获取当前Session的方法
  4. 9.Vue 表单输入绑定
  5. python3将字符串unicode转换为中文
  6. 使用Spring将POJO公开为JMX MBean
  7. oracle gtx,ORACLE
  8. jdbc连接对象的获取 20210409233805735
  9. activity任意节点跳转
  10. 句句真研—每日长难句打卡Day20
  11. Flutter之MediaQuery详细分析
  12. 微信怎么自动加好友java_Xposed-微信自动加好友功能实现
  13. Python电影推荐系统
  14. Oracle Wallet Manager
  15. 详解APP兼容测试点
  16. 泛微oa流程表单之取值弹窗
  17. python+selenium实现12306模拟火车票的查询及预订
  18. OKR与KPI有什么区别
  19. Vue2 带纵向合并的原生表格实现切割侧栏分页
  20. JS中的函数参数传递到底是按值传递还是按引用传递

热门文章

  1. QT + OSG实现触屏旋转和双指缩放
  2. 【Java企业级开发二】jsp简答题汇总
  3. java 容器(联系数据结构)
  4. 【JavaEE】第零章(2020.03.06)模式 表 索引
  5. ctf 选择题 题库_看雪CTF题库平台 | 赛练结合,助你夺冠!
  6. 计算机组成原理学习-哈工大《计算机组成原理》第二章
  7. android 恢复出厂设置不清除的分区,Android如何在恢复出厂设置时不删除掉/data/media/0/里面指定的目录...
  8. Mybatis的简单介绍,什么是Mybatis框架
  9. python的安装以及使用和文本编译器的安装使用
  10. dev项目属性按钮是灰色_【网页特效】11 个文本输入和 6 个按钮操作 特效库