Browse Prior Art Database

Ordering Supplemental Dictionary Words by Frequency

IP.com Disclosure Number: IPCOM000034474D
Original Publication Date: 1989-Feb-01
Included in the Prior Art Database: 2005-Jan-27

Publishing Venue

IBM

Related People

Authors:
Hays, DE Higdon, JM [+details]

Abstract

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.