Redundancy in
information theory is the number of bits used to transmit a message minus the number of bits of actual information in the message. Informally, it is the amount of wasted "space" used to transmit certain data.
Data compression is a way to reduce or eliminate unwanted redundancy, while
checksums are a way of adding desired redundancy for purposes of
error detection when communicating over a noisy
channel of limited
capacity.