C语言求模运算,模2除法( 二 )


四、现在“模2运算”主要应用“模2运算”应用十分广泛,主要应用于数据存储及数据传输、数据通信时对数据正确性的校验方面 。著名的通讯协议X.25的FCS(帧检错序列)采用的是CRC-CCITT,WinRAR、NERO、ARJ、LHA等压缩工具软件采用的是CRC32,磁盘驱动器的读写采用了CRC16,通用的图像存储格式GIF、TIFF等也都用CRC作为检错手段 。
由于我们现代的通信技术都是采用数字技术,在传输中,存在着模-数、数-模多次转换。在数字传输中,都是将各种信息转换为二进制进行传输的 。传输有可能是有线传输,也可能是无线传输 。受传输手段或者传输距离等影响,不可避免产生干扰,对传输质量肯定要带来影响 。于是,人们就发明了一个在传输数据的同时,加上一个“校验数据” 。
现在数字通信采用的是CRC(Cyclic Redundancy Check)校验方法也叫循环冗余校验方法 。其特点是:检错能力强,开销小,易于用编码器及检测电路实现 。从其检错能力来看,它所不能发现的错误的几率仅为0.0047%以下 。从性能上和开销上考虑,均远远优于奇偶校验及算术和校验等方式 。由于篇幅有限,我就不一一展开说明,以后我会以文章形式进行科普 。

推荐阅读