1995-02-01
1998-09-08
Nguyen, Phu K.
G06F 1500
Patent
active
058059113
ABSTRACT:
A computer-implemented method of providing and selecting multiple text prediction from text entered from multiple windows of a computer system using an application-independent text prediction system. Application-independence is the ability to work with many different applications without being customized for each applications. Because different prediction methods are appropriate for different applications, multiple prediction components called "prediction modules" provide text predictions based on each prediction module's prediction method from which the best prediction may be displayed. The best prediction from the results of the multiple methods may be displayed. In accordance with providing multiple predictions from various modules, a method is provided for choosing which modules' predictions should be used from the set of possibly contradictory predictions. Each prediction module produces a weighted list of predictions. The prediction module weights are based on the prediction modules' estimation of the probability that the completion text will be entered by the user. The resulting best prediction or predictions with the greatest weights may then be presented to the user.
REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4814746 (1989-03-01), Miller et al.
patent: 4955066 (1990-09-01), Notenboom
patent: 4969097 (1990-11-01), Levin
patent: 5109433 (1992-04-01), Notenboom
patent: 5261091 (1993-11-01), Yuyama
patent: 5367453 (1994-11-01), Capps et al.
The Reactive Keyboard, (Table of Contents, Chapters 2, 3, 5, and 6 submitted), by John J. Darragh, Dept. of Computer Science, University of Calgary, Alberta, Canada and Ian H. Witten, Department of Computer Science, University of Waikato,Hamilton, New Zealand, Cambridge University Press 1992.
Implementation of the Substring Test by Hashing, by Malcolm C. Harrison, New York University the Communications of the ACM, Dec. 1971, vol. 14, No. 12.
A Space-Economical Suffix Tree Construction Algorithm by Edward M. McCreight, Xerox Palo Alto Research Center, Palo Alto, California the Journal of the Association for Computing Machinery, vol. 23, No. 2, Apr. 1976, pp. 262-272.
Microsoft Corporation
Nguyen Phu K.
LandOfFree
Word prediction system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Word prediction system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Word prediction system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1294564