确定消息余式制造技术

确定消息余式的技术包括访问消息和同时确定该消息的各个不同段关于多项式的模余数的集合。该技术还包括基于模余数的集合和在访问消息之前确定的常量的集合确定该消息关于多项式的模余数。该消息关于多项式的模余数存储在存储器中。

【技术实现步骤摘要】
【国外来华专利技术】确定消息余式
技术介绍
多种计算机应用对消息操作以产生消息余式(message residue)。该余式可以更 加紧凑地表示消息内容。在其他用途中，消息余式常常用于确定在网络连接上传输的或从存储装置检索的数据是否已经损坏。例如，有噪声的传输线可改变"i"信号为"o"，或反之亦然。为了探测损坏，消息经常伴随有它的消息余式。数据的接收器然后可以独立地确定 该消息的余式并且将所确定的余式与接收到的余式进行比较。 常见的消息余式称为循环冗余校验(CRC) 。 CRC计算是基于解释消息位流为多项 式的系数。例如，消息"1010"对应于多项式(lx3) + (0x2) + (l ) + (0x"，或更简单为x3+x1。该 消息多项式除以已知是模的另一个多项式。例如，另一个多项式可是"ll"或x+l。 CRC是消 息除以多项式的余数。然而，CRC多项式除法与普通除法有所不同，因为它在有限域GF(2) (即，整数模2 (integers modulc)2)的集合)上计算。更简单地说偶数项系数变为零而奇 数项系数变为一。附图说明 图1是图示消息余式的确定的图。 图2是图示确定消息余式的操作的图。 图3是图本文档来自技高网...

【技术保护点】
一种计算机实现的方法，包括：访问消息；同时确定所述消息的各个不同段关于多项式的模余数的集合；基于所述模余数的集合和在访问所述消息之前确定的常量的集合来确定所述消息关于所述多项式的模余数；以及存储所述消息关于所述多项式的所述模余数。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：S格伦，V戈帕尔，WK费哈利，G沃尔里奇，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：US[美国]