首页 > 其他分享 >计算机组成与体系结构-校验码

计算机组成与体系结构-校验码

时间:2024-07-27 15:52:18浏览次数:11  
标签:计算机 海明 校验 校验码 奇偶校验 多项式 冗余 体系结构

奇偶校验码

奇偶校验是一种简单有效的校验方法,这种方法通过在编码中增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),只能发现奇数个数据位 出错的情况.
image

循环冗余校验码

CRC(Cyclic RedundancyCheck)循环冗余校验是一种常用的错误检测技术,用于在数据传输过程中检测错误。采用模2取余的方式来构造校验码
1.收发方约定好一个生成多项式G(x)
2.发送方基于待发送的数据和生成多项式计算出检验码(冗余码),将其添加到待传输数据的后边一起传输。
3.接收方通过生成多项式来计算收到的数据是否产生了误码
image

海明校验码

海明校验是一种用于检测和纠正数据传输错误的技术,通过在数据中添加冗余位来实现错误检测和纠正,其本质上仍然是利用的奇偶校验的特性。
n个数据位,需要k个校验码,并存在如下关系:
image

海明校验码-位置

image

标签:计算机,海明,校验,校验码,奇偶校验,多项式,冗余,体系结构
From: https://www.cnblogs.com/xieshier/p/18327055

相关文章

  • 计算机组成与体系结构-浮点数表示
    定点数:是一种在计算机中表示和处理实数的方法,其中,小数点的位置是固定的,不会随着数值的大小而变化。浮点数:是计算机中用于表示实数的一种数据类型。小数点位置浮动浮点数表示阶码(指数部分):决定了浮点数可以表示的范围。阶码越长,可以表示的指数范围就越大尾数(有效数......
  • 计算机组成与体系结构-I/O数据传输
    I/O设备与主机数据传输早期计算机的I/O种类比较少,与主存交换信息都是通过CPU,而现代计算机的I/O种类较多,如果使用这种方式会使CPU的效率大大降低,如果想要提高资源利用率,那么我们就必须引入一些机制,来让整个机器工作效率变高程序查询方式由CPU通过程序不断查询1/0设备是否已做好......
  • 计算机组成与体系结构-cache
    概念Cache,高速缓冲存储器。是解决CPU与主存之间速度不匹配而采用的一项重要技术,位于主存与CPU之间,由静态存储芯片(SRAM)组成,容量比较小,Cache存储了频繁访问的内存数据命中率CPU欲访问的信息已在Cache中的比率,设在一段程序执行期间cache完成存取次数为NC,主存完成存取次数为m,h定......
  • 计算机网络第二讲 物理层
    计算机网络第二讲物理层考点一:物理层通信1.传输媒体介质通信模式2.物理层的功能考点二:编码与调制1.通信基础2.编码与调制码元:一个波形波特=码元波形不同->含义不同->码元是携带信息的约定->编码考点三:物理层带宽计算1.码和波特率2.信道的......
  • 计算机网络第三讲 数据链路层
    计算机网络第三讲数据链路层第一节:数据链路层功能1.概述2.数据链路层的功能封装成帧透明传输差错控制实现无比特差错不是可靠传输丢失,乱序,重复无法解决......
  • 计算机组成与体系结构-层次化存储体系
    将数据分为多个层次进行存储,以最优的控制调度算法和合理的成本,构成具有性能可接受的存储系统.解决两个矛盾采用层次化存储体系,可以通过平衡存储介质的速度和成本得到最佳的存储效用。解决了主存容量不足与高成本的矛盾、CPU与主存速度不匹配的矛盾存储器分类RAM,随机存取存......
  • 计算机组成原理基础第1讲
    计算机组成原理基础第1讲计算机系统概述考纲要求考点一:预备知识1.计算机的组成由硬件系统和软件系统两部分组成2.系统软件\[系统软件\left\{\begin{align}操作系统\\实用程序\\编译程序\end{align}\right.\]操作系统语言处理程序3.计算机如何工作4.......
  • 计算机组成原理基础第2讲
    计算机组成原理基础第2讲数值系统考纲:考点一:进制系统考点二:定点数表示核运算1.定点数的表示和范围定义有符号机器数2.定点机器数移位运算算数移位逻辑移位3.溢出问题左溢出变形补码的移位问题溢出概念和判别法4.定点机......
  • 计算机组成原理基础第6讲 系统总线
    计算机组成原理基础第6讲系统总线考点一:总线概述1.基本概念2.总线的分类3,总线特性4.性能指标考点二:总线控制......
  • 计算机组成原理基础第5讲 CPU系统
    计算机组成原理基础第5讲CPU系统考点一:CPU的功能和组成1.CPU的功能2.CPU的组成与结构系统总线CPU的内部结构3.CPU中的数据通路4.CPU中的寄存器用户可见控制和状态寄存器PC程序计数器用于存放下一条执行指令的地址IR指令寄存器用......