View Single Post
  #3   Spotlight this post!  
Unread 19-03-2014, 15:00
Alan Anderson's Avatar
Alan Anderson Alan Anderson is offline
Software Architect
FRC #0045 (TechnoKats)
Team Role: Mentor
 
Join Date: Feb 2004
Rookie Year: 2004
Location: Kokomo, Indiana
Posts: 9,113
Alan Anderson has a reputation beyond reputeAlan Anderson has a reputation beyond reputeAlan Anderson has a reputation beyond reputeAlan Anderson has a reputation beyond reputeAlan Anderson has a reputation beyond reputeAlan Anderson has a reputation beyond reputeAlan Anderson has a reputation beyond reputeAlan Anderson has a reputation beyond reputeAlan Anderson has a reputation beyond reputeAlan Anderson has a reputation beyond reputeAlan Anderson has a reputation beyond repute
Re: CRC lookup table in RobotOpen Source

CRC stands for Cyclic Redundancy Check. It's a way to take a large chunk of bits and come up with a small number that can be used to verify that those bits haven't been changed after being copied from one place to another. The "Cyclic" in the name refers to the specific algorithm being used, which involves bit shifts and exclusive or operations with feedback to the shift input. The process can be time-consuming, which is why many implementations use a precomputed table of values to trade off memory space for execution time.

A CRC is like a checksum, but it detects strings of errors better.