using checksum for data integrity

Using Arduino Project Guidance
1

I have some data that I am sending over a GPRS connection to a server. Data integrity is very important so I am looking to find out what people are typically using as a checksum in Arduino? I found an MD5 library but even the basic example sketch is 14KB. I am using an UNO so that is just to large for me to use. Any suggestions on how to verify data integrity is appreciated.

2

CRC is probably a lot smaller.

3

How's this CRC solution?? Arduino CRC-32

4

Do you need error correction, or will you re-send?