【Codecs系列】hash散列函数：CRC
DATE: 2020.7.20
文章目录
-
- 1、参考
- 2、Hash中的CRC
- 3、CRC-Hash程序实现
1、参考
哈希函数——ELF HASH和CRC HASH解析
Hash算法中的CRC
2、Hash中的CRC
CRC是通信领域中用于校验数据传输正确性的最常用机制，也是Hash算法的一个典型应用，Hash一般翻译为“散列”，也可直接音译为“哈希”，就是把任意长度的输入（又叫做预映射，pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是散列值的空间通常远小于输入空间，不同的输入可能会散列成相同的输出，而不可能从散列值唯一的确定输入值。
关于CRC校验:(16位二进制数)，CRC码由发送设备计算，放置于所发送信息帧的尾部。接收信息的设备重新计算所接收信息（除RCR部分）的CRC，比较计算得到的
CRC是否与接收到的CRC相符，如果两者不相符，则认为数据传输出错，如果相符说明数据传输正确。
（1）预1个16位的寄存器为0xFFFF，称此寄存器为CRC寄存器
（2）把分i一个8位二进制数据（即通信信息帧的第一个字节）与16位的CRC寄存器的低8位相异或，把