奇偶校验码

最新推荐文章于 2024-08-22 20:45:17 发布
最新推荐文章于 2024-08-22 20:45:17 发布
阅读量290 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 计算机组成原理 文章标签： 计算机组成原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_34687559/article/details/122761752
博客围绕校验展开，介绍了码字、码间距离、码距等概念，指出提高码距可增强检测错误能力、降低合法跳变可能，如码距d=1无检错能力，d=2有检错能力，d>=3可能有检错、纠错能力。还提及奇偶校验码，其会浪费一半空间，并说明了求偶校验位及校验方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

  • 关于校验
    • 发现错误
    • 码字：若干位代码组成的一个字
    • 码间距离：两个码字逐位对比，不同位的个数
    • 码距：编码方案，各合法码字间的最小距离称为码矩
      • image-20220131172815264
      • 左边码矩为1，右边为2，对于右边，若只发生了一位跳变，则一定会进入非法状态；而只有发生2位及以上的跳变，才会变成另外一种合法码字，让我们无法检测
      • 所以右边使用多bit来描述少状态，实际上是提高了码距，提高了检测错误能力，降低了合法跳变的可能
      • d=1，无检错能力；d=2，有检错能力；d>=3时，若设计合理，可能有检错、纠错能力
  • 奇偶校验码
    • image-20220131173459455
    • 浪费一半的空间
    • 求偶校验位：信息位全部异或
    • 偶校验：所有位（信息位+校验位）异或，为1则错
    • 奇同理类似
校验码——码距
Ujiggg的博客
06-19 1万+
相关文章： 校验码——码距 校验码——海明码及码距 校验码——CRC循环冗余校验码 一、码距 一个编码系统中任意两个合法编码（码字）之间不同的二进数位（bit）数叫这两个码字的码距，而整个编码系统中任意两个码字的的最小距离就是该编码系统的码距。 如图1所示的一个编码系统，用三个bit来表示八个不同信息中。在这个系统中，两个码字之间不同的bit数从1到3不等，但最小值为1，故这个系统的码距为1。如果任何码字中一位或多位...
校验码(奇偶校验码,循环冗余码,海明码)
qq_52827148的博客
05-30 2128
对王道考研课中对校验码的总结
奇偶校验位
jk_101的博客
06-01 560
对输入数据添加1位0或者1，使得添加后的数包含奇数个1；比如：0110，奇校验位为1，变为01101。现在需要对输入的32位数据进行奇偶校验,根据sel输出校验结果（1输出奇校验，0输出偶校验）：对输入数据添加1位0或者1，使得添加后的数包含偶数个1；输出信号 check。比如：0110，偶校验位为0，变为01100。输入信号 bus sel。
什么是奇偶校验原理？奇校验、偶校验、校验位（单比特奇偶校验、两维奇偶校验（矩阵校验或交叉奇偶校验））
热门推荐
Dontla的博客
12-20 9万+
奇偶校验是一种简单且易于实现的错误检测技术。虽然它不能解决所有的错误情况，但其低成本和实用性使它成为许多通信和存储系统的首选错误检测方法。随着技术的发展，更复杂的错误检测和纠正算法被开发出来，但奇偶校验仍然是计算机科学教育和初级通信系统中的重要组成部分。
码距
54所 曾强(C/C++学生)
01-24 9626
有限域上常规低密度奇偶校验码的权重分布
02-24
有限域上常规低密度奇偶校验码的权重分布研究涵盖了编码理论中的一个重要分支，即低密度奇偶校验(Low-Density Parity-Check, LDPC)码的研究。LDPC码是一种特殊的线性分组码，其特点是校验矩阵具有稀疏性。自从1960...
Two-dimensional-parity-check.rar_parity check_二维奇偶校验_奇偶校验_奇偶校验码
09-24
奇偶校验码是一种简单的前向错误检测（FEC）方法，它在数据中添加额外的位来检查传输过程中是否存在错误。基本的奇偶校验通过计算数据位中的“1”数量并确保总数为奇数或偶数来实现。如果接收端计算出的奇偶性与发送...
奇偶校验码、海明校验码和循环冗余校验码
最新发布
cr18175627706的博客
08-22 827
奇偶校验码: 简单且只能检测单个比特错误，不能纠正错误。海明校验码: 能纠正单比特错误，但难以检测多个比特错误。循环冗余校验码: 适用于大数据块的检测，不能纠正错误，只能检测。
基于FPGA的低密度奇偶校验码编码器设计.pdf
07-13
低密度奇偶校验码（LDPC）就是其中的一种高效前向纠错编码技术。LDPC码以其接近香农极限的性能、优异的误码率表现以及低的解码复杂性，在多个应用领域得到广泛应用，包括无线通信、视频广播、数据存储等。 FPGA...
详解差错控制之码距、检错与纠错
BlockVoice
03-22 6631
详解差错控制之码距、检错与纠错 [转载自：http://www.csairk.com/net/200803140941491305.htm] 一、什么是码距? 　　码距就是两个码字C1与C2之间不同的比特数。如：1100与1010的码距为2;1111与0000的码距为4。 　　一个编码系统的码距就是整个编码系统中任意(所有)两个码字的最小距离。若一个编码系统有四种编码分别为：0
【计算机组成原理】奇偶校验码
Leviathan的博客
10-26 3664
奇偶校验码
传输校验码
Accowo的博客
10-14 376
奇偶校验码 奇校验：整个校验码（信息位和校验位）中“1”的个数为奇数 偶校验：整个校验码（信息位和校验位）中“1”的个数为偶数 怎么算其中1是奇数个还是偶数个？ 整个校验码相邻比特位一位一位进行异或运算（0和1生1，00and11都不能生1），最后得出1则有奇数个1，得出0则有偶数个1 奇偶校验的缺点 1. 当传输过程中有偶数个比特位变化时，无法检错。所以奇偶校验检错能力50%。 2. 无纠错能力。比如偶校验能发现奇数位错误，但是无法确定是哪一位出错。 ...
校验码之奇偶校验码
yuehailin的博客
07-26 1万+
校验码之奇偶校验码 在计算机系统中各部件需要进行数据交换，为了确保数据在传送过程中正确无误，我们需要使用校验码来测试数据是否出错。 校验的基本思想：将编码分为合法编码和错误编码。合理的设计编码规则使数据在传送过程中出现某种错误就会变成错误编码。 码距：是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。 例如4位8421就是码距为1 有人会问为什么4位8421码的码距为1呢？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值