首页 > 其他分享 >校验码&纠错码

校验码&纠错码

时间:2024-11-18 17:18:51浏览次数:1  
标签:纠错码 校验 校验码 海明 明码 纠错

奇偶校验码

img

循环冗余校验码

img

img

这里所谓的“二进制模2除法”其实就是异或操作

img

img

够除上1,不够除上0,这里的“够除”指的是位数是否和除数相同,比如1001除1111,其实也是算够除的

海明纠错码

上面介绍的几种纠错码,只能实现检错,无法实现纠正错误,要想实现纠错,就要使用海明纠错码。

海明码的设计思路是,将待纠错的数据分为几个组,对这些组分别进行奇校验或者偶校验,如果某一位出现了问题,取这些出问题的组的交集,就能唯一定位到出问题的位

海明码的实现细节

img

img

img

注意,普通的海明码只能对单位错误进行纠错

标签:纠错码,校验,校验码,海明,明码,纠错
From: https://www.cnblogs.com/AH20/p/18553195

相关文章

  • 【软考】3 校验码
    校验码码距概念:任意进制的两个码值之间的最小二进制位数称为校验码的码距例如:二进制1bit位,从0到1,则码距是1,二进制2bit位 从00 到11 一共4个码字,但码距还是为1可以设置 性别男为00 女为11两个合法码字,则该两个合法码字的最小码距为2(间隔01 和10 两个)考点1:奇偶......
  • 基于纠错码的容错技术的研究 ——EVENODD码的设计与实现的计算机毕设源码+论文
    基于纠错码的容错技术的研究——EVENODD码的设计与实现摘 要由于网络技术的迅猛发展,存储系统的规模变得越来越庞大。因此它对系统的可靠性提出了严峻的挑战。而采用EVENODD编码算法的布局策略可以同时容许两个数据块同时出错,可以很好的保证系统的稳定性。它已经被广泛应用在RAID(R......
  • 通信编码揭秘:(二)信道编码(汉明码、循环冗余校验码、里德所罗门码)与其应用
    通信编码揭秘:2.信道编码(汉明码、循环冗余校验码、里德所罗门码)与其应用摘要信道编码的目的是提高数据传输的可靠性,确保即使在噪声环境下传输的数据也能被正确接收。本文将探讨汉明码、循环冗余校验(CRC)和里德-所罗门码三种常见的信道编码方法,并通过实际例子说明它们的应用......
  • 中级软件设计师---小白学习第一天:数据的表示和校验码
    计算机中只能识别的数据是二进制,低电平代表0,高电平代表1进制的符号表示:二进制B,十进制D,十六进制H真值:符合人类习惯的数字机器数:数字实际存到机器里面的形式,正负号需要被”数字化“15——1111+15——011118——1000-8——11000数据的表示:定点数与浮......
  • 计算机组成与体系结构-校验码
    奇偶校验码奇偶校验是一种简单有效的校验方法,这种方法通过在编码中增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),只能发现奇数个数据位出错的情况.循环冗余校验码CRC(CyclicRedundancyCheck)循环冗余校验是一种常用的错误检测技术,用于在数据传输过程中......
  • 软考-软件设计师(1)-计算机基础知识点:进制转换、数据编码、内存编址、串并联可靠性、
    场景软考-软件设计师-计算机基础模块高频考点整理。以下为高频考点、知识点汇总,不代表该模块所有知识点覆盖,请以官方教程提纲为准。注:博客:霸道流氓气质-CSDN博客实现知识点进制转换十进制转二进制除以2,反向取余数,直到商为0终止,转换成其他进制同理二进制转十进制其......
  • md5sum 查看文件校验码,确认是否为同一个文件
    root@blj-pc:xxxxxx#md5sum--help用法:md5sum[选项]...[文件]...显示或检查MD5(128位)校验和。如果没有指定文件,或者文件为"-",则从标准输入读取。-b,--binary以二进制模式读取-c,--check从文件中读取MD5的校验值并予以检查--tag创建一个BSD风格的校验和-t,--......
  • 计网期末复习指南(三):数据链路层(CRC冗余校验码计算、PPP协议、CSMA/CD协议、交换机的自
    前言:本系列文章旨在通过TCP/IP协议簇自下而上的梳理大致的知识点,从计算机网络体系结构出发到应用层,每一个协议层通过一篇文章进行总结,本系列正在持续更新中...  计网期末复习指南(一):计算机网络体系结构计网期末复习指南(二):物理层计网期末复习指南(三):数据链路层目录一.数......
  • 软考中级(网络工程师考核要点)第一章 计算机网络系统(信道特性应用)第九期(海明码和CRC
    第八期的题目分析:1.分析:D。光纤通信的使用是波分复用,T1/E1是同步时分复用,因为它们使用固定的时钟来确定数据的传输速率。同时,T1/E1也支持异步传输,但通常以同步方式使用。WIFI是异步时分复用,因为它使用无线信号传输数据,没有严格的时钟同步要求。WIFI的数据传输速率可以根据......
  • 模2法及CRC校验码
    模2加减法低位补0,按位取反。 模2乘法 模2除法 CRC校验码数据信息(原始报文):1100,生成多项式X^3+X+1,多项式取指数位,对应2进制位(1011)原始报文+多项式最高位个0(1100_000)模2除多项式二进制(1011)余数(00010)取指数最高位(3位)为校验码(010)。CRC编码=原始报文+校验码=110......