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

最新推荐文章于 2025-01-11 15:32:51 发布

Joy_joye

最新推荐文章于 2025-01-11 15:32:51 发布

阅读量669

点赞数

CC 4.0 BY-SA版权

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

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

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

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

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

校验码分类

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

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

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

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

n=32 利用公式 $2^{k}\geqslant n+k+1$ 得 k $\geqslant$ 6 &nb

最低0.47元/天解锁文章

200万优质内容无限畅学

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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