Reversible Dictionary Compression by Reference to Redundant Components of Vocabulary
Original Publication Date: 1982-Jan-01
Included in the Prior Art Database: 2005-Feb-08
This article defines a technique for organizing a dictionary which utilizes the natural redundancy in the vocabulary to significantly reduce the space needed to store the dictionary. The storage requirement is reduced by storing root words in combination with control information which points to a plurality of word endings and modifiers that may be concatenated with the root words to construct variations of the words.