JP2005032111A - Character string processor, character string processing method, program and recording medium - Google Patents
Character string processor, character string processing method, program and recording medium Download PDFInfo
- Publication number
- JP2005032111A JP2005032111A JP2003272523A JP2003272523A JP2005032111A JP 2005032111 A JP2005032111 A JP 2005032111A JP 2003272523 A JP2003272523 A JP 2003272523A JP 2003272523 A JP2003272523 A JP 2003272523A JP 2005032111 A JP2005032111 A JP 2005032111A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- input
- output
- candidate
- character
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
Abstract
Description
本発明は、第１の文字列から第２の文字列を予測した結果を出力する文字列処理装置、文字列処理方法、プログラム及び記録媒体に関する。 The present invention relates to a character string processing device, a character string processing method, a program, and a recording medium that output a result of predicting a second character string from a first character string.
パーソナルコンピュータ（ＰＣ）、ワードプロセッサ等において文書を作成する場合など、キーボード等の入力デバイスを用いてかな文字の文字列を入力し、随時かな漢字変換を行って文書を作成していくのが通常である。このような場合においてユーザの文字列入力負担を軽減するべく、かな文字の文字列を入力した際、最初の数文字が入力された時点で単語辞書を検索することにより、入力された数文字から始まるような読み方の文字列の候補を表示するようにした文字列予測装置が特許文献１に開示されている。 When creating a document on a personal computer (PC), word processor, etc., it is usual to input a kana character string using an input device such as a keyboard and perform kana-kanji conversion at any time to create a document. . In such a case, when the character string of the kana character is input, the word dictionary is searched when the first few characters are input to reduce the burden of the user to input the character string. Japanese Patent Application Laid-Open No. H10-228707 discloses a character string predicting apparatus that displays a character string candidate that starts reading.
上記従来の文字列予測装置では、ユーザが例えば「そふ」といった文字列を入力した時点で当該文字列に基づいた予測処理が実行され、その結果、「祖父」、「祖父母」、「ソフト」、「ソフトウェア」、「ソフトボール」等の単語が予測候補として表示される。ユーザは表示された予測候補の中から所望の文字列を選択することができ、これにより文字列の入力負担を軽減することができる。
上記のような文字列予測装置では、単語辞書に記憶された単語の数が増加するに従い、予測した結果として得られる予測候補の数も増加する。予測候補の数が増加すると、ユーザにとっては、予測候補の中から所望の文字列を探し出すことが煩雑になるという問題点があった。特に、予測候補を表示するためのスペースが小さい場合には、次画面への切り替え操作を頻繁に行わなければならず、逆に入力負担が増加しかねない。一方、予測候補の絞込みのためには、結局、入力デバイスから入力するかな文字の文字列を長くする必要があり、入力負担の軽減効果が得られなくなってしまう。 In the character string prediction device as described above, the number of prediction candidates obtained as a result of prediction increases as the number of words stored in the word dictionary increases. When the number of prediction candidates increases, there is a problem that it becomes complicated for the user to find a desired character string from the prediction candidates. In particular, when the space for displaying the prediction candidates is small, it is necessary to frequently switch to the next screen, which may increase the input burden. On the other hand, in order to narrow down the prediction candidates, it is necessary to lengthen the character string of the kana character input from the input device after all, and the effect of reducing the input burden cannot be obtained.
本発明は、上記のような問題点に鑑みてなされたものであって、単語辞書中の単語の増加等により予測候補の数が増加したような場合であっても、ユーザの文字列入力負担を極力軽減することのできる文字列処理装置、文字列処理方法、プログラム及び記録媒体を提供することを目的としている。 The present invention has been made in view of the above problems, and even if the number of prediction candidates is increased due to an increase in the number of words in the word dictionary, the user's character string input burden is increased. It is an object of the present invention to provide a character string processing device, a character string processing method, a program, and a recording medium that can reduce as much as possible.
上記の問題点を解決するために、本発明に係る文字列処理装置は、第１の文字列から第２の文字列を予測した結果を出力する文字列処理装置において、第１の文字列に基づく予測の結果として得られる第２の文字列の候補を取得する予測候補取得手段と、前記予測候補取得手段により取得された候補を所定数出力する出力手段と、前記出力手段による出力内容を決定する出力決定手段と、外部からの入力を受け付ける入力受付手段とを備え、前記出力決定手段は、前記入力受付手段が前記第１の文字列の修正を示す入力を受け付け、それに伴い前記出力手段が再度第２の文字列の候補を出力する場合に、既に前記出力手段により出力された候補以外の候補が優先して出力されるように出力内容を決定することを特徴としている。 In order to solve the above problems, a character string processing device according to the present invention is a character string processing device that outputs a result of predicting a second character string from a first character string. A prediction candidate acquisition unit for acquiring a second character string candidate obtained as a result of prediction based on the output; an output unit for outputting a predetermined number of candidates acquired by the prediction candidate acquisition unit; and an output content by the output unit Output determining means, and an input receiving means for receiving an input from the outside. The output determining means receives an input indicating that the first character string is corrected by the input receiving means, and the output means accordingly When the second character string candidate is output again, the output contents are determined so that candidates other than those already output by the output means are output with priority.
前記出力決定手段の処理は、第１の文字列の修正を示す入力がされた場合、既に出力手段により出力された候補の中には、ユーザにとって所望の候補を含まないと推測されることに基づくものである。所望の文字列が存在すれば第１の文字列を修正するまでもなく、所望の文字列を選択することが可能だからである。即ち、本発明の文字列処理装置では、第１の文字列の修正を示す入力が、他の候補の出力を促す入力と同様の意味合いを有することとなり、より少ない操作で所望の文字列に到達することが可能となる。 In the processing of the output determination means, when an input indicating the correction of the first character string is made, it is presumed that the candidates already output by the output means do not include a desired candidate for the user. Is based. This is because if the desired character string exists, the desired character string can be selected without correcting the first character string. That is, in the character string processing device of the present invention, the input indicating the correction of the first character string has the same meaning as the input that prompts the output of other candidates, and the desired character string is reached with fewer operations. It becomes possible to do.
なお、出力手段は、予測候補を表示手段（ＣＲＴ、液晶ディスプレイ等の各種表示装置）に出力してもよいし、ネットワーク、専用コード等を介して外部装置に出力するものであってもよい。出力決定手段が、「既に前記出力手段により出力された候補以外の候補が優先して出力されるように出力内容を決定する」ための具体的な処理内容は種々考えられ、既に出力された第２の文字列の候補を記憶しておき、出力に際して比較処理を行うことによっても実現できるし、既に出力された候補に所定のフラグを立てるような処理を行ってもよい。また、取得された第２の文字列の候補の配列順位を決定する配列順位決定部を有し、前記出力手段により、配列順位が上位である候補が最大前記所定数だけ出力されるように出力内容を決定するとともに、前記配列順位決定部は、既に前記出力手段により出力された候補の配列順位を下位に変更するような方法でも出力内容の決定を行うことができる。さらに、これらの各処理を併用することもできる。 The output means may output the prediction candidate to the display means (various display devices such as a CRT and a liquid crystal display), or may output the prediction candidate to an external device via a network, a dedicated code, or the like. Various specific processing contents for the output determination means to “determine the output contents so that candidates other than the candidates already output by the output means are output preferentially” can be considered. This can be realized by storing candidates for the second character string and performing a comparison process at the time of output, or a process for setting a predetermined flag on a candidate that has already been output may be performed. In addition, it has an arrangement order determination unit for determining the arrangement order of the obtained second character string candidates, and the output means outputs so that a maximum number of candidates having the highest arrangement order are output by the predetermined number. In addition to determining the contents, the arrangement order determination unit can also determine the output contents by a method in which the candidate arrangement order already output by the output means is changed to a lower order. Further, these treatments can be used in combination.
「第１の文字列の修正を示す入力」には、第１の文字列への文字の追加を指示する入力、削除を指示する入力、上書きによる修正を示す入力のように実際に修正を指示する入力の他に、次に入力される文字を示唆するような入力も「修正を示す入力」として含まれる。また、当該入力があった場合に、必ずしも毎回予測処理が行われるわけではなく、それ以前の予測の結果として得られた候補から抽出して出力内容を決定することもできる。 “Input that indicates correction of the first character string” indicates that correction is actually made, such as input that instructs addition of a character to the first character string, input that instructs deletion, and input that indicates correction by overwriting. In addition to the input to be input, an input that suggests a character to be input next is also included as “input indicating correction”. In addition, when there is an input, the prediction process is not necessarily performed every time, and it is possible to determine the output contents by extracting from candidates obtained as a result of the previous prediction.
なお、予測候補の中には、再度の出力に際しても優先して出力されるような固定候補を設けるようにしてもよい。どのような候補を固定候補とするかは任意であり、例えば使用頻度が高い候補とすることができるがこれに限定されない。例えば、前記第２の文字列を入力する対象である文書における入力位置の前後の文脈に基づいて、前記固定候補とする候補を決定する固定候補決定手段を備えてもよい。出力決定手段は、固定候補が存在した場合には、当該固定候補が優先して再度前記出力手段により出力されるように出力内容を決定することができる。但し、固定候補の最大出力回数を規定しておき、固定候補であっても、前記出力手段からの出力回数が前記最大出力回数に到達した候補については、優先して出力しないようにしてもよい。これによりユーザの所望の候補でないにもかかわらず、常に固定候補が出力されるというような事態が防止できる。 In addition, among the prediction candidates, a fixed candidate that is preferentially output when it is output again may be provided. Any candidate can be set as a fixed candidate. For example, a candidate that is frequently used can be used, but the present invention is not limited to this. For example, fixed candidate determination means may be provided for determining a candidate as the fixed candidate based on contexts before and after an input position in a document that is a target for inputting the second character string. When there is a fixed candidate, the output determining unit can determine the output contents so that the fixed candidate is preferentially output by the output unit again. However, the maximum number of times of output of the fixed candidate is defined, and even if it is a fixed candidate, the candidate whose output count from the output means has reached the maximum output count may not be preferentially output. . As a result, it is possible to prevent a situation in which a fixed candidate is always output although it is not a user's desired candidate.
第１の文字列からの文字の削除を指示する入力があった場合に、既に出力された候補の中から、文字削除後の第１の文字列と読みが一致する候補を検出し、検出された候補が優先して出力されるようにすることもできる。例えば単語辞書を参照して読みが前方一致する文字列を第２の文字列の候補として取得するような場合、所望の文字列が単語辞書に無いことがある。この場合、第１の文字列に一旦追加された文字が削除されることがあるが、このときに読みの一致する候補を優先して出力することで、とりあえず、所望の文字列の途中までを入力確定させることができる。 When there is an input instructing deletion of a character from the first character string, a candidate whose reading matches the first character string after character deletion is detected from the already output candidates. It is also possible to output the candidates with priority. For example, when a character string whose reading matches forward with reference to the word dictionary is acquired as a candidate for the second character string, the desired character string may not be in the word dictionary. In this case, the character once added to the first character string may be deleted, but at this time, by giving priority to the candidate that matches the reading, the middle part of the desired character string is temporarily displayed. Input can be confirmed.
前記した「次に入力される文字がどのような文字であるか示唆する入力」を受け付けた場合、次に入力される可能性のある文字が前記第１の文字列に追加された場合における第２の文字列の候補を取得することができる。「次に入力される可能性のある文字」が複数種類存在する場合には、順次文字を追加して予測処理を行うようにすることができる。「示唆する入力」の例として、複数回の入力で一文字を入力することのある入力装置からの入力における当該複数回の一部の入力、例えば、かな文字をローマ字入力する場合における子音部分の入力や、同一の動作が複数回なされた場合に入力候補となる文字が順次変化し、他の動作がなされた場合に前記入力候補の中で入力される文字が決まるとともに、次に入力される文字がどのような文字かが示唆される入力装置からの入力、例えば、携帯電話機等のように、テンキーを用いて文字を入力するような場合の入力がある。テンキーによる入力の場合、「あ行」、「か行」のようにかな文字を複数の系列に分類し、系列のそれぞれに数字キーを割り当てている。そして、同一の数字キーが複数回押下された場合には同一の行に属するかな文字が順次変化し、他の数字キーが押下された場合には、入力されるかな文字が決まるとともに、次に入力される文字が当該他の数字キーに対応する行のかな文字であることが示唆され、カーソルキーが押下された場合には、次に入力される文字が同一の行のかな文字であることが示唆される。もっとも、かな文字の割り当て方法やキーの種類など、種々の設定が可能であり、携帯電話機のテンキー入力に限定されることなく、種々の装置に適用することが可能である。 When the above-mentioned “input suggesting what kind of character is to be input next” is received, the character that may be input next is added to the first character string. Candidates for the second character string can be acquired. When there are a plurality of types of “characters that may be input next”, it is possible to perform prediction processing by sequentially adding characters. As an example of "suggesting input", a part of the input from the input device that may input a single character by a plurality of times of input, for example, input of a consonant part when inputting Kana characters in Roman characters Or, if the same action is performed multiple times, the characters that become input candidates change sequentially, and when other actions are made, the character that is input among the input candidates is determined, and the next input character There is an input from an input device that suggests what kind of character, for example, an input for inputting a character using a numeric keypad, such as a mobile phone. In the case of input using a numeric keypad, kana characters such as “A” and “K” are classified into a plurality of series, and a numeric key is assigned to each series. When the same numeric key is pressed multiple times, the kana characters belonging to the same line change sequentially, and when another numeric key is pressed, the input kana character is determined, and then It is suggested that the input character is the kana character of the line corresponding to the other numeric keys, and when the cursor key is pressed, the next input character is the kana character of the same line Is suggested. However, various settings such as a kana character assignment method and a key type are possible, and the present invention is not limited to the numeric keypad input of a cellular phone, and can be applied to various devices.
本発明に係る文字列処理方法は、第１の文字列に基づく予測の結果として得られる第２の文字列の候補を取得する予測候補取得ステップと、取得された候補の配列順位を決定する配列順位決定ステップと、前記配列順位決定ステップにて決定された配列順位に従って、前記第２の文字列の候補を所定数出力する第１の出力ステップと、前記第１の文字列の修正を示す入力を受け付ける入力受付ステップと、前記修正を示す入力の受け付けに伴い、再度第２の文字列の候補を出力する第２の出力ステップとを含み、前記第２の出力ステップは、当該第２の出力ステップにて、前記第１の出力ステップにおいて既に出力された候補以外の候補が優先して出力されるように出力内容を決定する出力決定ステップを含むことを特徴としている。 The character string processing method according to the present invention includes a prediction candidate acquisition step of acquiring a second character string candidate obtained as a result of prediction based on the first character string, and an array for determining the arrangement order of the acquired candidates A first output step for outputting a predetermined number of candidates for the second character string in accordance with the sequence ranking determined in the sequence ranking determination step, and an input indicating correction of the first character string And a second output step for outputting a second character string candidate again in response to the input indicating the correction, wherein the second output step includes the second output step. The step includes an output determination step of determining output contents so that candidates other than the candidates already output in the first output step are output preferentially.
また、本発明に係るプログラムは、第１の文字列に基づく予測の結果として得られる第２の文字列の候補を取得する予約候補取得処理と、前記第２の文字列の候補を所定数出力する出力処理と、前記第１の文字列の修正を示す入力を受け付けた場合に実行される再度の出力処理において、既に出力された候補以外の候補が優先して出力されるように、出力される前記第２の文字列の候補を決定する出力決定処理とを含む処理をコンピュータに実行させることを特徴としている。「予測候補取得処理」は、予測処理を含んでもよいが、必ずしも予測処理を含まなくてもよい。即ち予測処理は、本発明に係るプログラム（候補となる文字列の出力処理を行うプログラム）とは別の汎用的な予測プログラムを用いて実行することもできる。また、出力決定処理は以下の実施の形態では主として配列順位決定部が行う処理である。本発明に係る記録媒体は、本発明に係るプログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴としている。 Further, the program according to the present invention provides a reservation candidate acquisition process for acquiring a second character string candidate obtained as a result of prediction based on the first character string, and outputs a predetermined number of the second character string candidates. In the output process to be executed and the output process to be executed again when the input indicating the correction of the first character string is received, the output is performed so that candidates other than the already output candidates are output with priority. And a process including an output determination process for determining a candidate for the second character string. The “prediction candidate acquisition process” may include a prediction process, but does not necessarily include a prediction process. In other words, the prediction process can be executed using a general-purpose prediction program different from the program according to the present invention (a program for outputting a candidate character string). Further, the output determination process is a process mainly performed by the arrangement order determination unit in the following embodiment. The recording medium according to the present invention is a computer-readable recording medium that records the program according to the present invention.
本発明の文字列処理装置では、第１の文字列の修正を示す入力を受け付けた場合、予測候補が再度出力されるが、当該再度の出力においては、既に出力された候補が再度出力される可能性が減少する。これにより、ユーザにとっては、より少ない操作で所望の文字列に到達することが可能になるという効果がある。もっとも、例えば頻繁に使用される文字列は固定候補として再度の出力でも優先して出力することも可能であり、例えば出力された予測候補を見落としてしまうような場合にも対処できるという効果がある。 In the character string processing device of the present invention, when the input indicating the correction of the first character string is received, the prediction candidate is output again. In the second output, the already output candidate is output again. The possibility is reduced. As a result, the user can reach a desired character string with fewer operations. However, for example, frequently used character strings can be output as fixed candidates with priority even when they are output again. For example, it is possible to cope with a case where an output prediction candidate is overlooked. .
以下、本発明を実施するための最良の形態について、図面を参照しながら説明する。 The best mode for carrying out the present invention will be described below with reference to the drawings.
（実施の形態１）
図１は、本発明の第１の実施の形態の文字列処理装置の一適用例としてのワードプロセッサの構成を示す機能ブロック図である。ワードプロセッサは、入力部１０１、配列制御部１０２、予測処理部１０３、表示部１０４を含んでいる。主として配列制御部１０２が本実施の形態の文字列処理装置を構成している。入力部１０１としては、例えばキーボードやマウス、ソフトウェアキーボード等の各種入力デバイスを用いることができる。入力部１０１からは、ユーザによる文字の入力、一旦入力された文字を削除する削除要求、既に表示部１０４に表示されている予測候補の次候補を表示する次候補表示要求、予測候補の中から文字列を確定する文字列確定要求等の各入力を行うことができる。
(Embodiment 1)
FIG. 1 is a functional block diagram showing a configuration of a word processor as an application example of the character string processing apparatus according to the first embodiment of this invention. The word processor includes an
配列制御部１０２は、ユーザから文字列（かな文字の文字列、以下「第１の文字列」ともいう。）を構成する文字等の入力を受け付けた場合に、予測処理部１０３による予測の結果として得られる文字列群（第２の文字列の候補、以下、「予測候補」という。）を表示部１０４に表示させるに際しての制御処理を行う。より具体的な処理内容については後述する。予測処理部１０３は、配列制御部１０２から第１の文字列に関する情報を受け取り、単語辞書格納部１０３１に格納されている単語辞書を参照して予測処理を行い、予測候補を配列制御部１０２に返す。表示部１０４としては、ＣＲＴ、液晶ディスプレイ等の各種表示デバイスを用いることができる。
When the
図２は、単語辞書格納部１０３１に格納される単語辞書の内容の一例を示す図である。単語辞書には、例えば文字列の読みと、その読みに対応する文字列のペアに、本実施の形態ではポイントを付与して保持している。もっともポイントを付与しなくとも本発明の実施は可能である。配列制御部１０２から、第１の文字列に関する情報を受け取ると、受け取った第１の文字列と前方一致する読み方に対応する文字列を予測候補として抽出し、配列制御部１０２に返す。なお、上記図２に示したような単語辞書の実装例を採用すると単語辞書の容量が膨大になるおそれがあるので、例えば特開平５−５４０７７号公報等に記載の各種公知技術を利用して辞書の圧縮を行うようにしてもよい。
FIG. 2 is a diagram illustrating an example of the contents of the word dictionary stored in the word
以上のように読みが前方一致する全ての文字列を抽出する場合、ユーザにより入力された第１の文字列に対する予測処理を行った後で、追加して文字が入力された場合に再度単語辞書を参照した予測処理を行うとすると、予測候補として抽出される文字列群は、結局先の予測処理にて抽出された文字列のサブセットとなる。入力された第１の文字列が長くなるほど抽出される予測候補の数は少なくなり、予測精度は向上する。 As described above, when extracting all character strings whose readings match forward, after performing prediction processing on the first character string input by the user, the word dictionary is again input when additional characters are input. When the prediction process referring to is performed, the character string group extracted as a prediction candidate is eventually a subset of the character string extracted in the previous prediction process. As the input first character string becomes longer, the number of prediction candidates to be extracted decreases and the prediction accuracy improves.
配列制御部１０２は、入力部１０１からの入力を受け付け、予測処理部１０３及び表示部１０４の駆動を制御する。以下、配列制御部１０２について詳しく説明する。
The
配列制御部１０２は、入力判定部１０２１、文字列バッファ制御部１０２２、予測処理制御部１０２３、配列順位決定部１０２４、表示履歴管理部１０２５、入力文字列バッファ１０２６、予測候補格納部１０２６、配列後予測候補格納部１０２８、文字列表示履歴記憶部１０２９を含んでいる。
The
入力判定部１０２１は、入力部１０１からの入力が文字の入力か、文字の削除要求か、次候補表示要求か、文字列確定要求かを判定する。この判定は、例えばキーボード上のどのキーが押下されたか等の判別により容易に行うことができる。いずれかであるかの判定に従って、配列制御部１０２の具体的な制御処理の内容が決定される。
The
入力判定部１０２１が文字の入力を受け付けたと判定した場合、文字列バッファ制御部１０２２が、入力された文字を入力文字列バッファ１０２６に追加して格納する。入力文字列バッファ１０２６の内容が更新されると予測処理制御部１０２３が予測処理部１０３を起動し、入力文字列バッファ１０２６に格納されている文字列（第１の文字列）を予測処理部１０３に渡す。予測処理部１０３は、当該文字列を受けて前記した予測処理を実行し、予測処理の結果として得られた予測候補を予測処理制御部１０２３に渡す。予測処理制御部１０２３は、予測候補を受け取り予測候補格納部１０２７に格納する。図３は、予測候補格納部１０２７の内容の一例を示す図である。同図の例は、入力文字列バッファ１０２６に第１の文字列「そふと」が格納されている場合の予測候補の一例を示すものである。もっとも、前記したように文字列の追加の際に再度予測処理を行っても、得られる文字列群は、先の予測により得られた予測候補のサブセットとなるため、必ずしも毎回予測処理を行う必要はなく、前回得られた予測候補から抽出することもできる。この場合、予測候補格納部１０２７の内容を完全に上書き更新する必要はなく、抽出されたことを示すフラグをセットするような処理を行ってもよい。
When the
配列順位決定部１０２４は、予測候補格納部１０２７の内容が更新されると、まず、予測候補を表示部１０４に表示するに際しての配列順位を決定する。配列順位は、例えば予測候補に付与されているポイントの値に基づいて決定することができるが、これに限定されない。配列順位が決定されると、各予測候補が当該配列順位順に並べ替えられて配列後予測候補格納部１０２８に格納される。図４は、配列後予測候補格納部１０２８の内容の一例を示す図であるが、データ構造はこれに限定されず、予測候補格納部１０２７に格納されている内容に予測候補ごとの配列順位を追加するようにしてもよい。
When the content of the prediction
配列順位決定部１０２４は、さらに、配列順位順に並べられた予測候補から、実際に表示部１０４に表示させるべき予測候補を抽出し、表示部１０４に表示させる。例えば表示部１０４において一度にＮ個の予測候補が表示可能である場合には、配列順位決定部１０２４は予測候補から上位Ｎ個を抽出し、表示部１０４に渡す。一方で配列順位決定部１０２２４は、当該Ｎ個を表示部１０４に表示したことを表示履歴管理部１０２５に伝える。
The sequence
表示履歴管理部１０２５は、上位Ｎ個まで表示されたこと、及び表示した予測候補Ｎ個分の文字列情報を文字列表示履歴記憶部１０２９に格納する。文字列表示履歴記憶部１０２９の内容については後述する。なお、予測候補格納部１０２７、配列後予測候補格納部１０２８、文字列表示履歴記憶部１０２９等は、いずれも記憶装置であればよく、物理的に同一の記憶装置（ディスク装置、半導体メモリなど、特に限定されない。）を用いてもよい。
The display
入力判定部１０２１が、文字削除要求を受け付けたと判定した場合、文字列バッファ制御部１０２２が、入力文字列バッファ１０２６に格納されている現在の文字列から文字を削除する。入力文字列バッファ１０２６の内容が更新された後は、予測処理制御部１０２３によって予測処理部１０３が起動され、新たな予測候補が抽出されるとともに予測候補格納部１０２７の内容が更新される。さらに配列順位決定部１０２４で、その配列順位を決定し、配列順位に従って表示する。入力された文字が削除された場合の配列順位の決定の仕方等については後で詳しく述べる。
If the
入力判定部１０２１が、次候補表示要求を受け付けたと判定した場合、配列後予測候補格納部１０２８に格納された配列順位決定後の予測候補のうち、現在表示されている予測候補より配列順位が下の候補から、順位に従ってＮ個抜き出して表示部１０４に渡し、表示する。文字列表示履歴記憶部１０２９には、上位（Ｎ＋Ｎ）位までの予測候補が既に表示されたこと、新しく表示したＮ個の予測候補についての文字列情報が格納される。
When the
入力判定部１０２１が文字列確定要求を受け付けたと判定した場合、文字列を確定し、入力文字列バッファ１０２６、予測候補格納部１０２７、配列後予測候補格納部１０２８、及び文字列表示履歴記憶部１０２９の内容をクリアする。本実施の形態では、表示部１０４に表示されている予測候補からユーザがいずれかの候補を選択した場合、入力した文字列の無変換が指示された場合、かな漢字変換機能によって入力文字列が確定された場合のいずれかに文字列が確定するものとする。
If the
なお、上記のような文字列処理装置は、入力部１０１、表示部１０４等を備えた汎用的情報処理装置において、予測処理や配列制御等の各処理を行う制御プログラムがＣＰＵ等のプロセッサ上で動作することによっても実現され得る。そのような場合、文字列処理装置には、例えば上記制御プログラムを格納するプログラム格納部、当該プログラム格納部からプログラムを読み出して一時的に記憶するメモリ、及びメモリに記憶されたプログラムを実行するプロセッサが設けられる。このようなプログラムは、ユーザの入力に従って、入力文字の後に続く文字列を予測する予測処理を行い、予測候補の配列順位を制御することによってより効率のよい入力支援を行うためのプログラムであると言え、当該制御プログラムを含むソフトウェアは、ＣＤ−ＲＯＭ等の記録媒体に記憶された状態で販売等されることもあるし、インターネット等のネットワークを介して供給される場合もある。
Note that the character string processing device as described above is a general-purpose information processing device including the
（配列順位の決定方法）
次に、配列順位決定部１０２４による予測候補の配列順位の決定方法について詳細に説明する。図５は、配列順位の決定について説明するための図である。図５（ａ）は、ユーザにより入力された文字列が「そふ」である時点において、予測候補を表示部１０４に表示した場合の一例を示す図である。ここでは表示部１０４に予測候補を表示するためのウィンドウ（以下、「候補ウィンドウ」という。）１０４１に、５個の予測候補が表示できるものとする。同図（ａ）の例では候補ウィンドウ１０４１に「祖父」、「祖父母」、「ソファー」、「ソフト」、「ソフトウェア」、なる文字列が予測候補として表示され、配列順位６位以下の候補が「ソフトクリーム」、「ソフトバンク」、「ソフトボール」・・・と続いているものとする。図６は、この時点における配列後予測候補格納部１０２８及び文字列表示履歴記憶部１０２９の内容を示す図である。図６（ａ）に示されるように配列後予測候補格納部１０２８には、予測候補が配列順位の順に格納されている。一方、図６（ｂ）に示されるように文字列表示履歴格納部１０２９には、実際に表示部１０４に表示された予測候補である、「祖父」、「祖父母」、「ソファー」、「ソフト」、「ソフトウェア」の５つの文字列が格納される。
(Method for determining sequence order)
Next, a method for determining the sequence rank of prediction candidates by the sequence
さて、本実施の形態では、ユーザから続けて文字が入力され、入力された文字列が「そふと」になったとすると、先に表示部１０４に表示された予測候補の中で、「そふと」と前方一致する「ソフト」及び「ソフトウェア」については、今般ユーザが求める所望の文字列ではない、という推測に基づく処理を行う。即ち、入力文字列バッファ１０２６の内容が「そふと」になったとすると、前回予測候補として表示された「祖父」、「祖父母」及び「ソファー」が予測候補から外れるのは当然として、前回４位であった「ソフト」及び５位であった「ソフトウェア」についても、相対的な配列順位を下げ、表示部１０４に表示されないようにする処理を行う。
In the present embodiment, when characters are continuously input from the user and the input character string is “soft”, among the prediction candidates previously displayed on the
具体的には、例えば前回６位であった「ソフトクリーム」以下の各予測候補のポイントに、前回表示された中でもっともポイントの高いと思われる４位の「ソフト」のポイントを加算する、などの方法が考えられる。このような配列順位の修正処理を行うことにより、前回４位の「ソフト」、５位の「ソフトウェア」以外の候補が優先して上位に修正されることとなり、したがって、前回６位の「ソフトクリーム」が１位になり、以降の順位が順に繰り上がって表示される（図５（ｂ）参照）。なお、この処理により、前回表示された「ソフト」及び「ソフトウェア」の配列後予測候補格納部１０２８内での位置は、今回の予測候補の中では最下位に位置づけられることとなる。
Specifically, for example, the “soft” point of 4th place that seems to have the highest point displayed last time is added to the prediction candidate points below “soft cream” that was 6 place last time, Such a method is conceivable. By performing such sequence order correction processing, candidates other than the fourth place “soft” and the fifth place “software” are preferentially modified to the upper rank, and therefore the previous sixth place “soft” “Cream” is ranked first, and the subsequent rankings are displayed in order (see FIG. 5B). By this process, the positions of “soft” and “software” displayed in the post-sequence prediction
これまでに表示された予測候補を選択せずに、続けて文字を入力したということから、表示された予測候補の中に所望の文字列がないということが推測されるため、別候補を優先的に表示することによって入力者の目に付きやすくし、選択しやすくする。従って、文字入力数が少ないうちに、より効果的な入力支援を行うことが可能となる。なお、予測処理を行った結果、予測候補が少なく、表示部１０４に一度に表示可能な個数（上記図５の例では５個）以下であった場合は、一度表示されていても続けて表示されることになる。
Priority is given to another candidate because it is presumed that there is no desired character string in the displayed prediction candidates because characters are continuously input without selecting the prediction candidates displayed so far. By making it display visually, it is easy for the input person to see and make it easy to select. Therefore, more effective input support can be performed while the number of character inputs is small. As a result of performing the prediction process, when the number of prediction candidates is small and the number is less than the number that can be displayed on the
（一度入力した文字を削除したときの動作）
次に、入力中に、一旦入力した文字を削除した場合の処理の例を説明する。図７は係る場合について説明するための図である。例えば、「研究」と入力したい場合、「けん」まで入力したときに予測候補が表示されているとする（図７（ａ））。実際に候補ウィンドウ１０４１に表示された文字列は文字列表示履歴記憶部１０２９に格納される。ユーザが続けて文字を入力したが（図７（ｂ））、それがタイプミスであった場合など、一旦入力された文字を削除し、入力文字列バッファの内容が「けん」に戻る場合がある。本実施の形態では、このような場合も、一旦候補ウィンドウに表示された予測候補はユーザの所望の文字列ではないとの推測のもと、以前に表示された予測候補以外の候補を優先して表示する（図７（ｃ））。この場合には、前回「けん」のときに抽出された予測候補が配列後予測候補格納部１０２８に格納され、実際に候補ウィンドウ１０４１に表示した予測候補が文字列表示履歴記憶部１０２９に格納されているので、入力文字列バッファ１０２６の内容が再度「けん」に戻った場合も、配列後予測候補格納部１０２８や、文字列表示履歴記憶部１０２９に格納されている情報を利用することによって、まだ候補ウィンドウ１０４１に表示されていない予測候補を優先して表示させることができる。
(Operation when the entered characters are deleted)
Next, an example of processing when a character once input is deleted during input will be described. FIG. 7 is a diagram for explaining such a case. For example, when inputting “research”, it is assumed that prediction candidates are displayed when “ken” is input (FIG. 7A). The character string actually displayed in the
（文字を削除したときに候補を復活させる場合の動作）
上記の例では、一度候補ウィンドウに表示された予測候補については、無条件に次の候補ウィンドウには表示しないような処理を行ったが、そもそも単語辞書にユーザが求める文字列が格納されていない場合など、どのような処理をしても入力負担の軽減につながらないような場合もある。次に、このような場合に対処するため、とりあえず入力された文字列の途中までの変換を行うことを可能とする場合について説明する。図８は、このような場合の処理について説明するための図である。
(Operation when restoring candidates when characters are deleted)
In the above example, the prediction candidate once displayed in the candidate window is processed so as not to be displayed in the next candidate window unconditionally, but the character string requested by the user is not stored in the word dictionary in the first place. In some cases, any processing may not reduce the input burden. Next, in order to deal with such a case, a case will be described in which it is possible to perform conversion to the middle of the input character string for the time being. FIG. 8 is a diagram for explaining the processing in such a case.
例えば、「研究所員」と入力したい場合、「けんきゅう」まで入力したときに、予測候補が表示されているとする（図８（ａ）参照）。ユーザが続けて文字を入力して入力文字列バッファ１０２６の内容が「けんきゅうし」となった場合（図８（ｂ））、予測候補の中にユーザが求める「研究所員」という文字列が存在しないことが明らかとなる。
For example, when it is desired to input “laboratory staff”, it is assumed that prediction candidates are displayed when “kenkyu” is input (see FIG. 8A). When the user continuously inputs characters and the content of the input
同図の例では、一旦入力された文字「し」が削除され、入力文字列バッファ１０２６の内容が再度「けんきゅう」となった場合、入力文字列バッファ１０２６の読みと一致する予測候補である「研究」だけは上位に残して、前回２位（研究員）から５位（研究会長）までの候補は予測候補の最下位にさげ、前回６位以下の候補を２位に繰り上げる（図８（ｃ））。このような処理を行うことにより、ユーザが求める予測候補が単語辞書に格納されていないような場合、とりあえず「研究」だけを確定することができる。
In the example shown in the figure, when the input character “shi” is deleted and the content of the input
上記のような処理を実現するには、文字の削除が行われたことが検出された場合に、新たな予測候補のうち文字列表示履歴記憶部１０２９に格納されている予測候補であっても、現在の入力文字列バッファ１０２６の内容と読みが一致する予測候補を検出し、検出された予測候補については、その候補を優先して上位にする。その、文字列表示履歴記憶部１０２９に格納されていない予測候補を優先して上位に表示するようにすればよい。
In order to realize the processing as described above, even if a prediction candidate stored in the character string display
もっとも、以上に図８を用いて説明したように、文字削除時に文字列表示履歴記憶部１０２９に格納されている予測候補のうち、入力文字列バッファ１０２６の内容と読みが一致する予測候補を優先して表示する処理は、本発明の文字列処理装置において必ずしもなくてはならない処理ではない。常に文字列表示履歴記憶部１０２９に格納されている候補以外を優先して表示させるようにしてもよいし、ユーザによっていずれの処理を行うか（「表示履歴にある候補を常に表示しない」若しくは「削除時でも読みが一致する候補は優先して表示」のいずれか）を切り替えることができるようにしてもよい。
However, as described above with reference to FIG. 8, priority is given to a prediction candidate whose reading matches the content of the input
（固定候補を優先して表示させる場合の動作）
次に、予測候補を「固定候補」と「可変候補」とに分類する場合の処理について説明する。図９は、「固定候補」を設ける場合について説明するための図である。なお、ここで「固定候補」とは、追加して文字が入力されても候補ウィンドウ１０４１に優先して表示され続ける予測候補をいう。即ち、固定候補は、入力文字列バッファ１０２６の内容と対応（前方一致）する限り、常に優先して表示するようにしておき、「固定候補」以外の「可変候補」のみ順位を入れ替えて表示する。
(Operation when displaying fixed candidates with priority)
Next, processing when classifying prediction candidates into “fixed candidates” and “variable candidates” will be described. FIG. 9 is a diagram for explaining a case where “fixed candidates” are provided. Here, the “fixed candidate” refers to a prediction candidate that continues to be displayed with priority over the
例えば図９に示すように、例えば、「けんき」まで入力したときに、予測候補が表示されているとする（図９（ａ）参照）。表示候補の中で、「研究」という文字列が固定候補であるとする。ユーザが続けて文字を入力したとき、今回の予測候補の中に固定候補の文字列が含まれている場合は、固定候補の順位は変えず、可変候補のみ順位を変える（図９（ｂ）参照）。具体的には、文字の追加入力により、表示を変更するときに、新たな予測候補のうち文字列表示履歴記憶部１０２９に格納されている候補でも、固定候補については、優先して上位に表示する。次に、文字列表示履歴記憶部１０２９に格納されていない候補を優先して表示する。
For example, as illustrated in FIG. 9, it is assumed that a prediction candidate is displayed when “Kenki” is input (see FIG. 9A). It is assumed that the character string “Research” is a fixed candidate among the display candidates. When the user continues to input characters, if the fixed candidate character string is included in the current prediction candidate, the order of the fixed candidates is not changed, and the order of only the variable candidates is changed (FIG. 9B). reference). Specifically, when the display is changed by additional input of characters, among candidates that are stored in the character string display
使用する可能性の高い候補を予測候補とすることによって、ユーザが表示された予測候補を見落として入力を続けてしまった場合でも候補が消えないようにすることができる。なお、固定候補の決定方法としては、単に予測候補の読みを五十音順に並べた場合、ある任意の順位までの候補を固定候補としてもよい。もっとも、候補ウィンドウ１０４１に表示可能な個数よりは少なくしておく必要がある。また、候補ウィンドウ１０４１に表示された予測候補の中で配列順位が１位の予測候補を自動的に固定候補としてもよい。即ち、文字が続けて入力された場合でも、前回の１位の候補が次回の予測候補にも含まれている場合には、前回１位の候補を今回も１位として優先して表示し、他の候補のみ可変候補として入れ替えるようにしてもよい。
By setting a candidate that is highly likely to be used as a prediction candidate, even if the user overlooks the displayed prediction candidate and continues to input, the candidate can be prevented from disappearing. As a method for determining fixed candidates, if the prediction candidates are simply arranged in the order of the Japanese syllabary, candidates up to a certain arbitrary rank may be set as fixed candidates. However, it is necessary to make the number smaller than the number that can be displayed in the
また、固定候補の他の決定方法として、前記したように単語辞書の文字列毎に付与されたポイントを参照することが好適である。即ち、ポイントの順に配列順位を決定した場合、当該ポイントがある閾値以上となっている場合に当該文字列を固定候補とするようにしてもよい。この場合、予測処理部１０３は配列制御部１０２に予測候補となった文字列と共にポイントを渡す。順位順位決定部１０２４はポイントを参照して、固定候補かどうかを判定した上で配列順位を決定する。
As another method for determining the fixed candidate, it is preferable to refer to the points assigned to the character strings of the word dictionary as described above. That is, when the arrangement order is determined in the order of points, the character string may be set as a fixed candidate when the point is equal to or greater than a certain threshold. In this case, the
ポイントは、過去に入力者が使用した文字列の頻度情報から決定してもよい。使用頻度の高い文字列はポイントを高くする。また、ポイントは、単語親密度から決定してもよい。「単語親密度」とは、単語のなじみの程度を表す親密度のことであり、ＮＴＴが作成したデータである。親密度が高いほど単語が使用される可能性が高いと考えられることから、親密度の高い単語を固定候補とし、入力者が固定候補を見逃して入力を続けてしまっても候補が消えないようにすることができる。 The points may be determined from frequency information of character strings used by the input person in the past. Highly used character strings increase points. The points may be determined from word familiarity. “Word familiarity” is a familiarity representing the degree of familiarity of words, and is data created by NTT. Since it is considered that the higher the intimacy, the more likely the word will be used, a word with a higher intimacy is made a fixed candidate so that the candidate will not disappear even if the input person misses the fixed candidate and continues to input Can be.
予測処理部１０３が、入力している文書における前後の文脈から入力文字列を予測し、各文字列が文中において選択される確からしさを確信度として出力する機能をもつ場合は、その確信度からポイントを決定してもよい。その場合には、ある閾値以上の確信度をもつ文字列を固定候補とすることができる。
When the
固定候補は、常に固定候補である必要はなく、例えば一度表示されてから任意の文字入力数を超えたような場合には固定を解除するようにしてもよい。例えば固定候補の表示回数を２回までとした場合の例を、図９を参照して説明すると、固定候補であった「研究」が、入力文字列バッファ１０２６の内容が「けんき」の時（図９（ａ））、及び「けんきゅ」の時（図９（ｂ）と、既に２回表示されているので、更に入力をつづけた場合は固定を解除し、表示候補から「研究」をはずす（図９（ｃ）参照）。 The fixed candidates do not always need to be fixed candidates. For example, the fixed candidates may be released when the number of input characters exceeds an arbitrary number after being displayed once. For example, with reference to FIG. 9, an example in which the number of fixed candidates displayed is up to two will be described. When “Research” that is a fixed candidate is “Kenki” in the input character string buffer 1026 (Fig. 9 (a)) and "Kenkyu" (Fig. 9 (b), already displayed twice, so if you continue to input more, release the fixed, from the display candidate "Research" "Is removed (see FIG. 9C).
固定候補が表示された場合は、固定候補の表示回数をインクリメントし、例えば文字列表示履歴記憶部１０２９に併せて格納することもできる。配列順位決定部１０２４は、予測候補に固定候補が含まれる場合は、格納された固定候補の表示回数を参照し、最大表示回数以下ならば、固定候補として優先して上位にするようにしてもよい。表示回数が最大表示回数を超えている場合は、他の可変候補と同様に配列順位を最下位にすることもできる。このように固定候補の最大表示回数を利用することによって、たとえ固定候補であっても選択されないままずっと上位候補として表示されるのを防ぐことができる。
When a fixed candidate is displayed, the display number of the fixed candidate can be incremented and stored together with, for example, the character string display
以上、図９を用いて説明した固定候補の処理は、本発明の文字列処理装置において必ずしもなくてはならない処理ではない。常に表示文字列履歴に格納されている候補以外を優先するようにしてもよい。 As described above, the fixed candidate processing described with reference to FIG. 9 is not necessarily required in the character string processing device of the present invention. Other than the candidates that are always stored in the display character string history, priority may be given.
（文字列処理装置の処理内容）
以下、本実施の形態における文字列処理装置の処理内容について、図１０及び図１１に示すフローチャートを参照しながら説明する。ここに示すフローチャートは、前記した本発明に係る文字列処理を実現する制御プログラムの処理内容と考えることもできる。まず入力文字列バッファ１０２６、文字列表示履歴既往部１０２９の内容（固定候補の表示回数を含む。）をクリアする等の初期化処理を行う（Ｓ１０１）。入力部１０１からの入力があれば（Ｓ１０２）、まず、入力判定部１０２１が文字の入力か否かを判定する（Ｓ１０３）。
(Processing contents of character string processing device)
Hereinafter, processing contents of the character string processing device according to the present embodiment will be described with reference to the flowcharts shown in FIGS. 10 and 11. The flowchart shown here can also be considered as the processing contents of the control program for realizing the character string processing according to the present invention. First, initialization processing such as clearing the contents of the input
文字入力であった場合（Ｓ１０３：ＹＥＳ）、入力された文字を入力文字列バッファ１０２６に追加し（Ｓ１０４）、予測処理部１０３を駆動して予測処理を行う（Ｓ１０５）。ここでは、予測処理部１０３から出力する際の予測候補の順番は特に指定しない。ポイント順でもよいし、五十音順でもよいし、文字列の長さの長い順、あるいは物理的に格納されている順番に出力してよい。前後の文脈からある文字列が入力される確からしさを算出した確信度を算出する機能が予測処理部１０３に含まれる場合は、確信度順に出力してもよい。なお、予測処理では、前述したように文字が追加入力されるたびに予測候補の数は減るので、再度単語辞書を参照した予測処理を行わずとも、文字が追加される前に抽出された予測候補の中からサブセットを抽出することにしてもよい。
When the input is a character input (S103: YES), the input character is added to the input character string buffer 1026 (S104), and the
表示部１０４がＮ個の予測候補を表示できるとすると、次に、配列された予測候補の上位Ｎ個に固定候補が存在するかどうかを判断する（Ｓ１０６）。固定候補が存在する場合は（Ｓ１０６：ＹＥＳ）、当該固定候補の表示回数が、予め設定されている最大値未満であるか否かを判断し（Ｓ１０７）、表示回数が最大値未満の固定候補が存在すれば（Ｓ１０７：ＹＥＳ）、当該固定候補を優先して表示するように配列順位を決定する（Ｓ１０８、Ｓ１０９）。
If the
なお、図示は省略するが、ステップＳ１０５の予測処理の後で、文字列表示履歴記憶部１０２９に表示された文字列の情報が格納されているかどうかを判定するようにしてもよい。ここで文字列表示履歴記憶部１０２９に文字列が格納されていないということは、入力が一文字目ということを意味する。例えば固定候補をポイントに基づいてではなく、他の方法で決定しているような場合、一文字目の入力の際には固定候補が不明の状態にあるため、上記の判定を行い、文字列表示履歴記憶部１０２９に文字列が格納されていない場合は、予測処理部１０３から送られてきた順番に従い、特に予測候補の順位は変更しないようにすることもできる。もっとも、一文字目の入力の際からポイントに基づいて配列順序を決定するような場合には、ここでの上記判定は必ずしも行う必要はない。
Although illustration is omitted, it may be determined whether or not the character string information displayed in the character string display
なお、ステップＳ１０７で、固定候補の表示回数が設定された表示回数の最大値以上であった場合（Ｓ１０７：ＮＯ）、当該固定候補について固定候補状態を解除し、配列順序が最後になるように設定する（Ｓ１１０）。従って、以後は他の可変候補と同様に取り扱われることとなるが、可変候補の配列（Ｓ１０９）の際には、配列順序が最後となる。 In step S107, if the fixed candidate display count is greater than or equal to the set maximum display count (S107: NO), the fixed candidate state is canceled for the fixed candidate so that the arrangement order is last. Set (S110). Therefore, after that, it will be handled in the same way as other variable candidates, but in the case of variable candidate arrangement (S109), the arrangement order is the last.
固定候補及び可変候補の両方の配列が終わると、表示部１０４への表示指示がなされ（Ｓ１１１）、これに基づいて表示部１０４に予測候補の表示がされるとともに、配列順位決定部１０２４から実際に表示した予測候補についての情報を受信した表示履歴管理部１０２５は、文字列表示履歴記憶部１０２９の内容を更新する（Ｓ１１２）。より具体的には、表示された固定候補の表示回数をインクリメントし、表示された予測候補を文字列表示履歴記憶部１０２９に格納する。以上の処理を終了するとステップＳ１０２へと戻ってユーザからの入力待ち状態となる。
When both the fixed candidate and variable candidate sequences are completed, a display instruction is given to the display unit 104 (S111). Based on this, a prediction candidate is displayed on the
ステップＳ１０３にて、ユーザからの入力が文字入力でない場合は（Ｓ１０３：ＮＯ）、入力が文字列確定の指示であるか否かを判断する（Ｓ１１３）。文字列確定を指示する入力である場合は（Ｓ１１３：ＹＥＳ）、確定処理を行う（Ｓ１１４）。 In step S103, if the input from the user is not a character input (S103: NO), it is determined whether or not the input is an instruction to determine a character string (S113). If the input is an instruction to confirm the character string (S113: YES), a confirmation process is performed (S114).
文字列確定を指示する入力でない場合には（Ｓ１１３：ＮＯ）、図１１へと移行して、文字を削除する入力であるか否かを判断する（Ｓ１１５）。文字削除でない場合は、次候補の表示を指示する入力であると判断し（Ｓ１１５：ＮＯ）、文字列表示履歴記憶部１０２９の内容を参照する（Ｓ１１６）。配列後予測候補格納部１０２８に格納された内容及び文字列表示履歴記憶部１０２９に記憶された表示済み文字列の内容から、次回に表示する予測候補を抽出することができるので（Ｓ１１７）、予測候補を抽出してステップＳ１０６へと戻る。以後、現在表示されている予測候補及び抽出された次回表示すべき予測候補の中に固定候補が存在するか否かを判定し（Ｓ１０６）、ステップＳ１１１までの処理を行うことにより、固定候補、及び現在表示されている候補の次候補以下が表示される。なお、ステップＳ１０９の可変候補の配列決定では、文字列表示履歴記憶部１０２９に記憶されていない文字列が優先して配列され、表示済みの文字列については配列順位を後にする処理を行う。今回の表示指示（Ｓ１１１）で表示された予測候補は文字列表示履歴記憶部１０２９に格納され、さらに固定候補が存在する場合は、その固定候補の表示回数がインクリメントされる（Ｓ１１２）。
If the input is not an instruction to confirm the character string (S113: NO), the process proceeds to FIG. 11 to determine whether the input is for deleting a character (S115). If the character is not deleted, it is determined that the input is an instruction to display the next candidate (S115: NO), and the contents of the character string display
図１１のフローチャートのステップＳ１１５で文字削除と判定された場合は（Ｓ１１５：ＹＥＳ）、入力文字列バッファ１０２６から一文字削除する（Ｓ１１８）、ここでは、新たな文字列で再度予測処理を行う（Ｓ１１９）。予測の結果新たな予測候補が得られるが、得られた予測候補の中で列表示履歴記憶部１０２９の中に文字列バッファと読みが一致する候補が存在するかどうかを判断し（Ｓ１２０）、存在しない場合は、ステップＳ１０６へと進む。ステップＳ１２０で文字列表示履歴記憶部１０２９に、入力文字列バッファ１０２６と読みが一致する文字列が存在する場合は（Ｓ１２０：ＹＥＳ）、当該読みが一致する候補を優先して表示するように上位に配列し（Ｓ１２１）、ステップＳ１０６へと進む。
If it is determined in step S115 in the flowchart of FIG. 11 that the character is to be deleted (S115: YES), one character is deleted from the input character string buffer 1026 (S118). Here, the prediction process is performed again with a new character string (S119). ). As a result of the prediction, a new prediction candidate is obtained. In the obtained prediction candidates, it is determined whether there is a candidate whose reading matches the character string buffer in the column display history storage unit 1029 (S120). If not, the process proceeds to step S106. In step S120, if there is a character string whose reading matches the input
なお、詳細な説明は省略したが、文字列が確定した場合等には、随時単語辞書中のポイントを更新する処理を行ってもよい。即ち、実際に入力された文字列についてはポイントを高くすることによって以後の予測の際に優先的に表示される可能性を高くしたり、固定候補とされる可能性を高めたりすることができる。ポイントの付与の方法、付与されたポイントの利用方法は任意であり、種々考えられるし、それらに応じて更新の方法、タイミング等も最適化することができる。もっとも、本発明の実施にポイントが必須というわけではないことも既述の通りである。 Although detailed explanation is omitted, when a character string is fixed, a process of updating points in the word dictionary may be performed as needed. That is, it is possible to increase the possibility that a character string that is actually input is preferentially displayed in the subsequent prediction by increasing the points, or to increase the possibility of being a fixed candidate. . The method of giving points and the method of using the given points are arbitrary, and various methods can be conceived, and the updating method, timing, etc. can be optimized accordingly. However, as described above, points are not essential for the implementation of the present invention.
本発明の目的は、以上に説明した文字列処理手順を実現するソフトウェアである文字列処理プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラムのいずれでもかまわない。）をコンピュータで読み取り可能に記録した記録媒体２００を、上記文字列処理装置に供給し、そのコンピュータが記録媒体２００に記録されているプログラムコードを読み出し実行することによっても、達成することが可能である。この場合、記録媒体２００から読み出されたプログラムコード自体が上述した手順を実現することになり、当該プログラム、乃至当該プログラムを記録した記録媒体は本発明を構成することになる。図１２は記録媒体２００の内容の一例をあくまで模式的に表現したものであり、記録媒体２００へのプログラムコードの記録内容、記録形式等については同図に表現されたものにより何ら限定を受けない。例えば予測処理部の処理を実現するプログラムコードは必ずしも記録媒体２００に記録する必要はなく、他の予測処理プログラムを利用するようにしてもよい。
An object of the present invention is to allow a computer to read program codes of a character string processing program (which may be any of an executable program, an intermediate code program, or a source program) that is software for realizing the character string processing procedure described above. This can also be achieved by supplying the
なお、上記プログラムメディアとしての記録媒体２００は、当該記録媒体からソフトウェアを読み取ることが可能な装置本体とは分離可能に構成される記録媒体であり、具体的には、磁気テープやカセットテープ等のテープ系、フレキシブルディスクやハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ等の光ディスクのディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュＲＯＭ等による半導体メモリを含めた固定的にプログラムを担持する媒体など、いずれであってもよい。なお、プログラムは必ずしも記録媒体２００に記録されて譲渡等されるわけでもなく、インターネット等のネットワーク等、有線、無線の伝送媒体を介してユーザが保有する情報処理装置に供給される場合もある。
The
（実施の形態２）
上記実施例で示した文字列処理方法は、携帯電話などのようなテンキーによる文字入力や、パソコンなどのようなキーボードによる文字入力において使用することができ、またテレビやＡＴＭなどの文字入力が必要な機器全てにおいて使用することができる。以下、本発明の第２の実施の形態として、携帯電話などのようなテンキーによる文字入力において、本発明を適用した場合について説明する。図１３は、本実施の形態で用いる携帯電話機３００の外観を模式的に示す図である。
(Embodiment 2)
The character string processing method shown in the above embodiment can be used for character input using a numeric keypad such as a mobile phone or character input using a keyboard such as a personal computer, and character input such as a TV or ATM is required. Can be used in all devices. Hereinafter, as a second embodiment of the present invention, a case where the present invention is applied to character input using a numeric keypad such as a cellular phone will be described. FIG. 13 is a diagram schematically showing the appearance of the
テンキー３３０による文字入力の場合、０から９の数字キーにそれぞれ五十音表の「あ行」、「か行」・・・が順次割り当てられ、同一の数字キーを連続して押下することによって、「あ」の段、「い」の段と指定し文字を入力する。例えば、図１３に示されるように「１」のキーに「あ行」が割り当てられているときに、「う」を入力したい場合は、「１」のキーを３回連続して押下することで「う」を入力することができる。また、複数文字連続して同じ行の文字を入力する場合は、一文字目を入力した後、二文字目を入力する前に、カーソルキー３２０を操作し、表示画面３１０に表示されるカーソル位置を一文字分ずらしてから入力する。
In the case of character input using the
テンキー３３０による文字入力の場合、続けて同一の数字キーを押下することによって入力される文字が変わるので、ある文字Ａが確定するタイミングは、文字Ａの後に、上記カーソルキー３２０によりカーソル位置をずらす操作がなされた場合と、別の数字キー（あるいは記号キー）が押下された場合とがあり、本実施の形態では、当該入力文字の確定のタイミングで予測処理を実行する。例えば、「１」のキーを一度押して「あ」を入力し、次に「２」のキーを押したときに、直前に入力した「あ」の入力が確定する。また、「あ」の入力の後、カーソルを進めるためにカーソルキー３２０の操作がされた場合も「あ」の入力が確定する。
In the case of character input using the
しかし、この場合、上記のように別の数字のキーが押下されたこと、あるいはカーソルキー３２０の操作があったことにより、文字Ａの次の文字が示唆されているということができる。即ち、文字「あ」の次に別の数字のキーが押下されたのであれば、二文字目は「あ行」の文字ではないことがわかるし、逆にカーソルキー３２０によりカーソルを進める操作がなされたのであれば、次の文字も「あ行」であるという推測が成り立つ。係る点に着目して、本実施の形態では、入力された文字が確定する前でも、次に入力される文字を示唆する操作の段階で、示唆された状況に基づいて予測候補のサブセットを抽出し、表示される候補を切り替える。なお、図１３の例では、予測候補は、表示部３１０（例えば小型液晶ディスプレイ）の一部である候補ウィンドウ３１２の部分に表示されるものとし、ウィンドウ３１１の部分に入力される文字列が表示されるものとする。
However, in this case, it can be said that the next character after the character A is suggested by pressing another numeric key as described above or by operating the
図１３の例では、現時点で、「今日は、」の部分が確定しており、次に、テンキー３３０の中の「２」のキーが一度押下されることにより、文字「か」が入力された状態にある。この時点では、文字列「か」に基づく予測処理が実行され、文字列（課、科、下位、・・・）が予測候補として表示されている。表示されている予測候補の中に所望の文字列がなく、次に「く」を入力したい場合、同じ「か行」の文字であるから、「か」の位置にあるカーソルの位置を移動させる必要がある。このとき、カーソルキー３２０を操作して、カーソル位置をずらした時点で、表示されている予測候補とは別の候補を表示する。
In the example of FIG. 13, the “Today is” portion is determined at the present time, and then the character “ka” is input by pressing the “2” key in the
前記のように、次の文字を入力した時点ではなく、カーソル位置をずらした時点で、表示された予測候補の中にユーザの目的の文字列がないことが推測されることから、別の候補を表示することによって入力者の目に付きやすくし、選択しやすくする。従って、文字入力数の少ないうちに、より効果的な入力支援を行うことが可能である。 As described above, it is estimated that the target character string of the user does not exist in the displayed prediction candidates when the cursor position is shifted instead of when the next character is input. To make it easier for the input person to see and select. Therefore, more effective input support can be performed while the number of character inputs is small.
また、カーソルキー３２０を押した後に入力する文字は、前入力文字と同じ行の文字を入力することが予測されることから、前入力文字が入力された時点での予測候補の中から、次の文字が前入力文字と同じ行の文字である候補を抽出して、予測候補として表示する。
In addition, since it is predicted that the character to be input after the
図１４は、この場合に表示される予測候補の例を示す図である。図１４（ａ）の例の場合、「か」を入力し、次にカーソルキー３２０を押してカーソルを進めた場合、「か」を入力した時点での予測候補の中から次の文字も「か行」である候補を抽出する。新たに抽出した候補の中で前回表示されなかった候補を優先して表示する。一方、カーソルキー３２０ではなく、別の数字キーが押下された場合は、その数字キーの行（図１４（ｂ）の例の如く、「１」のキーが押下された場合は「あ行」）の文字が次に入力されることが推測されることから、前入力文字が入力された時点での予測候補の中から、次の文字が当該別の数字キーの行の文字である候補を抽出して、予測候補として表示する。図１４（ｂ）の場合、「か」を入力し、次に「１」のキーを押した場合、「か」を入力した時点での予測候補の中から次の文字が「あ行」である候補を抽出する。新たに抽出した候補の中で前回表示されなかった候補が優先して表示される。
FIG. 14 is a diagram illustrating an example of prediction candidates displayed in this case. In the case of the example of FIG. 14A, when “ka” is input and the cursor is advanced by pressing the
以上、新たに追加して入力された文字が確定した時点ではなく、次の文字がどのような文字であるかが示唆された時点で、当該示唆の結果に基づいて候補を抽出、表示することによってユーザに予測候補を選択しやすくする。且つ、より文字入力数（キーの押下回数）の少ない時点での効果的な入力支援を行うことが可能となる。 As described above, not when the newly added character is confirmed but when the next character is suggested, candidates are extracted and displayed based on the result of the suggestion. Makes it easier for the user to select prediction candidates. In addition, it is possible to provide effective input support when the number of character inputs (number of key presses) is smaller.
（文字入力方法がローマ字入力である場合の動作）
次に文字入力がローマ字入力の場合において、本発明を適用した場合の動作を説明する。
(Operation when the character input method is romaji input)
Next, the operation when the present invention is applied when the character input is a Roman character input will be described.
ローマ字入力の場合、「ｋ」＋「ａ」のように子音と母音との二つのキー入力で「か」の文字が確定される。母音が入力される前でも子音が入力されることによって、例えば「か行」の文字が入力されることが示唆されると考えられる。従って、抽出された予測候補の中から、次の文字が「か行」である予測候補をより迅速に抽出することができる。新たに抽出した予測候補の中で前回表示されなかった予測候補を優先して表示する。 In the case of romaji input, the character “ka” is determined by two key inputs of consonant and vowel, such as “k” + “a”. It is considered that the consonant is input even before the vowel is input, for example, it is suggested that the character “ka line” is input. Therefore, a prediction candidate whose next character is “ka line” can be extracted more quickly from the extracted prediction candidates. Among the newly extracted prediction candidates, the prediction candidate that was not displayed last time is displayed with priority.
（処理フロー）
以下、本実施の形態の文字処理装置の具体的な処理内容について、図１５に示すフローチャートを参照しながら以下に説明する。同図に示すフローチャートは第１の実施の形態で説明した図１０及び図１１のフローチャートにおいて、本実施の形態で異なる部分の処理を示すものである。
(Processing flow)
Hereinafter, specific processing contents of the character processing apparatus according to the present embodiment will be described with reference to the flowchart shown in FIG. The flowchart shown in the figure shows the processing of parts different from the flowcharts of FIGS. 10 and 11 described in the first embodiment.
図１０のステップＳ１０２で何らかの入力があったことが検出された場合、図１５のフローチャートに移行し、ステップＳ２０１で、確定入力であるか否かを判定する。
ここでいう「確定入力」とは、ステップＳ１１３の確定指示入力（入力すべき文字列を確定させる指示入力）とは異なり、入力文字列に文字を追加する入力や、次の文字がどの行かを示唆するような入力を意味し、候補ウィンドウの表示を変更することが好ましい場合が生じ得る入力をいう。例えば携帯電話機のようなテンキー入力において、同一の数字キーを押下している間は、例えば「あ、い、う、え・・」のように順次文字が変わっていくが、この場合における同一キーの押下は確定入力ではない。次の文字を入力すべく他の数字キーを押したり、カーソルキーの操作でカーソルを進めたりした場合に当該入力を確定入力として取り扱う。一方、キーボードなどを用いた入力では、子音、母音のいずれであっても、キーが押された時点で確定入力として取り扱う。
If it is detected in step S102 in FIG. 10 that there is any input, the process proceeds to the flowchart in FIG. 15, and it is determined in step S201 whether the input is a definite input.
The “determined input” here is different from the confirmation instruction input in step S113 (instruction input for confirming the character string to be input), an input for adding a character to the input character string, and which line is the next character. It means an input that suggests, and an input that may occur when it is preferable to change the display of the candidate window. For example, when inputting the same numeric key in a numeric keypad input such as a mobile phone, the characters change sequentially, for example, “A, I, U, E ...”. In this case, the same key Pressing is not a confirmed input. When another numeric key is pressed to input the next character or the cursor is advanced by the operation of the cursor key, the input is handled as a confirmed input. On the other hand, in the input using a keyboard or the like, either a consonant or a vowel is handled as a definite input when the key is pressed.
確定入力があった場合（Ｓ２０１：ＹＥＳ）、まず入力が、子音の入力であったか否かを判定する（Ｓ２０２）。子音の入力は次に入力される文字がどの行かを示唆するものであるから、予測処理を行って予測候補の修正処理を行うことがユーザへの入力支援の観点から好ましい。従って、予測処理を行うが、この場合、対応する行の文字（子音「ｋ」の入力であれば、か行の「か」から「こ」）のいずれかが文字列に追加されたものとして、順次予測処理を行う（Ｓ２０５）。このように示唆された行の文字について順次予測を行うのは、テンキー入力の場合においてカーソルキーの操作があった場合（同じ行の文字の入力が示唆される）も同様である（Ｓ２０３：ＹＥＳ）。さらに、テンキー入力の場合において、他の数字のキーの入力があった場合（Ｓ２０４：ＹＥＳ）も、やはり次の文字がどの行の文字かを示唆するものであるので、同様にステップＳ２０５へと進む。 When there is a definite input (S201: YES), it is first determined whether or not the input is a consonant input (S202). Since the input of the consonant suggests which line the character to be input next is, it is preferable from the viewpoint of input support to the user that the prediction process is performed and the prediction candidate is corrected. Therefore, a prediction process is performed. In this case, it is assumed that one of the characters in the corresponding line (if the consonant “k” is input, “ka” to “ko” in the line) is added to the character string. Then, sequential prediction processing is performed (S205). The prediction of the characters on the suggested line is performed in the same manner when the cursor key is operated in the case of the numeric keypad input (the input of the character on the same line is suggested) (S203: YES). ). Further, in the case of the numeric keypad input, when another numeric key is input (S204: YES), it also suggests which line the next character is, so that the process proceeds to step S205. move on.
以上のように、示唆された行の各文字について順次予測処理（Ｓ２０５）が行われた後は、図１０のステップ１０６へと戻って、第１の実施の形態と同様の処理を行う。即ち、固定候補があれば原則として優先して表示するし、可変候補の表示に際しては、それまでに表示されていない予測候補を優先して表示するように制御を行う。 As described above, after the sequential prediction process (S205) is performed for each character in the suggested line, the process returns to step 106 in FIG. 10 and the same process as in the first embodiment is performed. That is, if there is a fixed candidate, in principle, it is displayed with priority, and when displaying a variable candidate, control is performed so that a prediction candidate that has not been displayed so far is displayed with priority.
なお、図１５のステップＳ２０４において数字キーの入力以外であった場合（Ｓ２０４：ＮＯ）は、母音の入力があったものとして処理を進める。即ち、これは図１０のフローチャートのステップＳ１０３において文字入力がなされた場合と同様に考えることができるから、ステップＳ１０４へと移行し、入力文字列バッファ１０２６への文字の格納、予測処理（Ｓ１０５）へと進む。 In step S204 in FIG. 15, if the input is other than numeric key input (S204: NO), the process proceeds as if there was an input of a vowel. That is, this can be considered in the same way as when a character is input in step S103 of the flowchart of FIG. 10, so that the process proceeds to step S104 to store and predict a character in the input character string buffer 1026 (S105). Proceed to
もっとも、ステップＳ２０５の順次予測処理でも入力文字列バッファ１０２６は利用される。即ち、現在の入力文字列バッファ１０２６に格納されている文字が「あ」で、現時点で入力された、他の数字のキー（Ｓ２０４：ＹＥＳの場合）が「か行」を示唆する「２」のキーである場合、入力文字列バッファ１０２６の内容を、「あか」、「あき」、「あく」、「あけ」、「あこ」と５種類作成して順次予測処理を行う。また、現在の入力文字列バッファ１０２６に格納されている文字が「あ」で、カーソルキーが操作された場合（Ｓ２０３：ＹＥＳ）の場合には、入力文字列バッファ１０２６の内容を、「ああ」、「あい」、「あう」、「あえ」、「あお」と５種類作成して順次予測処理を行う。
However, the input
子音入力の場合（Ｓ２０２：ＹＥＳの場合）も同様であり、現在の入力文字列バッファ１０２６に格納されている文字が「あ」で、現時点の入力が子音「ｋ」である場合、入力文字列バッファ１０２６の内容を「あか」、「あき」、「あく」、「あけ」、「あこ」と５種類作成して順次予測を行う。なお、予測処理の後で、特に携帯電話機のように表示スペースが小さい場合や、予測候補の数が多い場合、使用頻度等を表すポイントが所定値以上のもののみを抽出するような処理を加えてもよい。
The same applies to the case of consonant input (S202: YES). When the character stored in the current input
なお、Ｓ２０１において、確定入力以外の入力がされた場合、そのまま入力がなく（Ｓ２０７：ＮＯ）所定時間が経過した後には、タイムオーバーとして（Ｓ２０６：ＹＥＳ）、確定入力として取り扱い処理を進めることも可能ではある。特にテンキー入力の場合、例えば「１」のキーが３回押されて「う」の文字が表示された状態で所定時間入力がない場合、「う」の文字で確定したものとして処理を進めることができる。もっともこのタイムオーバー判定処理は必須ではない。 In S201, when an input other than the confirmed input is made, there is no input as it is (S207: NO), and after a predetermined time has elapsed, it is possible that the time is over (S206: YES) and the handling process can proceed as a confirmed input. It is. In particular, in the case of numeric keypad input, for example, when the key “1” is pressed three times and the character “U” is displayed and there is no input for a predetermined period of time, the process proceeds as if it has been confirmed with the character “U”. Can do. However, this time-over determination process is not essential.
（変形例）
以上、本発明をいくつかの実施の形態に基づいて説明したが、本発明の範囲が上記に説明した具体例に限定されないことは勿論であり、例えば以下のような変形例を考えることもできる。
(Modification)
As mentioned above, although this invention was demonstrated based on some embodiment, of course, the scope of the present invention is not limited to the specific example demonstrated above, for example, the following modifications can also be considered, for example. .
（１） 上記に説明したような本発明に係る文字列処理装置は、必ずしも表示手段を含まない場合でも適用することが可能である。即ち、配列制御部１０２により決定された配列順位に従って予測候補を出力する出力手段を備えておき、当該出力手段から例えばインターネット等のネットワークを介して予測候補を出力する。当該予測候補を受信した装置側に、送信された情報を受信する受信部、表示処理部、及び表示部を備えておけば、本発明の文字列処理装置を複数ユーザで共用することもできる。なお、出力手段はネットワークを介して出力するものに限らず、専用のコードを介して、例えば家庭用のテレビジョンセット、汎用のプリンタ、ＦＡＸ装置、プロジェクタなど種々の装置に対して出力することができる。
(1) The character string processing apparatus according to the present invention as described above can be applied even when the display means is not necessarily included. In other words, output means for outputting prediction candidates according to the arrangement order determined by the
（２） 上記実施の形態では、ローマ字入力の例として、子音＋母音の二回の入力で一文字を表す場合について説明したが、三回の入力（例えば「ｎ」＋「ｙ」＋「ａ」で「にゃ」）で文字を入力する場合もある。そのような場合にも本発明を適用することが可能であることは勿論である。即ち、「ｎ」と「ｙ」が入力された時点で「にゃ」、「にゅ」、「にょ」が入力された場合の予測候補を抽出するようにすればよい。 (2) In the above embodiment, as an example of Romaji input, a case has been described where one character is represented by two inputs of consonant + vowel, but three inputs (for example, “n” + “y” + “a” In some cases, the characters may be entered with "Nya"). Of course, the present invention can also be applied to such a case. That is, it is only necessary to extract prediction candidates when “Nya”, “Nyu”, and “Nyo” are input when “n” and “y” are input.
（３） 上記の携帯電話機の例では、入力装置としてテンキーを用い「１」のキーの「あ行」の文字などが割り当てられた場合について説明したが、キーの種類や割り当て方法がこれに限定されないことも勿論である。例えば「１」のキーが「あ段（あ、か、さ、た、な・・）」、「５」のキーが「う段（う、く、す、つ、ぬ・・）」などというようにかな文字を複数系列に分割し、所定のキーが割り振られた場合も、本発明を適用することは容易である。また、上記のようにカーソルを移動させるのもカーソルキーに限定されず、他のキーでも構わないし、要するに動作が異なることで判別可能であればよいのであるから、例えば同一のキーを短時間に二度押下する動作（ダブルクリックに相当するような動作）でカーソルを移動するような場合も考えられる。 (3) In the example of the mobile phone described above, a case has been described in which the numeric keypad is used as the input device and the character “A” of the “1” key is assigned. However, the type of key and the assignment method are limited to this. Of course, it is not done. For example, the “1” key is “Adan”, the “5” key is “Udan”, etc. As described above, the present invention can be easily applied even when a kana character is divided into a plurality of lines and a predetermined key is assigned. In addition, moving the cursor as described above is not limited to the cursor key, and other keys may be used. In short, it is only necessary to be able to discriminate by different operations. A case where the cursor is moved by an operation of pressing twice (an operation corresponding to a double click) is also conceivable.
（４） 上記実施の形態では入力装置としてキー入力の入力デバイスを用いた場合について説明したが、音声入力の場合に適用することも可能である。
本発明は、例えばパーソナルコンピュータやワードプロセッサのように、入力デバイスから文字列を入力する装置に適用することができる。
(4) Although the case where a key input device is used as the input device has been described in the above embodiment, the present invention can also be applied to the case of voice input.
The present invention can be applied to an apparatus for inputting a character string from an input device such as a personal computer or a word processor.
１０１ 入力部
１０２ 配列制御部
１０２１ 入力判定部
１０２２ 文字列バッファ制御部
１０２３ 予測処理制御部
１０２４ 配列順位決定部
１０２５ 表示履歴管理部
１０２６ 入力文字列バッファ
１０２７ 予測候補格納部
１０２８ 配列後予測候補格納部
１０２９ 文字列表示履歴記憶部
１０３ 予測処理部
１０３１ 単語辞書格納部
１０４ 表示部
１０４１ 候補ウィンドウ
２００ 記録媒体
３００ 携帯電話機
３２０ カーソルキー
３３０ テンキー
DESCRIPTION OF
Claims (16)
第１の文字列に基づく予測の結果として得られる第２の文字列の候補を取得する予測候補取得手段と、
前記予測候補取得手段により取得された候補を所定数出力する出力手段と、
前記出力手段による出力内容を決定する出力決定手段と、
外部からの入力を受け付ける入力受付手段とを備え、
前記出力決定手段は、
前記入力受付手段が前記第１の文字列の修正を示す入力を受け付け、それに伴い前記出力手段が再度第２の文字列の候補を出力する場合に、既に前記出力手段により出力された候補以外の候補が優先して出力されるように出力内容を決定する
ことを特徴とする文字列処理装置。 In the character string processing device that outputs the result of predicting the second character string from the first character string,
Prediction candidate acquisition means for acquiring a second character string candidate obtained as a result of prediction based on the first character string;
Output means for outputting a predetermined number of candidates acquired by the prediction candidate acquisition means;
Output determining means for determining the output content by the output means;
Input receiving means for receiving input from the outside,
The output determining means includes
When the input accepting means accepts an input indicating the correction of the first character string, and the output means outputs a second character string candidate again accordingly, a candidate other than the candidates already output by the output means An output content is determined so that candidates are output preferentially.
取得された第２の文字列の候補の配列順位を決定する配列順位決定部を有し、
前記出力手段により、配列順位が上位である候補が最大前記所定数だけ出力されるように出力内容を決定するとともに、
前記配列順位決定部は、
既に前記出力手段により出力された候補の配列順位を下位に変更する
ことを特徴とする請求項１に記載の文字列処理装置。 The output determining means includes
A sequence ranking determining unit that determines the sequence ranking of the acquired second character string candidates;
The output means determines the output content so that the maximum number of candidates having higher ranks are output by the predetermined number, and
The sequence ranking determining unit
The character string processing apparatus according to claim 1, wherein the arrangement order of candidates already output by the output unit is changed to a lower order.
前記予測候補取得手段は、
前記第１の文字列により表される読みと前方一致する読みを有する文字列を第２の文字列の候補として取得する
ことを特徴とする請求項１に記載の文字列処理装置。 The first character string is a character string representing a reading of the character string;
The prediction candidate acquisition means includes
The character string processing apparatus according to claim 1, wherein a character string having a reading that coincides with the reading represented by the first character string is acquired as a candidate for the second character string.
既に前記出力手段により出力された候補の中に、再度の出力に際しても優先して出力されるべき固定候補が存在した場合には、当該固定候補が優先して再度前記出力手段により出力されるように出力内容を決定する
ことを特徴とする請求項１に記載の文字列処理装置。 The output determining means includes
If there is a fixed candidate that should be preferentially output in the second output among the candidates already output by the output means, the fixed candidate is preferentially output by the output means again. The character string processing device according to claim 1, wherein the output content is determined.
ことを特徴とする請求項４に記載の文字列処理装置。 The fixed candidate determination means which determines the candidate made into the said fixed candidate based on the context before and behind the input position in the document which is the object which inputs the said 2nd character string, The further characterized by the above-mentioned. String processing device.
前記出力決定手段は、
固定候補であっても、前記出力手段からの出力回数が前記最大出力回数に到達した候補については、優先して出力されないように出力内容を決定する
ことを特徴とする請求項４又は５に記載の文字列処理装置。 A maximum output number of the fixed candidates is defined;
The output determining means includes
6. The output content is determined so that a candidate for which the number of outputs from the output means has reached the maximum number of outputs is preferentially output even if it is a fixed candidate. String processing device.
前記出力決定手段は、
第１の文字列からの文字の削除に伴う前記出力手段による再度の出力に際し、前記検出手段により検出された候補が優先して出力されるように出力内容を決定する
ことを特徴とする請求項１に記載の文字列処理装置。 When the input received by the input receiving means is an input for instructing deletion of a character from the first character string, the first character string after the character deletion is read from the candidates already output. A detection means for detecting matching candidates;
The output determining means includes
The output content is determined so that the candidates detected by the detection means are preferentially output when the output means outputs again when the character is deleted from the first character string. The character string processing device according to 1.
次に入力される文字がどのような文字であるか示唆する入力を受け付け、
前記予測候補取得手段は、
前記入力受付手段が前記示唆する入力を受け付けた場合に、次に入力される可能性のある文字が前記第１の文字列に追加された場合における第２の文字列の候補を取得する
ことを特徴とする請求項１に記載の文字列処理装置。 The input receiving means
Accepts input that suggests what the next character will be,
The prediction candidate acquisition means includes
When the input accepting unit accepts the suggested input, obtaining a second character string candidate when a character that may be inputted next is added to the first character string. The character string processing device according to claim 1.
複数回の入力で一文字を入力することのある入力装置からの入力における当該複数回の一部の入力であり、
前記予測候補取得手段は、
前記入力受付手段が前記一部の入力を受け付けた場合に、複数回の入力で入力される可能性のある文字が前記第１の文字列に追加された場合における第２の文字列の候補を取得する
ことを特徴とする請求項８に記載の文字列処理装置。 The suggested input is
It is a partial input of the plurality of times in an input from an input device that may input a single character by a plurality of times of input,
The prediction candidate acquisition means includes
When the input accepting unit accepts the partial input, the second character string candidate in the case where a character that may be inputted by a plurality of inputs is added to the first character string is obtained. The character string processing device according to claim 8, wherein the character string processing device is acquired.
かな文字をローマ字入力する場合における子音部分の入力であり、
前記予測候補取得手段は、
前記子音に対応するかな文字が前記第１の文字列に追加された場合における第２の文字列の候補を取得する
ことを特徴とする請求項９に記載の文字列処理装置。 The suggested input is
It is the input of the consonant part when inputting Kana characters in Roman characters,
The prediction candidate acquisition means includes
The character string processing apparatus according to claim 9, wherein a second character string candidate is acquired when a kana character corresponding to the consonant is added to the first character string.
同一の動作が複数回なされた場合に入力候補となる文字が順次変化し、他の動作がなされた場合に前記入力候補の中で入力される文字が決まるとともに、次に入力される文字がどのような文字かが示唆される入力装置からの入力を受け付け、
前記予測候補取得手段は、
前記他の動作がなされた場合に、前記示唆された文字が前記第１の文字列に追加された場合における第２の文字列の候補を取得する
ことを特徴とする請求項８に記載の文字列処理装置。 The input receiving means
When the same action is performed multiple times, the characters that are input candidates change sequentially, and when another action is performed, the character that is input among the input candidates is determined, and which character is input next Accepts input from input devices that suggest such characters,
The prediction candidate acquisition means includes
The character according to claim 8, wherein when the other action is performed, a candidate for a second character string when the suggested character is added to the first character string is acquired. Column processing unit.
前記予測候補取得手段は、
前記複数のキーの中の他のキーが押下された場合又は前記複数のキー以外の所定のキーが押下された場合に、前記示唆されたかな文字が前記第１の文字列に追加された場合における第２の文字列の候補を取得する
ことを特徴とする請求項１１に記載の文字列処理装置。 The input device includes a plurality of keys corresponding to each of a series of kana characters classified into a plurality of series, and when the same key among the plurality of keys is pressed a plurality of times, When a kana character belonging to the input key sequentially changes as an input candidate and another key among the plurality of keys is pressed, the input kana character is determined, and the next input character is assigned to the other key. When a kana character corresponding to the corresponding sequence is suggested and a predetermined key other than the plurality of keys is pressed, the kana character to be input is determined, and the next input character is of the same sequence. Accepts input from input devices suggested to be kana characters,
The prediction candidate acquisition means includes
When the suggested kana character is added to the first character string when another key of the plurality of keys is pressed or when a predetermined key other than the plurality of keys is pressed The character string processing device according to claim 11, wherein a candidate for the second character string is acquired.
表示部を含む携帯電話機のテンキーであって各数字が五十音表の各行と対応付けられたテンキーと、同一行に属するかな文字を続けて入力すべく前記表示部に表示されるカーソルを移動させる指示を入力するカーソルキーとを含んでおり、
前記予測候補取得手段は、
テンキーの中で他の数字のキーが押下された場合には、当該他の数字のキーに対応する行のかな文字が前記第１の文字列に追加された場合における第２の文字列の候補を取得し、前記カーソルキーが押下された場合には、その前と同じ行のかな文字が前記第１の文字列に追加された場合における第２の文字列の候補を取得する
ことを特徴とする請求項１２に記載の文字列処理装置。 The input device is:
Move the cursor displayed on the numeric keypad of the mobile phone including the display unit, where each number is associated with each row of the Japanese syllabary table, and the Kana characters that belong to the same row. A cursor key for inputting an instruction to be executed, and
The prediction candidate acquisition means includes
When another numeric key is pressed in the numeric keypad, the second character string candidate when the kana character in the line corresponding to the other numeric key is added to the first character string When the cursor key is pressed, a candidate for the second character string when a kana character on the same line as before is added to the first character string is obtained. The character string processing device according to claim 12.
取得された候補の配列順位を決定する配列順位決定ステップと、
前記配列順位決定ステップにて決定された配列順位に従って、前記第２の文字列の候補を所定数出力する第１の出力ステップと、
前記第１の文字列の修正を示す入力を受け付ける入力受付ステップと、
前記修正を示す入力の受け付けに伴い、再度第２の文字列の候補を出力する第２の出力ステップとを含み、
前記第２の出力ステップは、
当該第２の出力ステップにて、前記第１の出力ステップにおいて既に出力された候補以外の候補が優先して出力されるように出力内容を決定する出力決定ステップを含む
ことを特徴とする文字列処理方法。 A prediction candidate acquisition step of acquiring a second character string candidate obtained as a result of prediction based on the first character string;
A sequence ranking determination step for determining the sequence ranking of the obtained candidates;
A first output step of outputting a predetermined number of candidates for the second character string in accordance with the arrangement order determined in the arrangement order determination step;
An input receiving step for receiving an input indicating correction of the first character string;
A second output step of outputting a second character string candidate again upon receipt of an input indicating the correction,
The second output step includes:
The character string characterized by including the output determination step which determines an output content so that candidates other than the candidate already output in the said 1st output step may be output preferentially in the said 2nd output step. Processing method.
前記第２の文字列の候補を所定数出力する出力処理と、
前記第１の文字列の修正を示す入力を受け付けた場合に実行される再度の出力処理において、既に出力された候補以外の候補が優先して出力されるように、出力される前記第２の文字列の候補を決定する出力決定処理と
を含む処理をコンピュータに実行させることを特徴とするプログラム。 Reservation candidate acquisition processing for acquiring a second character string candidate obtained as a result of prediction based on the first character string;
An output process for outputting a predetermined number of candidates for the second character string;
In the second output process executed when an input indicating correction of the first character string is received, the second output is output so that a candidate other than the already output candidate is output with priority. A program for causing a computer to execute processing including output determination processing for determining character string candidates.
ことを特徴とするコンピュータ読み取り可能な記録媒体。 A computer-readable recording medium, wherein the program according to claim 15 is recorded.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003272523A JP2005032111A (en) | 2003-07-09 | 2003-07-09 | Character string processor, character string processing method, program and recording medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003272523A JP2005032111A (en) | 2003-07-09 | 2003-07-09 | Character string processor, character string processing method, program and recording medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2005032111A true JP2005032111A (en) | 2005-02-03 |
Family
ID=34210053
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003272523A Pending JP2005032111A (en) | 2003-07-09 | 2003-07-09 | Character string processor, character string processing method, program and recording medium |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2005032111A (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006236201A (en) * | 2005-02-28 | 2006-09-07 | Omron Corp | Character input method, program for character input and information processor |
| WO2007022591A1 (en) * | 2005-08-25 | 2007-03-01 | Constant Tsai Shi Wong | Word processing system |
| WO2008007272A2 (en) * | 2006-07-10 | 2008-01-17 | Sony Ericsson Mobile Communications Ab | Predicting entered text |
| JP2009222405A (en) * | 2008-03-13 | 2009-10-01 | Aisin Aw Co Ltd | Navigation device and program |
| JP2010079832A (en) * | 2008-09-29 | 2010-04-08 | Kyocera Corp | Character input device |
| JP2010511216A (en) * | 2006-11-27 | 2010-04-08 | ソニー エリクソン モバイル コミュニケーションズ， エービー | Adaptive database |
| JP2012079252A (en) * | 2010-10-06 | 2012-04-19 | Fujitsu Ltd | Information terminal, character input method and character input program |
| CN102479256A (en) * | 2010-11-25 | 2012-05-30 | 爱信艾达株式会社 | Searching device, searching method and computer-readable storage medium |
| JP2013065158A (en) * | 2011-09-16 | 2013-04-11 | Yahoo Japan Corp | Terminal device, method, and program |
| JP2014120062A (en) * | 2012-12-18 | 2014-06-30 | Fujitsu Ltd | Display program, information processor and display method |
| JP2016014987A (en) * | 2014-07-01 | 2016-01-28 | Kddi株式会社 | Input support device, input support system, and program |
| JP6837608B1 (en) * | 2020-02-04 | 2021-03-03 | 三菱電機株式会社 | Program creation support device, program creation support method and program creation support program |
-
2003
- 2003-07-09 JP JP2003272523A patent/JP2005032111A/en active Pending
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006236201A (en) * | 2005-02-28 | 2006-09-07 | Omron Corp | Character input method, program for character input and information processor |
| JP4569319B2 (en) * | 2005-02-28 | 2010-10-27 | オムロン株式会社 | Character input method, character input program, and information processing apparatus |
| WO2007022591A1 (en) * | 2005-08-25 | 2007-03-01 | Constant Tsai Shi Wong | Word processing system |
| WO2008007272A2 (en) * | 2006-07-10 | 2008-01-17 | Sony Ericsson Mobile Communications Ab | Predicting entered text |
| WO2008007272A3 (en) * | 2006-07-10 | 2008-07-03 | Sony Ericsson Mobile Comm Ab | Predicting entered text |
| JP2010511216A (en) * | 2006-11-27 | 2010-04-08 | ソニー エリクソン モバイル コミュニケーションズ， エービー | Adaptive database |
| JP2009222405A (en) * | 2008-03-13 | 2009-10-01 | Aisin Aw Co Ltd | Navigation device and program |
| JP2010079832A (en) * | 2008-09-29 | 2010-04-08 | Kyocera Corp | Character input device |
| JP2012079252A (en) * | 2010-10-06 | 2012-04-19 | Fujitsu Ltd | Information terminal, character input method and character input program |
| CN102479256A (en) * | 2010-11-25 | 2012-05-30 | 爱信艾达株式会社 | Searching device, searching method and computer-readable storage medium |
| JP2012113519A (en) * | 2010-11-25 | 2012-06-14 | Aisin Aw Co Ltd | Retrieval device, retrieval method and program |
| JP2013065158A (en) * | 2011-09-16 | 2013-04-11 | Yahoo Japan Corp | Terminal device, method, and program |
| JP2014120062A (en) * | 2012-12-18 | 2014-06-30 | Fujitsu Ltd | Display program, information processor and display method |
| JP2016014987A (en) * | 2014-07-01 | 2016-01-28 | Kddi株式会社 | Input support device, input support system, and program |
| JP6837608B1 (en) * | 2020-02-04 | 2021-03-03 | 三菱電機株式会社 | Program creation support device, program creation support method and program creation support program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20210073467A1 (en) | Method, System and Apparatus for Entering Text on a Computing Device | |
| US20100115402A1 (en) | System for data entry using multi-function keys | |
| KR100958309B1 (en) | character input device | |
| JP2005521149A (en) | Method for entering text into an electronic communication device | |
| US20160275070A1 (en) | Correction of previous words and other user text input errors | |
| GB2399202A (en) | Input of data from keyboard | |
| JP2010061656A (en) | On-screen virtual keyboard system | |
| US20090193332A1 (en) | Method and apparatus for editing letters | |
| US20170270092A1 (en) | System and method for predictive text entry using n-gram language model | |
| JP2005032111A (en) | Character string processor, character string processing method, program and recording medium | |
| JP5850014B2 (en) | Character input device and program | |
| JP6219935B2 (en) | Method, controller and apparatus for composing words | |
| JP2008250708A (en) | Input character string prediction apparatus and input character string prediction program | |
| JP2000187658A (en) | Method for predicting character string and its device | |
| JP2003131776A (en) | Information-processing device, character string-inputting device and confirmed history-controlling method | |
| US20160004325A1 (en) | Swipe and tap keyboard | |
| KR20150021984A (en) | Text input apparatus and method by moving a point and computer readable recoding medium for performing it | |
| JP2007086911A (en) | Text input device, text input method and text input program | |
| EP2894547B1 (en) | Character input device, character input method of character input device, and non-transitory computer-readable medium | |
| JP4535186B2 (en) | Electronic device and program with dictionary function | |
| JP5674140B2 (en) | Text input device, text input receiving method and program | |
| JP2008117310A (en) | Dictionary retrieval device and dictionary retrieval processing program | |
| JP2007257189A (en) | Dictionary search device and control program therefor | |
| US20170269707A1 (en) | Method for Text Input, Apparatus, and Computer Program | |
| JP2010117776A (en) | Character input device with modification function |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050810 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070119 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070130 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070605 |