Compression Techniques

Most sources of information contain redundant information or information that adds little to the stored data. An example of this might be the storage of a rectangular image. As a single color bitmapped image it could be stored as: 000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000 000000000011111111111111111111111111000000000 000000000010000000000000000000000001000000000 000000000010000000000000000000000001000000000 000000000010000000000000000000000001000000000 000000000010000000000000000000000001000000000 000000000010000000000000000000000001000000000 000000000011111111111111111111111111000000000 000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000