循环冗余校验

循环冗余校验_2分词条

目录 [隐藏]

循环冗余校验 简介

       

循环冗余校验(CRC)是一種根據網路數據封包或電腦檔案等数据產生少数固定位數的一种散列函数,主要用来检测或校验数据传输或者保存后可能出现的错误。生成的數字在传输或者储存之前计算出来并且附加到数据后面,然后接收方进行检验确定数据是否发生变化。一般來說,循環冗餘校驗的值都是32位的整數。由于本函數易于用二进制的电脑硬件使用、容易进行数学分析并且尤其善于检测传输通道干擾引起的错误,因此獲得廣泛應用。它是由W.WesleyPeterson在他1961年發表的論文中披露[1]。

循环冗余校验 CRC

       

(CyclicRedundancyCheck)循环冗余校验码
是常用的校验码,在早期的通信中运用广泛,因为早期的通信技术不够可靠(不可靠性的来源是通信技术决定的,比如电磁波通信时受雷电等因素的影响),不可靠的通信就会带来‘确认信息’的困惑,书上提到红军和蓝军通信联合进攻山下的敌军的例子,第一天红军发了条信息要蓝军第二天一起进攻,蓝军收到之后,发一条确认信息,但是蓝军担心的是‘确认信息’如果也不可靠而没有成功到达红军那里,那自己不是很危险?于是红军再发一条‘对确认的确认信息’,但同样的问题还是不能解决,红军仍然不敢贸然行动。

对通信的可靠性检查就需要‘校验’,校验是从数据本身进行检查,它依靠某种数学上约定的形式进行检查,校验的结果是可靠或不可靠,如果可靠就对数据进行处理,如果不可靠,就丢弃重发或者进行修复。

循环冗余校验 参考资料

       

http://zh.wikipedia.org/wiki/%E5%BE%AA%E7%8E%AF%E5%86%97%E4%BD%99%E6%A0%A1%E9%AA%8C

 

附图

上传图片 

互动百科的词条(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。如需转载,请注明来源于www.hudong.com

被引用: 本词条已被如下媒体引用 我来补充
开放分类: 我来补充
电子技术
能源科学

讨论区

更多>>

编辑者

共3人协作

相关词条

分组交换
循环冗余校验码
显卡大词典
劳动法
多用途网际邮件扩展协议
网络层
ModBus
SAN
串行通信
冗余校验
更多

Copyright © 2005-2009 hudong.com Ltd. All Rights Reserved. 互动在线 版权所有