Browse Prior Art Database

Reversible Dictionary Compression by Reference to Redundant Components of Vocabulary

IP.com Disclosure Number: IPCOM000048293D
Original Publication Date: 1982-Jan-01
Included in the Prior Art Database: 2005-Feb-08

Publishing Venue

IBM

Related People

Authors:
Gonvis, DB Gilly, JM [+details]

Abstract

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.