软件设计师-计算机基础复习3-校验码

最新推荐文章于 2023-08-21 15:28:52 发布

Joy_joye

最新推荐文章于 2023-08-21 15:28:52 发布

阅读量611

点赞数

分类专栏：软考文章标签：职场和发展

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_40165004/article/details/121289165

版权

本文介绍了两种常见的校验码类型：海明码和CRC循环冗余校验码。海明码是一种纠错码，通过添加校验位来定位错误，例如32位数据需要至少6个校验位。CRC校验码的计算包括化解多项式、模二加运算，举例说明了计算过程。

摘要由CSDN通过智能技术生成

校验码分类

海明码：奇偶校验、分组校验

是一种纠错码，为需要校验的数据位增加若干校验位，使校验位的值决定于某些被校验位的数据，当被校验数据出错时，可根据检验位的值的变化找到出错位，从而纠正错误。

数据位n位检验位k位则关系为 $2^{k}\geqslant n+k+1$

例题：对于32位数据，至少需要（）个校验位才能构成海明码

n=32 利用公式 $2^{k}\geqslant n+k+1$ 得 k $\geqslant$ 6 故至少需要6个检验位

CRC循环冗余校验码

解题步骤：（1）化解多项式

（2）信息码加0做模二加运算（不进

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
软件设计师-计算机基础复习3-校验码

校验码分类
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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