校验码

1.基本知识

校验目的:

二进制数据传输中,使用校验码进行检错和纠错

编码

例如:数据有2位,冗余码位数1位

原有数据编码 新数据编码
00 000
01 011
11 110

码距

表示两个编码中不相同的位数,00和01的码距为1,00和11的码距为2

最小码距

表示一组编码表示中,两两之间的码距的最小值,在上述例子中,原有编码的码距为1,新编码的码距为2。一般各种编码的码距都指的是最小码距

最小码距和检纠错能力

码距(d)的奇偶 检错位数 纠错位数
奇数 d − - − 1 ( d − - − 1 ) ÷ \div ÷ 2
偶数 d − - − 1 d ÷ \div

计算机基础--校验码相关推荐

  1. 计算机组成原理偶校验编码设计,计算机组成原理校验码生成电路的设计.doc

    计算机组成原理校验码生成电路的设计 编 号:学 号: 9 课 程 设 计 教 学 院计算机学院课程名称计算机组成原理课程设计题 目校验码生成电路的设计专 业计算机科学与技术班 级计科一班姓 名陈建辉同 ...

  2. [软考知识点总结③] 【中级软件设计师】计算机组成原理——校验码、海明校验码、奇偶校验码、循环校验码

    奇偶校验码(Parity Codes) 奇偶校验码最简单,但只能检测出奇数位出错. 如果发生偶数位错误就无法检测. 但经研究是奇数位发生错误的概率大很多. 而且奇偶校验码无法检测出哪位出错.所以属于无 ...

  3. 计算机基础 —— 海明码 (C++实现)

           附 海明码原理校验方法     前言      海明(汉明)码是广泛采用的一种有效的校验码,它实际上是一种多重奇偶校验码.      海明码的原理就是在有效信息位中加入几个校验位形成海明 ...

  4. 计算机基础——原码、反码、补码转换

    文章目录 说明 概念 示例 计算机中二进制为什么使用补码表示 说明 在看JDK源码的过程中,可以看到很多关于位运算的内容,位运算当然涉及计算机中二进制数字的存储方式以及值之间的转换,本文介绍一下二进制 ...

  5. 专利号校验码php,【FST】你知道吗?专利号校验位的计算

    该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 小数点后面一位数是计算机的校验码,是用前8位数依次与2.3.4.5.6.7.8.9相乘,将它们的乘积相加所得之和,用11除后所得的余数.当余数大于等于10 ...

  6. 计算机系统基础:校验码知识笔记

    1.校验码概念 校验码主要是为了解决计算机各部件进行数据传输和交换,确保传送过程的正确无误,一是为了提高硬件电路的可靠性,二是提高代码的校验能力.通常会用校验码来检查传送的数据是否正确. 校验码编码分 ...

  7. 【计算机基础】数据校验与奇偶校验

    [计算机基础]数据校验与奇偶校验 博客说明 文章所涉及的部分资料来自互联网整理,当然还有自己个人的总结和看法,分享的目的在于共建社区和巩固自己.引用的资料如有侵权,请联系本人删除!幸好我在,感谢你来! ...

  8. 计算机基础知识:原码、反码、补码

    可能很多人有这样的疑问,我们为什么要了解原码.反码.补码,它能帮助我们解决什么问题?在编写代码中有什么实际用途呢? 我是这样认为的,其一,作为计算机基础知识,我们必须有所了解.其二.这些基础知识无论是 ...

  9. 第二章 数据的表示和运算 2.1.5 汉明(海明)校验码 [计算机组成原理笔记]

    第二章 数据的表示和运算 2.1.5 汉明(海明)校验码 本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课 本节重点: 海明(Hamming) ...

  10. 计算机系统基础知识——校验码之海明码(Hamming Code)

    前言:海明码在传输的消息流中插入验证码,当计算机插入或者移动数据时,可能会产生数据位错误,以侦测并更正单一比特错误.由于汉明码简单,被广泛应用于内存. 1. 海明码   海明码是由贝尔实验室的Rich ...

最新文章

  1. 后缀数组 + Hash + 二分 or Hash + 二分 + 双指针 求 LCP ---- 2017icpc 青岛 J Suffix (假题!!)
  2. 浅谈数据库三大范式的理解
  3. linux 脚本使用第一篇
  4. docker-compose.yml模板文件
  5. HTML之一天学会html(常用标签+网页架构)
  6. j2me模拟器java游戏存档修改,J2me模拟器
  7. IDEA中导入Mysql驱动包
  8. 输出100以内的质数
  9. FeignClient中每一个@RequestParam 都要设置value,否者报错
  10. js判断设备是ios还是安卓,以及微信端
  11. 关于MacBook蓝牙键盘鼠标耳机等设备各种的卡顿、黏滞、断开连接等各种问题解决方案
  12. 考研前夕 — 成人的世界里没有那么多童话
  13. 【3dsmax】雨伞制作
  14. java: You aren't using a compiler supported by lombok, so lombok will not work and has been disab...
  15. php支持链式操作,PHP三种方式实现链式操作-php教程
  16. TOP100案例分享 “预测性维护”
  17. css绘制自定义数据仪表盘
  18. ORA-03113错误分析与解决
  19. 【KD-Tree】基于k-d树的KNN算法实现
  20. iterm2下载太慢_iTerm2 都不会用,还敢自称老司机?

热门文章

  1. 瓷器时代:智能运维工具 cmdb/堡垒机/webssh/主机管理/云主机/Devops/任务编排/自动化运维
  2. WordPress资源下载模板源码/付费下载模板/带安装教程_最新modown收费模板分享下载
  3. LWN:Latency nice的方方面面!
  4. html文件中常用<mata>标签
  5. Windows 0环和3环通信方式
  6. poj 1002 java_[Poj-1002]487-3279 Java解决
  7. 斐波那契数列python实现写法
  8. MacFee卸载方法 McAfee Software Removal
  9. IMDB-WIKI 500k-数据集
  10. 石油大学专升本计算机课程-计算机应用基础(6)