Text Compression
Alphabetic information (text) is a fundamental type of data. Therefore, it is important that we find ways to store text efficiently and transmit text efficiently between one computer and another.
Three types of compression
Keyword encoding: frequently used words are replaced with a single character.
Run-length encoding: sometimes called recurrence coding.
Replacing a long series of a repeated character with a count of the repetition.
Huffman encoding: Using a variable-length binary string to represent a character so that frequently used characters have short codes.