CRC known as Cyclic Redundancy Code is a common technique for detecting data transmission errors. All transmitted messages are sent with a CRC code. When message is received, algorithm checks received bits and their check value. It can be decided with high probability whether the message was corrupted.
CRC is easiest to implement and most popular algorithm for checking data integrity, because of easy mathematical logic and good performance with binary hardware.
- Wikipedia: Cyclic Redundancy Check
- Peterson, W. W. and Brown, D. T., Cyclic Codes for Error Detection, Proceedings of the IRE 49 (1): 228–235 (January 1961)
- Ritter, Terry, The Great CRC Mystery, Dr. Dobb's Journal 11 (2): 26–34, 76–83 (February 1986)