****** 三十 ******、软设笔记【计算机体系结构】-循环冗余校验码（CRC）
2024-10-04 02:03:58
循环冗余校验码（CRC）
广泛地在网络通信及磁盘存储时采用。
1.多项式
在循环冗余校验（CRC）码中，无一例外地要提到多项式的概念。一个二进制数可以以一个多项式来表示。如1011表示为多项式X3 + X1 + X0 ，如果把这里的X替换为2，这个多项式的值就是该数的值。从这个转换可以看出多项式最高幂次为n，则转换为二进制有n+1位，
2.编码组成
编码的组成是由K为信息码，加上R位的校验码。
3.校验码的生成
校验码的生成步骤如下：
（1）将K位数据C(x)左移R位，给校验码留下空间，得到移位后的多项式C(X) x X的R次方。
（2）将这移位后的信息多项式除以生成多项式，得到R位的余数多项式。
（3）将余数作为校验码嵌入信息位左移后的空间。
循环冗余校验码的纠错能力取决于K值和R值。在实践中，K值往往取得非常大，远远大于R的值，提高了编码效率。在这种情况下，循环冗余校验就只能检错不能纠错。
一般来说，R位生成多项式可检测出所有双错，奇数位错和突发错位小于或等于R的突发错误。
最新文章
- 自定义控件之 Combobox
- Maven pom.xml中添加指定的中央仓库
- 分析恶意驱动(进程启动apc注入dll)
- 一个例子说明如何在DataSnap中使用FireDAC
- Spring引用测试
- oracle 创建索引思考（转）
- C++ 虚函数与纯虚函数
- Sprite Kit编程指南（1）-深入Sprite Kit
- .net mvc------下拉列表DropDownList控件------绑定数据
- Bootstrap 引用的标准模板
- Spark入门，概述，部署，以及学习（Spark是一种快速、通用、可扩展的大数据分析引擎）
- access窗口标签居中
- Selenium自动化-CSS元素定位
- Centos下，Docker部署Yapi接口管理平台（详细得令人发指）
- 【刷题】LOJ 6004 「网络流 24 题」圆桌聚餐
- Windows程序执行过程
- 移动页面click延迟引发的touch问题
- 0058 Spring MVC如何向视图传值--Model--ModelMap--ModelAndView--@ModelAttribute
- windows java 环境变量配置
- Ubuntu 12.04 LTS 安裝无线网卡驱动