Method, device and program for input prediction processing, and recording medium for recording program thereof

• US 20030177289A1
• Filed: 12/31/2002
• Published: 09/18/2003
• Est. Priority Date: 01/11/2002
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Suenaga, Masaki, Wakatsuki, Minoru
• Application Number:
  US10/331,954
• Publication Number:
  US 20030177289A1
• Time in Patent Office: Days
• US Class Current: 710/1
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

In the present invention, a reading r and an expression e entered by an input unit are stored as history data. When a subsequent reading is entered thereafter, an input reading R1 is keystroke converted to input-reading keystrokes K1. The history data is also read, and the reading r is set as history-data reading keystrokes K2 and the expression e is set as an expression E1. A comparison is made between the data string of the input-reading keystrokes K1 and the data string of the history-data reading keystrokes K2. If they are forward-matched, the expression E1 is adopted and output as a candidate.

Claims

1. A program for input prediction processing on a computer which includes a history-data storage unit for storing a previously input reading and expression related to the reading as a history data and displays an expression corresponding to a reading extracted from the history-data storage unit when a subsequent reading is entered, the program causing the computer to execute:

storage processing which stores history-data reading keystroke information representing a reading as a history-data reading in the history-data storage unit; and

candidate-obtaining processing which obtains input-reading keystroke information representing a subsequent input reading, compares the input-reading keystroke information with the history-data reading keystroke information of each history-data reading from the beginning part, and, selects, as an input prediction candidate, the expression corresponding to the history-data reading keystroke information of which the beginning part is matched with the input-reading keystroke information.

2. A program according to claim 1, wherein, in the storage processing, the program causes the computer to execute processing which obtains an input-reading keystroke data string at actual input time, and sets it as the reading keystroke information.

3. A program according to claim 1, wherein, in the storage processing, the program causes the computer to execute processing which generates the keystroke data string from the input reading and sets it to the reading keystroke information based on conversion information defining a corresponding relationship between a reading and keystrokes.

4. A program according to claim 1, wherein, in the storage processing, the program causes the computer to execute processing which stores a keystroke data string including input-position shift information indicating a shift of an input position as input-reading keystroke information or history-data reading keystroke information when input-position shift information is included in the input reading or in the history-data reading.

5. A program according to claim 4, wherein, in the candidate-obtaining processing, the program causes the computer to execute processing which adds a keystroke value immediately before the input-position shift information at the end of the keystroke data string, when either end of the input-reading keystroke information or the history-data reading keystroke information is input-position shift information.

6. A program for input prediction processing on a computer which includes a history-data storage unit for storing a previously input reading and expression related to the reading as a history data and displays an expression corresponding to a reading in history data extracted from the history-data storage unit when a subsequent reading is entered, the program causing the computer to execute:

storage processing which stores a reading character string representing the history-data reading in the history-data storage unit; and

candidate-obtaining processing which obtains input-reading keystroke information representing a subsequent reading as a keystroke data string, obtains history-data reading keystroke information representing the history-data reading as a keystroke data string, compares the input-reading keystroke information with the history-data reading keystroke information of every history-data reading from the beginning part, and, selects, as an input prediction candidate, an expression corresponding to the history-data reading keystroke information of which the beginning part is forward-matched the input-reading keystroke information.

7. A program according to claim 6, wherein, in the candidate-obtaining processing, the program causes the computer to execute processing which obtains input-reading keystroke information representing the last character of a subsequent input reading when the character string as far as one character before the last character of the input reading matches a character string of the history-data readings corresponding to the character string of the input reading;

obtains history-data stroke information representing a keystroke data string corresponding the last character of the input reading from the history-data reading; and

adopts an expression corresponding to the history-data reading as a candidate when the input-reading keystroke information matches a beginning part of the history-data reading keystroke information.

8. A program according to claim 6, wherein, in the candidate-obtaining processing, the program causes the computer to execute processing which, when the end of the obtained input-reading keystroke information or the history-data reading keystroke information is input-position shift information, adds a keystroke value immediately before the input-position shift information at the end of the keystroke data string.

9. A program for input prediction processing on a computer which includes a history-data storage unit for storing a previously input expression as a history data and displays an expression corresponding to a subsequent input expression from the history-data storage unit when a subsequent expression is entered, the program causing the computer to execute:

storage processing which stores the expression character string representing the expression in the history-data storage unit; and

candidate-obtaining processing which obtains input expression keystroke information representing the input expression by a keystroke data string, obtains history-data expression keystroke information representing the expression in the history-data storage unit, compares the input expression keystroke information with the history-data expression keystroke information of each expression from the beginning part, and selects the expression corresponding to the history data expression keystroke information of which the beginning part is forward-matched with the input expression keystroke information.

10. A program according to claim 9, wherein, in the candidate-obtaining processing, the program causes the computer to execute processing which obtains input expression keystroke information representing the last character of the subsequent input expression when the character string as far as one character before the last character of the input expression matches a reading character string of the history-data expression corresponding to the character string of the input expression,

obtains history-data keystroke information representing a keystroke data string corresponding the last character of the input expression from the history data, and

adopts an expression corresponding to the history-data reading as a candidate when the input expression keystroke information matches a beginning part of the history-data expression keystroke information.

11. A program according to claim 9, wherein, in the storage processing, the program causes the computer to execute processing which, when input-position shift information indicating a shift of an input position is included in the obtained input expression or the history-data expression, adds a keystroke value immediately before the input-position shift information at the end of the keystroke data string.

12. A method for input prediction processing on a computer which includes a history data storage unit for storing a previously input reading and expression related to the reading as a history data and displays an expression corresponding to a reading of history data extracted from the history-data storage unit when a subsequent reading is entered, the method comprising the steps of:

storing history-data reading keystroke information representing an input reading as history-data reading in the history-data storage unit; and

obtaining input-reading keystroke information representing an input keystroke data string from a subsequent input reading, comparing the input-reading keystroke information with the reading keystroke information of every history-data reading, and selecting, as an input prediction candidate, the expression corresponding to the history-data reading keystroke information of which the beginning part is matched with the input-reading keystroke information.

13. A method for input prediction processing on a computer which includes a history data storage unit for storing a previously input reading and expression related to the reading as a history data and displays an expression corresponding to a reading of history data extracted from the history-data storage when a subsequent reading is entered, the method comprising the steps of:

storing an input reading character string representing the history-data reading in the history-data storage unit; and

obtaining input-reading keystroke information representing a subsequent reading as a keystroke data string, obtaining history-data reading keystroke information representing the history-data reading as a keystroke data string, comparing the input-reading keystroke information with the history-data reading keystroke information of each history-data reading from the beginning part, and selecting, as an input prediction candidate, an expression corresponding to the history-data reading keystroke information of which the beginning part of is matched with the input-reading keystroke information.

14. A method for input prediction processing on a computer which includes a history data storage unit for storing a previously input expression as a history data and displays an expression corresponding to a reading of history data extracted from the history-data storage unit when a subsequent expression is entered, the method comprising the steps of:

storing the expression character string representing the expression in the history-data storage; and

obtaining input expression keystroke information representing a subsequent input expression as a keystroke data string, obtaining history-data expression keystroke information representing the expression in the history-data storage unit, comparing the input expression keystroke information with the history-data expression keystroke information from the beginning part, and selecting the expression of the history-data expression keystroke information of which the beginning part is forward-matched the input expression keystroke information.

15. An input prediction processing device which includes a history-data storage unit for storing a previously input reading and expression related to the reading as a history data and displays an expression corresponding to a reading of history data extracted from the history-data storage unit when a subsequent reading is entered, the device comprising:

storage means for storing history-data reading keystroke information representing a reading as history-data reading in the history-data storage unit; and

candidate-obtaining means for obtaining input-reading keystroke information representing a subsequent input reading,

comparing the input-reading keystroke information with the reading keystroke information of each history-data reading from the beginning part, and selecting, as an input prediction candidate, the expression corresponding to the reading keystroke information of which the beginning part is matched with the input-reading keystroke information.

16. An input prediction processing device which includes a history-data storage unit for storing a previously input reading and expression related with the reading as history data and displays an expression corresponding to a reading of history data extracted from the history-data storage unit when a subsequent reading is entered, the device comprising:

storage means for storing a reading character string representing a history-data reading in the history-data storage unit; and

candidate-obtaining means for obtaining input-reading keystroke information representing a subsequent reading as a keystroke data string, obtaining history-data reading keystroke information representing the reading of the history data by a keystroke data string, comparing the input-reading keystroke information with the history-data reading keystroke information from the beginning part, and selecting, as an input prediction candidate, the expression corresponding to the history-data reading keystroke information of which the beginning part is forward-matched with the input-reading keystroke information.

17. An input prediction processing device which includes a history-data storage unit for storing a previously input expression as a history data and displays an expression corresponding to a reading of history data extracted from the history-data storage unit when a subsequent expression is entered next time, the device comprising:

storage means for storing the expression character string representing the input expression in the history-data storage unit; and

candidate-obtaining means for obtaining input expression keystroke information representing a subsequent input expression by a keystroke data string, obtaining history-data expression keystroke information representing the expression of the history data,

comparing the input expression keystroke information with the history-data expression keystroke information of each expression from the beginning part, and selecting the expression of the history-data expression keystroke information of which the beginning part is forward-matched with the input expression keystroke information.

18. A recording medium for recording a program for input prediction processing on a computer which includes a history-data storage unit for storing a previously input reading and expression related to the reading as a history data and displays an expression corresponding to a reading of history data extracted from the history-data storage unit when a subsequent reading is entered, the program causing the computer to execute:

storage processing which stores history-data reading keystroke information representing a reading as a history-data reading in the history-data storage unit; and

candidate-obtaining processing which obtains input-reading keystroke information representing a subsequent input reading, compares the input-reading keystroke information with the history-data reading keystroke information of each history-data reading from the beginning part, and, selects, as an input prediction candidate, the expression corresponding to the history-data reading of which the beginning part is matched with the input-reading keystroke information.

19. A recording medium for recording a program for input prediction processing on a computer which includes a history-data storage unit for storing a previously input reading and expression related to the reading as a history data and displays an expression corresponding to a reading of history data extracted from the history-data storage unit when a subsequent reading is entered, the program causing the computer execute:

storage processing which stores a reading character string represent the history-data reading in the history-data storage unit; and

candidate-obtaining processing which obtains input-reading keystroke information representing a subsequent reading as a keystroke data string, obtains history-data reading keystroke information representing the history-data reading as a keystroke data string, compares the input-reading keystroke information with the history-data reading keystroke information of every history-data reading from the beginning part, and, selects, as an input prediction candidate, an expression corresponding to the history-data reading keystroke information of which the beginning part is forward-matched the input-reading keystroke information.

20. A recording medium for recording a program for input prediction processing on a computer which includes a history-data storage unit for storing a previously input expression as a history data and displays an expression corresponding to a reading of history data extracted from the history-data storage unit when a subsequent expression is entered, the program causing the computer execute:

storage processing which stores the expression character string representing the expression in the history-data storage unit; and

candidate-obtaining processing which obtains input expression keystroke information representing the input expression by a keystroke data string, obtains history-data expression keystroke information representing the expression in the history-data storage unit, compares the input expression keystroke information with the history-data expression keystroke information of each expression from the beginning part, and selects the expression corresponding to the history data expression keystroke information of which the beginning part is forward-matched with the input expression keystroke information.