求CRC码

简介: 求CRC码

例:选择生成多项式为G(X)=X4+X+1(10011),请把8位有效信息11110111编码成CRC码。

解:

步骤1:M(X) =X7+X6+ X5+X4 + X2+X1 +1= 11110111

步骤2: M(X). X4= 111101110000 ( 即左移4位)

步骤3:模2除( 相当于异或相异为1,相同为0),M(X)·X4/G(X)= 111101110000 /10011=11100101+1111/10011,即R(X)=1111

步骤4:模2加,得到循环冗余码为M(X)·X4+R(X) = 111101110000 + 1111 = 111101111111

相关文章
|
1月前
|
C++
C/C++给文件加crc校验
C/C++给文件加crc校验
25 1
|
5月前
|
算法
常用的简单校验算法:校验和,异或校验,crc校验,LRC校验,补码求和,checksum
常用的简单校验算法:校验和,异或校验,crc校验,LRC校验,补码求和,checksum
230 1
|
7月前
CRC循环冗余码计算
CRC循环冗余码计算
61 0
|
11月前
|
算法 C语言
LabVIEW实现CRC校验
CRC(循环冗余校验),是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术,主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。
LabVIEW实现CRC校验
|
存储
5.1.2_BCD码
计算机组成原理之BCD码
124 0
|
存储 网络协议 网络安全
计算机网络,CRC码计算生成
网络协议概念:网络协议是计算机网络相互通信的对等层实体之间交换信息时必须遵守的规则或约定的集合。[网络协议是网络上所有设备(网络服务器、计算机及交换机、路由器、防火墙等)之间通信规则的集合,它规定了通信时信息必须采用的格式。TCP/IP协议、IPX/SPX协议。网络协议的三个基本要素:语法、语义和同步;语法:数据和控制信息的结构或格式②语义:用于协调和进行差错处理的控制信息③时序(同步):是对事件实现顺序的详细说明
157 1
计算机网络,CRC码计算生成
|
算法
CRC 校验算法
CRC 校验算法
214 0
|
存储 编解码 算法
CRC校验原来这么简单
CRC校验原来这么简单
794 0
CRC校验原来这么简单
CRC校验
CRC--循环冗余校验
CRC校验