checksum 和 CRC的优缺点
时间: 2023-11-03 07:06:19 浏览: 642
1. checksum的优点:
- 计算简单,速度快;
- 检错能力强,能够检测出大多数单比特差错和多比特差错。
2. checksum的缺点:
- 无法检测出所有错误,存在一定的漏检率;
- 对于连续出现的差错,可能会误判为正确数据;
- 对于数据包长度不等的情况,需要重新计算校验和,增加了传输时的开销。
3. CRC的优点:
- 比checksum检测能力更强,能够检测出更多的错误;
- 对于连续出现的差错,能够进行更准确的判断;
- 不受数据包长度影响,计算复杂度不随数据包长度增加而增加。
4. CRC的缺点:
- 计算复杂,速度较慢;
- 需要占用较多的存储空间,需要存储生成多项式、预处理表等信息;
- 对于某些特殊情况(如比特反转),可能会出现误判。
阅读全文