循环冗余校验(CRC)是一種根據網路數據封包或電腦檔案等数据產生少数固定位數的一种散列函数,主要用来检测或校验数据传输或者保存后可能出现的错误。生成的數字在传输或者储存之前计算出来并且附加到数据后面,然后接收方进行检验确定数据是否发生变化。一般來說,循環冗餘校驗的值都是32位的整數。由于本函數易于用二进制的电脑硬件使用、容易进行数学分析并且尤其善于检测传输通道干擾引起的错误,因此獲得廣泛應用。它是由W.WesleyPeterson在他1961年發表的論文中披露[1]。
(CyclicRedundancyCheck)循环冗余校验码
是常用的校验码,在早期的通信中运用广泛,因为早期的通信技术不够可靠(不可靠性的来源是通信技术决定的,比如电磁波通信时受雷电等因素的影响),不可靠的通信就会带来‘确认信息’的困惑,书上提到红军和蓝军通信联合进攻山下的敌军的例子,第一天红军发了条信息要蓝军第二天一起进攻,蓝军收到之后,发一条确认信息,但是蓝军担心的是‘确认信息’如果也不可靠而没有成功到达红军那里,那自己不是很危险?于是红军再发一条‘对确认的确认信息’,但同样的问题还是不能解决,红军仍然不敢贸然行动。
对通信的可靠性检查就需要‘校验’,校验是从数据本身进行检查,它依靠某种数学上约定的形式进行检查,校验的结果是可靠或不可靠,如果可靠就对数据进行处理,如果不可靠,就丢弃重发或者进行修复。
→ 如果您认为本词条还有待完善,请 编辑词条 收藏词条 至个人空间
- 同义词: