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
Document File: 1 page(s) / 11K

Publishing Venue

IBM

Related People

Hays, DE: AUTHOR [+2]

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.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 1

Ordering Supplemental Dictionary Words by Frequency

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. In order to minimize word search time, the most- frequently-used (MFU) algorithm is employed to order the supplemental word list. Thus as each word is used, a counter associated with each word is incremented. As needed, a word may be re-sorted as its frequency increases or decreases relative to the words with equal frequency counters. If the counter happens to overflow the system's internal word size, all counters for all words are shifted right 1 bit and processing resumes as normal.

1