Bitcoin Q&A: Data Integrity and Validation of Keys

How is SHA-256 used to verify data integrity in Bitcoin? What does it mean to sign a message? Is there a difference in the validation process of compressed versus uncompressed keys?