Merkle Trees

Hashes provide a way to confirm the integrity of information with minimal communication. Hash trees, or Merkle trees, also allow identification of the invalid segments with minimal communication.