Ordering Supplemental Dictionary Words by Frequency
Original Publication Date: 1989-Feb-01
Included in the Prior Art Database: 2005-Jan-27
Disclosed is a method for storing supplemental dictionary words in a manner that ensures that the most frequently used words are tested first during a word-verify operation. Some text-entry systems provide a user-defined supplemental spelling dictionary to assist the operator in customizing the software to the particular application. The words are very often stored in the system random-access memory using a most-recently-used (MRU) algorithm. Thus as a word is used, it is placed at the start of the list. While the MRU algorithm provides advantages over an unordered word structure, very often an infrequently used word is placed at the start of the list, causing future word search operations to become needlessly slower.