This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Keyword Encoding Consider how often you use words such as “the,” “and,” “which,” “that,” and “what.” If these words took up less space (that is, had fewer charac-ters), our documents would shrink in size. Even though the savings on each word would be small, they are used so often in a typical document that the combined savings would add up quickly. One fairly straightforward method of text compression is called keyword encoding , in which frequently used words are replaced with a single character. To decompress the document, you reverse the process: replace the single characters with the appropriate full word. For example, suppose we used the following chart to encode a few words: Word Symbol as the and that must well those ^ ~ + $ & % #...
View Full Document
This note was uploaded on 01/13/2011 for the course CSE 1550 taught by Professor Marianakant during the Fall '10 term at York University.
- Fall '10