JP4912076B2 - Character string prediction apparatus and character string prediction program - Google Patents

Character string prediction apparatus and character string prediction program Download PDF

Info

Publication number
JP4912076B2
JP4912076B2 JP2006220416A JP2006220416A JP4912076B2 JP 4912076 B2 JP4912076 B2 JP 4912076B2 JP 2006220416 A JP2006220416 A JP 2006220416A JP 2006220416 A JP2006220416 A JP 2006220416A JP 4912076 B2 JP4912076 B2 JP 4912076B2
Authority
JP
Japan
Prior art keywords
character string
candidate
input
operation cost
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.)
Active
Application number
JP2006220416A
Other languages
Japanese (ja)
Other versions
JP2008046775A (en
Inventor
明 中村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sanyo Electric Co Ltd
Original Assignee
Sanyo Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sanyo Electric Co Ltd filed Critical Sanyo Electric Co Ltd
Priority to JP2006220416A priority Critical patent/JP4912076B2/en
Publication of JP2008046775A publication Critical patent/JP2008046775A/en
Application granted granted Critical
Publication of JP4912076B2 publication Critical patent/JP4912076B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Character Discrimination (AREA)
  • Machine Translation (AREA)
  • Document Processing Apparatus (AREA)
  • User Interface Of Digital Computer (AREA)

Description

ユーザが入力した文字に基づいて、ユーザが入力しようとする所望の文字列を予測する文字列予測装置及び文字列予測プログラムに関する。   The present invention relates to a character string prediction apparatus and a character string prediction program that predict a desired character string that a user intends to input based on characters input by the user.

従来、ユーザが入力しようとする文字列（以下、所望の文字列）を予測する文字列予測装置として、ユーザが入力した文字（以下、入力コンテキスト）に基づいて、所望の文字列の候補となる候補文字列を予測して、候補文字列のリストである候補リストを出力する装置が知られている。なお、入力コンテキストとは、ユーザが既に入力した確定後の文字（又は、単語）、ユーザが入力している確定前の文字（又は、文字列）を含む概念である。   Conventionally, as a character string predicting device that predicts a character string that a user intends to input (hereinafter referred to as a desired character string), a desired character string candidate is based on a character (hereinafter referred to as an input context) input by the user. An apparatus that predicts a candidate character string and outputs a candidate list that is a list of candidate character strings is known. The input context is a concept that includes a confirmed character (or word) that has already been input by the user and a character (or character string) that has been input by the user and that has not yet been determined.

具体的には、文字列予測装置では、言語モデルによって定められる単語出現確率や単語間の遷移確率、ユーザが過去に入力した文字列の入力履歴などに基づいて、予め定められた優先順位が候補文字列に設定されている。また、文字列予測装置は、ユーザが入力している確定前の文字（又は、文字列）が、読み（文字入力方式がキーボード入力である場合）又は表記（文字入力方式が手書き入力方式である場合）に前方一致する候補文字列を優先順位に従って絞り込んだ上で、候補文字列を候補リストとして出力する。   Specifically, in the character string prediction device, a predetermined priority order is selected based on the word appearance probability and the transition probability between words determined by the language model, the input history of character strings input by the user in the past, and the like. It is set to a character string. In the character string prediction device, the character (or character string) before being entered by the user is read (when the character input method is keyboard input) or written (the character input method is a handwriting input method). In the case), the candidate character strings that match forward are narrowed down according to the priority order, and the candidate character strings are output as a candidate list.

このように、この文字列予測装置は、入力コンテキストと一致する候補文字列を優先順位に従って絞り込むことによって、候補リストの中から所望の文字列を選択するユーザの操作コストを軽減している。   As described above, the character string predicting apparatus reduces the operation cost of the user who selects a desired character string from the candidate list by narrowing down candidate character strings that match the input context in accordance with the priority order.

また、一の文字をユーザが入力するために必要なキータッチ数（以下、入力コスト）を考慮して、入力コストが大きい候補文字列に高い優先順位が設定された文字列予測装置も提案されている（例えば、特許文献１）。
特開２００１−２４２９９２号公報（請求項１、図３など） In addition, a character string predicting device in which a high priority is set for a candidate character string having a high input cost in consideration of the number of key touches (hereinafter referred to as input cost) necessary for the user to input one character is also proposed. (For example, Patent Document 1).
JP 2001-242992 A (Claim 1, FIG. 3, etc.)

しかしながら、従来の文字列予測装置では、遷移確率や入力履歴に基づいて優先順位が候補文字列に設定されているが、所望の文字列がユーザの常用する文字列でないような場合には、ユーザが所望の文字列を確定させるまでに必要な操作コストが最小化されないケースが生じる。   However, in the conventional character string prediction device, the priority is set to the candidate character string based on the transition probability and the input history. However, when the desired character string is not a character string that is regularly used by the user, the user There is a case where the operation cost necessary for determining the desired character string is not minimized.

また、入力コストが大きい候補文字列に高い優先順位が設定されていたとしても、所望の文字列の入力コストが常に大きいとは限られないため、ユーザが所望の文字列を確定させるまでに必要な操作コストが最小化されないケースが生じる。   Also, even if a high priority is set for a candidate character string with a high input cost, the input cost of the desired character string is not always high, so it is necessary until the user confirms the desired character string. In some cases, the operational cost is not minimized.

そこで、本発明は、上述した課題を解決するためになされたものであり、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることを可能とする文字列予測装置及び文字列予測プログラムを提供することを目的とする。   Therefore, the present invention has been made to solve the above-described problem, and a character string predicting apparatus and a character string that enable a user to reduce the operation cost required to determine a desired character string. The purpose is to provide a prediction program.

第１の発明である文字列予測装置の特徴は、ユーザが入力した文字に基づいて、ユーザが入力しようとする所望の文字列を予測する文字列予測装置（文字列予測装置１０）が、ユーザが入力した文字（入力コンテキスト）に基づいて、前記所望の文字列の候補となる候補文字列のリストである候補リストを生成する生成部（候補リスト生成部１３）と、前記候補リストの中から前記候補文字列を選択するために必要な第１操作コストと、ユーザが次の文字を入力することによって絞り込まれる前記候補文字列を選択するために必要な第２操作コストとを比較する比較部（コスト比較部１４）とを備え、前記生成部が、前記第１操作コストが前記第２操作コストよりも大きい前記候補文字列を前記候補リストから除外することを要旨とする。   The character string predicting device according to the first aspect is characterized in that a character string predicting device (character string predicting device 10) that predicts a desired character string to be input by the user based on a character input by the user is A generation unit (candidate list generation unit 13) that generates a candidate list that is a list of candidate character strings that are candidates for the desired character string based on the characters (input context) input by A comparison unit that compares the first operation cost required to select the candidate character string and the second operation cost required to select the candidate character string narrowed down by the user inputting the next character. (Cost comparison unit 14), and the generation unit excludes the candidate character string having the first operation cost larger than the second operation cost from the candidate list.

かかる特徴によれば、生成部は、第１操作コストが第２操作コストよりも大きい候補文字列を候補リストから除外する。すなわち、文字列予測装置は、現在入力されている文字に基づいて生成される候補リストの中から選択するよりも、次の文字を入力した上で生成される候補リストの中から選択する方が、操作コストが小さくて済む候補文字列を除外する。   According to this feature, the generation unit excludes candidate character strings whose first operation cost is larger than the second operation cost from the candidate list. In other words, the character string predicting device selects the candidate list generated after inputting the next character, rather than selecting the candidate list generated based on the currently input character. This excludes candidate character strings that require low operation costs.

従って、ユーザは、次の文字を入力することによって候補文字列がどの程度絞り込まれるか分からなくても、次の文字を入力するように動機付けられる。この結果として、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることができる。   Therefore, the user is motivated to input the next character without knowing how much the candidate character string is narrowed down by inputting the next character. As a result, it is possible to reduce the operation cost required until the user determines a desired character string.

第１の発明の一の特徴は、上述した一の特徴において、前記生成部が、予め定められた優先順位に従って前記候補文字列を順位付けして前記候補リストを生成し、前記比較部は、前記候補リストにおける前記候補文字列の前記優先順位に基づいて前記第１操作コストを算出することを要旨とする。   One feature of the first invention is that, in the one feature described above, the generating unit generates the candidate list by ranking the candidate character strings in accordance with a predetermined priority order, and the comparing unit includes: The gist is to calculate the first operation cost based on the priority order of the candidate character strings in the candidate list.

第１の発明の一の特徴は、上述した一の特徴において、前記比較部が、ユーザが次の文字を入力することによって更新された前記候補リストにおける前記候補文字列の前記優先順位に基づいて、前記第２操作コストを算出することを要旨とする。   One feature of the first invention is based on the priority order of the candidate character strings in the candidate list updated by the user inputting the next character in the one feature described above. The gist is to calculate the second operation cost.

第１の発明の一の特徴は、上述した一の特徴において、前記比較部が、ユーザが次の文字を入力するために必要なキータッチ数に基づいて、前記第２操作コストを算出することを要旨とする。   One feature of the first invention is that, in the one feature described above, the comparison unit calculates the second operation cost based on the number of key touches required for the user to input the next character. Is the gist.

第１の発明の一の特徴は、上述した一の特徴において、前記比較部が、ユーザが次の文字を入力するコストを一定値として、前記第２操作コストを算出することを要旨とする。   One feature of the first invention is summarized in that, in the one feature described above, the comparison unit calculates the second operation cost with a cost for the user to input the next character as a constant value.

第１の発明の一の特徴は、上述した一の特徴において、前記比較部が、文字入力方式が手書き入力方式である場合に、ユーザが次の文字を入力するために必要な筆記画数に基づいて、前記第２操作コストを算出することを要旨とする。   One feature of the first invention is based on the number of handwritten strokes required for the user to input the next character when the character input method is the handwriting input method in the one feature described above. Then, the gist is to calculate the second operation cost.

第１の発明の一の特徴は、上述した一の特徴において、ユーザが文字を入力する速度である入力速度を計測する計測部（入力速度計測部１６）を文字列予測装置がさらに備え、前記比較部が、前記計測部によって計測された前記入力速度に基づいて、前記第２操作コストを算出することを要旨とする。   One feature of the first invention is that in the one feature described above, the character string prediction device further includes a measurement unit (input speed measurement unit 16) that measures an input speed, which is a speed at which a user inputs a character, The gist is that the comparison unit calculates the second operation cost based on the input speed measured by the measurement unit.

第１の発明の一の特徴は、上述した一の特徴において、ユーザが文字を入力する速度である入力速度を設定する設定部（入力速度設定部１７）を文字列予測装置がさらに備え、前記比較部が、前記設定部によって設定された前記入力速度に基づいて、前記第２操作コストを算出することを要旨とする。   One feature of the first invention is that the character string prediction device further includes a setting unit (input speed setting unit 17) for setting an input speed, which is a speed at which a user inputs a character, in the one feature described above, The gist is that the comparison unit calculates the second operation cost based on the input speed set by the setting unit.

第２の発明である文字列予測プログラムの特徴は、ユーザが入力した文字に基づいて、ユーザが入力しようとする所望の文字列を予測する文字列予測プログラムが、ユーザが入力した文字に基づいて、前記所望の文字列の候補となる候補文字列のリストである候補リストを生成するステップと、前記候補リストの中から前記候補文字列を選択するために必要な第１操作コストと、ユーザが次の文字を入力することによって絞り込まれる前記候補文字列を選択するために必要な第２操作コストとを比較するステップとをコンピュータに実行させ、前記候補リストを生成するステップでは、前記第１操作コストが前記第２操作コストよりも大きい前記候補文字列を前記候補リストから除外することを要旨とする。   The character string prediction program according to the second aspect is characterized in that a character string prediction program for predicting a desired character string to be input by the user is based on the character input by the user. Generating a candidate list that is a list of candidate character strings that are candidates for the desired character string; a first operation cost required to select the candidate character string from the candidate list; and In the step of generating the candidate list by causing the computer to execute a step of comparing the second operation cost necessary for selecting the candidate character string to be narrowed down by inputting the next character, the first operation The gist is to exclude the candidate character string whose cost is higher than the second operation cost from the candidate list.

第２の発明の一の特徴は、上述した一の特徴において、前記候補リストを生成するステップでは、予め定められた優先順位に従って前記候補文字列を順位付けして前記候補リストを生成し、前記第１操作コストと前記第２操作コストとを比較するステップでは、前記候補リストにおける前記候補文字列の前記優先順位に基づいて前記第１操作コストを算出することを要旨とする。   One feature of the second invention is that in the one feature described above, in the step of generating the candidate list, the candidate character strings are ranked according to a predetermined priority order to generate the candidate list, The gist of the step of comparing the first operation cost and the second operation cost is to calculate the first operation cost based on the priority order of the candidate character strings in the candidate list.

第２の発明の一の特徴は、上述した一の特徴において、前記第１操作コストと前記第２操作コストとを比較するステップでは、ユーザが次の文字を入力することによって更新された前記候補リストにおける前記候補文字列の前記優先順位に基づいて、前記第２操作コストを算出することを要旨とする。   One feature of the second invention is that, in the one feature described above, in the step of comparing the first operation cost and the second operation cost, the candidate updated by a user inputting a next character The gist is to calculate the second operation cost based on the priority order of the candidate character strings in the list.

第２の発明の一の特徴は、上述した一の特徴において、前記第１操作コストと前記第２操作コストとを比較するステップでは、ユーザが次の文字を入力するために必要なキータッチ数に基づいて、前記第２操作コストを算出することを要旨とする。   One feature of the second invention is that, in the one feature described above, in the step of comparing the first operation cost and the second operation cost, the number of key touches required for the user to input the next character. Based on the above, the second operation cost is calculated.

第２の発明の一の特徴は、上述した一の特徴において、前記第１操作コストと前記第２操作コストとを比較するステップでは、ユーザが次の文字を入力するコストを一定値として、前記第２操作コストを算出することを要旨とする。   One feature of the second invention is that, in the one feature described above, in the step of comparing the first operation cost and the second operation cost, the cost for the user to input the next character is set as a constant value. The gist is to calculate the second operation cost.

第２の発明の一の特徴は、上述した一の特徴において、前記第１操作コストと前記第２操作コストとを比較するステップでは、文字入力方式が手書き入力方式である場合に、ユーザが次の文字を入力するために必要な筆記画数に基づいて、前記第２操作コストを算出することを要旨とする。   One feature of the second invention is that, in the one feature described above, in the step of comparing the first operation cost and the second operation cost, when the character input method is the handwriting input method, The gist of the present invention is to calculate the second operation cost based on the number of strokes required to input the character.

第２の発明の一の特徴は、上述した一の特徴において、ユーザが文字を入力する速度である入力速度を計測するステップを文字列予測プログラムがコンピュータにさらに実行させ、前記第１操作コストと前記第２操作コストとを比較するステップでは、前記入力速度に基づいて前記第２操作コストを算出することを要旨とする。   One feature of the second invention is that, in the one feature described above, the character string prediction program further causes the computer to execute a step of measuring an input speed, which is a speed at which the user inputs a character, and the first operation cost and The step of comparing the second operation cost is to calculate the second operation cost based on the input speed.

第２の発明の一の特徴は、上述した一の特徴において、ユーザが文字を入力する速度である入力速度を設定するステップを文字列予測プログラムがコンピュータにさらに実行させ、前記第１操作コストと前記第２操作コストとを比較するステップでは、前記入力速度に基づいて前記第２操作コストを算出することを要旨とする。   One feature of the second invention is that in the one feature described above, the character string prediction program further causes the computer to execute a step of setting an input speed, which is a speed at which the user inputs a character, and the first operation cost and The step of comparing the second operation cost is to calculate the second operation cost based on the input speed.

本発明によれば、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることを可能とする文字列予測装置及び文字列予測プログラムを提供することができる。   According to the present invention, it is possible to provide a character string prediction device and a character string prediction program that enable a user to reduce the operation cost required until a desired character string is determined.

以下において、本発明の実施形態について図面を参照しながら説明する。なお、以下の図面の記載において、同一又は類似の部分には、同一又は類似の符号を付している。   Embodiments of the present invention will be described below with reference to the drawings. In the following description of the drawings, the same or similar parts are denoted by the same or similar reference numerals.

ただし、図面は模式的なものであり、各寸法の比率などは現実のものとは異なることに留意すべきである。従って、具体的な寸法などは以下の説明を参酌して判断すべきである。また、図面相互間においても互いの寸法の関係や比率が異なる部分が含まれていることは勿論である。   However, it should be noted that the drawings are schematic and ratios of dimensions and the like are different from actual ones. Therefore, specific dimensions and the like should be determined in consideration of the following description. Moreover, it is a matter of course that portions having different dimensional relationships and ratios are included between the drawings.

［第１実施形態］
（文字列予測装置の構成）
以下において、本発明の第１実施形態に係る文字列予測装置の構成について、図面を参照しながら説明する。図１は、本発明の第１実施形態に係る文字列予測装置１０の構成を示すブロック図である。 [First Embodiment]
(Configuration of character string prediction device)
Hereinafter, the configuration of the character string prediction apparatus according to the first embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a configuration of a character string prediction apparatus 10 according to the first embodiment of the present invention.

図１に示すように、文字列予測装置１０は、キー群１１と、文字列ＤＢ１２と、候補リスト生成部１３と、コスト比較部１４と、出力部１５とを有する。   As illustrated in FIG. 1, the character string prediction device 10 includes a key group 11, a character string DB 12, a candidate list generation unit 13, a cost comparison unit 14, and an output unit 15.

キー群１１は、「０」〜「９」や「ａ」〜「ｚ」などの入力キー、「→」、「←」、「↑」、「↓」などのカーソルキー、入力文字を確定する確定キーなどによって構成されるキー群である。   The key group 11 determines input keys such as “0” to “9” and “a” to “z”, cursor keys such as “→”, “←”, “↑”, “↓”, and input characters. It is a key group composed of a confirmation key and the like.

文字列ＤＢ１２は、ユーザが入力した文字（以下、入力コンテキスト）と、入力コンテキストに基づいて予測される候補文字列とを対応付けて記憶する。ここで、入力コンテキストとは、ユーザが既に入力した確定後の文字（又は、単語）、ユーザが入力している確定前の文字（又は、文字列）を含む概念である。   The character string DB 12 stores characters input by the user (hereinafter referred to as input context) and candidate character strings predicted based on the input context in association with each other. Here, the input context is a concept including a confirmed character (or word) already input by the user and a pre-confirmed character (or character string) input by the user.

また、文字列ＤＢ１２では、入力コンテキストに基づいて予測される候補文字列に優先順位が設定されている。ここで、優先順位は、言語モデルによって定められる単語出現確率や単語間の遷移確率、ユーザが過去に入力した文字列の入力履歴などに基づいて、候補文字列に予め設定されている。   Further, in the character string DB 12, a priority order is set for the candidate character strings predicted based on the input context. Here, the priority order is set in advance for the candidate character strings based on the word appearance probability determined by the language model, the transition probability between words, the input history of character strings input by the user in the past, and the like.

候補リスト生成部１３は、入力コンテキストに基づいて、ユーザが入力しようとする所望の文字列の候補となる候補文字列のリストである候補リストを生成する。具体的には、候補リスト生成部１３は、文字列ＤＢ１２を参照して、入力コンテキストに対応付けられた候補文字列を抽出して、優先順位に従って候補文字列を順位付けして候補リストを生成する。また、候補リスト生成部１３は、入力コンテキストに加えて次の文字をユーザが入力すると、次の文字の入力によって更新された候補リストを生成する。   The candidate list generation unit 13 generates a candidate list that is a list of candidate character strings that are candidates for a desired character string to be input by the user based on the input context. Specifically, the candidate list generation unit 13 refers to the character string DB 12, extracts candidate character strings associated with the input context, and ranks the candidate character strings according to the priority order to generate a candidate list. To do. Further, when the user inputs the next character in addition to the input context, the candidate list generation unit 13 generates a candidate list updated by inputting the next character.

また、候補リスト生成部１３は、コスト比較部１４による比較結果に基づいて、第１操作コストが第２操作コストよりも大きい候補文字列を候補リストから除外する。   Further, based on the comparison result by the cost comparison unit 14, the candidate list generation unit 13 excludes candidate character strings whose first operation cost is larger than the second operation cost from the candidate list.

ここで、第１操作コストとは、入力コンテキストに基づいて生成される候補リストの中から、候補文字列を選択するために必要な操作コストである。また、第２操作コストは、入力コンテキストに加えて次の文字をユーザが入力することによって絞り込まれる候補文字列を選択するために必要な操作コストである。   Here, the first operation cost is an operation cost necessary for selecting a candidate character string from a candidate list generated based on the input context. The second operation cost is an operation cost necessary for selecting a candidate character string to be narrowed down by the user inputting the next character in addition to the input context.

コスト比較部１４は、第１操作コスト及び第２操作コストを算出するとともに、第１操作コストと第２操作コストとを比較する。具体的には、コスト比較部１４は、入力コンテキストに基づいて生成される候補リストにおける候補文字列の優先順位に基づいて、第１操作コストを算出する。また、コスト比較部１４は、入力コンテキストに加えて次の文字をユーザが入力することによって更新された候補リストにおける候補文字列の優先順位に基づいて、第２操作コストを算出する。   The cost comparison unit 14 calculates the first operation cost and the second operation cost, and compares the first operation cost and the second operation cost. Specifically, the cost comparison unit 14 calculates the first operation cost based on the priority order of the candidate character strings in the candidate list generated based on the input context. Further, the cost comparison unit 14 calculates the second operation cost based on the priority order of the candidate character strings in the candidate list updated by the user inputting the next character in addition to the input context.

以下において、第１操作コスト及び第２操作コストの算出方法について順を追って説明する。   Hereinafter, the calculation method of the first operation cost and the second operation cost will be described in order.

最初に、入力コンテキストに基づいて生成される候補リストのサイズを“Ｋ”、所望の文字列の優先順位を“ｎ”とした場合に、第１操作コストをｔｓ（ｎ），ｎ≦Ｋについて説明する。なお、ｔｓ（ｎ）の単位は時間と考えてもよい。 First, when the size of the candidate list generated based on the input context is “K” and the priority order of a desired character string is “n”, the first operation cost is t s (n), n ≦ K Will be described. The unit of t s (n) may be considered as time.

ここで、ユーザは、優先順位が高い候補文字列から順に所望の文字列を探すため、ｔｓ（１）≦ｔｓ（２）≦・・・≦ｔｓ（Ｋ）と考えられる。 Here, the user to find a desired character string in order from the highest priority candidate character strings, believed to t s (1) ≦ t s (2) ≦ ··· ≦ t s (K).

また、ｔｓ（ｎ）は、候補リストの中から候補文字列を確定する操作方法に依存する。例えば、カーソルキー（「↑」や「↓」）で候補文字列を選択して、決定キーで候補文字列を確定する操作方法では、優先順位が“ｎ”である候補文字列を確定するために必要なキータッチ数は“ｎ回”である。すなわち、ｔｓ（ｎ）＝Ｃｎ（Ｃは、正の定数）である。なお、キータッチ数とは、各種キーを押下する回数や各種キーに接触する回数などである。 Further, t s (n) depends on an operation method for determining a candidate character string from the candidate list. For example, in an operation method in which a candidate character string is selected with a cursor key (“↑” or “↓”) and a candidate character string is confirmed with a decision key, a candidate character string with priority “n” is confirmed. The number of key touches required for “n” is “n”. That is, t s (n) = Cn (C is a positive constant). Note that the number of key touches is the number of times various keys are pressed, the number of times touching various keys, and the like.

一方、候補文字列に数字を割り当てておいて、候補文字列に対応する数字キーで候補文字列を選択して、決定キーで候補文字列を確定する操作方法では、候補文字列を確定するために必要なキータッチ数は、優先順位によらずに“２回”である。ここで、ユーザは、一般的に優先順位が高い候補文字列から順に所望の文字列を探すため、ｔｓ（ｎ）＝Ａｎ＋Ｂ（Ａ及びＢは、正の定数）である。なお、Ａｎは、所望の文字列を探すコスト、Ｂは、候補文字列を確定するコストである。 On the other hand, in the operation method in which numbers are assigned to the candidate character strings, the candidate character strings are selected with the numeric keys corresponding to the candidate character strings, and the candidate character strings are confirmed with the decision key, The number of key touches required for “2” is “twice” regardless of the priority order. Here, since the user generally searches for a desired character string in order from a candidate character string having a higher priority, t s (n) = An + B (A and B are positive constants). An is a cost for searching for a desired character string, and B is a cost for determining a candidate character string.

次に、入力コンテキストに加えて次の文字を入力するために必要なコストを“ｔｃ”について説明する。なお、ｔｃの単位は、ｔｓ（ｎ）と同様に時間と考えられる。 Next, the cost required to input the next character in addition to the input context will be described for “t c ”. Note that the unit of t c is considered to be time as in t s (n).

ここで、候補リストの中に所望の文字列がないことを確認する時間を“ｔｃ１”とし、次の文字を入力するコストを“ｔｃ２”とした場合に、ｔｃ＝ｔｃ１＋ｔｃ２である。 Here, when the time for confirming that there is no desired character string in the candidate list is “t c1 ” and the cost for inputting the next character is “t c2 ”, t c = t c1 + t c2 It is.

ｔｃ１は、候補リストのサイズ（Ｋ）に依存しており、候補リストのサイズ（Ｋ）に比例して大きな値となる。 t c1 depends on the size (K) of the candidate list, and becomes a large value in proportion to the size (K) of the candidate list.

一方で、ｔｃ２は、文字の入力方式に依存する。例えば、ローマ字入力方式では、「あ」行の文字は１回のキータッチで入力され、「きゃ」、「きゅ」及び「きょ」などの拗音を含む文字は３回のキータッチで入力される。また、携帯電話などで一般的な入力方式では、「あ」は１回のキータッチで入力され、「お」は５回のキータッチで入力される。 On the other hand, t c2 depends on the character input method. For example, in the Romaji input method, characters on the “A” line are input with a single key touch, and characters containing stuttering such as “Kya”, “Kyu”, and “Kyo” are input with three key touches. Is done. In a general input method such as a cellular phone, “A” is input by one key touch, and “O” is input by five key touches.

最後に、第１操作コスト算出時の入力コンテキストを“Ｒ”と、第２操作コスト算出時の入力コンテキストを“Ｒ’”とし、入力コンテキスト“Ｒ”に基づいて生成される候補リスト内で優先順位がｎ位の候補文字列を“ｗ”とした場合を例に挙げて、第１操作コスト及び第２操作コストの算出方法について説明する。   Finally, the input context at the time of calculating the first operation cost is “R”, the input context at the time of calculating the second operation cost is “R ′”, and is given priority in the candidate list generated based on the input context “R”. The calculation method of the first operation cost and the second operation cost will be described by taking as an example a case where the candidate character string ranked n is “w”.

第１操作コストをＣ（ｗ｜Ｒ）とすると、Ｃ（ｗ｜Ｒ）＝ｔｓ（ｎ）である。 When | (R w), C a first operating costs C | a (w R) = t s ( n).

第２操作コストをＣ（ｗ｜Ｒ’）とすると、Ｃ（ｗ｜Ｒ’）＝ｔｃ＋ｔｓ（ｎ’）である。なお、入力コンテキストに加えて文字を入力すると、候補リストが更新されて優先順位が上がるため、ｎ’≦ｎであることに留意すべきである。 When the second operation cost is C (w | R ′), C (w | R ′) = t c + t s (n ′). It should be noted that if a character is input in addition to the input context, the candidate list is updated and the priority is increased, so that n ′ ≦ n.

このようにして、コスト比較部１４は、第１操作コスト（Ｃ（ｗ｜Ｒ））及び第２操作コスト（Ｃ（ｗ｜Ｒ’））を算出して、Ｃ（ｗ｜Ｒ）とＣ（ｗ｜Ｒ’）とを比較する。   In this way, the cost comparison unit 14 calculates the first operation cost (C (w | R)) and the second operation cost (C (w | R ′)), and C (w | R) and C (W | R ′) is compared.

なお、上述したように、候補リスト生成部１３は、Ｃ（ｗ｜Ｒ）＞Ｃ（ｗ｜Ｒ’）である候補文字列（ｗ）を候補リストから除外する。   As described above, the candidate list generation unit 13 excludes the candidate character string (w) that satisfies C (w | R)> C (w | R ′) from the candidate list.

出力部１５は、Ｃ（ｗ｜Ｒ）＞Ｃ（ｗ｜Ｒ’）である候補文字列（ｗ）が除外された候補リストを出力する。   The output unit 15 outputs a candidate list from which the candidate character string (w) that satisfies C (w | R)> C (w | R ′) is excluded.

（候補リストの一例）
以下において、本発明の第１実施形態に係る候補リストの一例について、図面を参照しながら説明する。図２及び図３は、本発明の第１実施形態に係る候補リストの一例を説明するための図である。 (Example of candidate list)
Hereinafter, an example of a candidate list according to the first embodiment of the present invention will be described with reference to the drawings. 2 and 3 are diagrams for explaining an example of the candidate list according to the first embodiment of the present invention.

図２（ａ）に示すように、入力コンテキストが「まんせいい」である場合には、「慢性胃炎」〜「慢性陰門潰瘍」を含む候補リストが生成される。なお、出力部１５は、優先順位が１〜１０までの候補文字列を候補リストとして出力する。   As shown in FIG. 2A, when the input context is “Mansei”, a candidate list including “chronic gastritis” to “chronic vulvar ulcer” is generated. The output unit 15 outputs candidate character strings having a priority order of 1 to 10 as a candidate list.

一方で、図２（ｂ）に示すように、入力コンテキスト（「まんせいい」）に加えて文字（「か」）が入力された場合には、「慢性胃拡張」及び「慢性胃潰瘍」を含む候補リストが生成される。   On the other hand, as shown in FIG. 2B, when a character (“ka”) is input in addition to the input context (“mansei”), “chronic gastric dilation” and “chronic gastric ulcer” are determined. A candidate list containing is generated.

ここで、「慢性胃拡張」及び「慢性胃潰瘍」を例に挙げて、第１操作コスト（Ｃ（ｗ｜Ｒ））及び第２操作コスト（Ｃ（ｗ｜Ｒ’））について考察する。   Here, the first operation cost (C (w | R)) and the second operation cost (C (w | R ′)) will be considered by taking “chronic gastric dilation” and “chronic gastric ulcer” as examples.

なお、以下においては、説明を簡略化するために、ｔｓ（ｎ）＝０．２×ｎであり、ｔｃ＝１．０（一定）であるものとして説明する。 In the following description, in order to simplify the description, it is assumed that t s (n) = 0.2 × n and t c = 1.0 (constant).

「慢性胃拡張」の第１操作コストは、０．２×２＝０．４であり、「慢性胃拡張」の第２操作コストは、１．０＋０．２×１＝１．２である。従って、「慢性胃拡張」については、入力コンテキストが「まんせいい」の時点で候補リストに含める方が好ましい。   The first operation cost of “chronic gastric dilation” is 0.2 × 2 = 0.4, and the second operation cost of “chronic gastric dilation” is 1.0 + 0.2 × 1 = 1.2. Therefore, it is preferable to include “chronic gastric dilatation” in the candidate list when the input context is “good”.

一方で、「慢性胃潰瘍」の第１操作コストは、０．２×９＝１．８であり、「慢性胃潰瘍」の第２操作コストは、１．０＋０．２×２＝１．４である。従って、「慢性胃潰瘍」については、入力コンテキストが「まんせいいか」の時点で候補リストに含める方が好ましい。すなわち、図３に示すように、「慢性胃潰瘍」については、入力コンテキストが「まんせいい」の時点では、候補リストから除外する方が好ましい。   On the other hand, the first operation cost of “chronic gastric ulcer” is 0.2 × 9 = 1.8, and the second operation cost of “chronic gastric ulcer” is 1.0 + 0.2 × 2 = 1.4. . Therefore, it is preferable to include “chronic gastric ulcer” in the candidate list when the input context is “Is it OK?”. That is, as shown in FIG. 3, it is preferable to exclude “chronic gastric ulcer” from the candidate list when the input context is “good”.

（文字列予測装置の動作）
以下において、本発明の第１実施形態に係る文字列予測装置の動作について、図面を参照しながら説明する。図４は、本発明の第１実施形態に係る文字列予測装置１０の動作を示すフロー図である。 (Operation of character string prediction device)
Hereinafter, an operation of the character string prediction apparatus according to the first embodiment of the present invention will be described with reference to the drawings. FIG. 4 is a flowchart showing the operation of the character string prediction apparatus 10 according to the first embodiment of the present invention.

図４に示すように、ステップ１０において、文字列予測装置１０は、ユーザによる文字の入力によって、入力コンテキストを受付ける。   As shown in FIG. 4, in step 10, the character string prediction apparatus 10 accepts an input context by inputting characters by the user.

ステップ１１において、文字列予測装置１０は、ステップ１０で受付けた入力コンテキストに基づいて、ユーザが入力しようとする所望の文字列の候補となる候補文字列のリストである候補リストを生成する。   In step 11, the character string prediction device 10 generates a candidate list that is a list of candidate character strings that are candidates for a desired character string to be input by the user, based on the input context received in step 10.

ステップ１２において、文字列予測装置１０は、候補リストに含まれるいずれかの候補文字列を対象として、第１操作コスト及び第２操作コストを算出する。   In step 12, the character string prediction device 10 calculates the first operation cost and the second operation cost for any candidate character string included in the candidate list.

ステップ１３において、文字列予測装置１０は、第１操作コストが第２操作コストよりも大きいか否かを判定する。また、文字列予測装置１０は、第１操作コストが第２操作コストよりも大きい場合には、ステップ１４の処理に移り、第１操作コストが第２操作コストよりも大きくない場合には、ステップ１５の処理に移る。   In step 13, the character string prediction device 10 determines whether or not the first operation cost is higher than the second operation cost. In addition, the character string prediction device 10 proceeds to the process of step 14 when the first operation cost is larger than the second operation cost, and proceeds to step 14 when the first operation cost is not larger than the second operation cost. The process proceeds to 15.

ステップ１４において、文字列予測装置１０は、第１操作コストが第２操作コストよりも大きい候補文字列を候補リストから除外する。   In step 14, the character string prediction device 10 excludes candidate character strings whose first operation cost is larger than the second operation cost from the candidate list.

ステップ１５において、文字列予測装置１０は、候補リストに含まれる全ての候補文字列を対象として、第１操作コストと第２操作コストとの比較が終了したかを判定する。また、文字列予測装置１０は、全ての候補文字列を対象として、第１操作コストと第２操作コストとの比較が終了した場合には、ステップ１６の処理に移り、全ての候補文字列を対象として、第１操作コストと第２操作コストとの比較が終了していない場合には、ステップ１２の処理に移る。   In step 15, the character string prediction device 10 determines whether the comparison between the first operation cost and the second operation cost is completed for all candidate character strings included in the candidate list. In addition, when the comparison between the first operation cost and the second operation cost is completed for all candidate character strings, the character string predicting apparatus 10 proceeds to the process of step 16 to determine all candidate character strings. If the comparison between the first operation cost and the second operation cost is not completed as a target, the process proceeds to step 12.

ステップ１６において、文字列予測装置１０は、第１操作コストが第２操作コストよりも大きい候補文字列が除外された候補リストを出力する。   In step 16, the character string prediction device 10 outputs a candidate list from which candidate character strings whose first operation cost is larger than the second operation cost are excluded.

（作用及び効果）
本発明の第１実施形態に係る文字列予測装置１０によれば、候補リスト生成部１３は、第１操作コストが第２操作コストよりも大きい候補文字列を候補リストから除外する。すなわち、文字列予測装置１０は、現在の入力コンテキストに基づいて生成される候補リストの中から選択するよりも、現在の入力コンテキストに加えて次の文字を入力した上で生成される候補リストの中から選択する方が、操作コストが小さくて済む候補文字列を除外する。 (Function and effect)
According to the character string prediction device 10 according to the first embodiment of the present invention, the candidate list generation unit 13 excludes candidate character strings having a first operation cost larger than the second operation cost from the candidate list. That is, the character string prediction device 10 selects a candidate list generated after inputting the next character in addition to the current input context, rather than selecting from a candidate list generated based on the current input context. Candidate character strings that require lower operation costs when selected from among them are excluded.

従って、ユーザは、次の文字を入力することによって候補文字列がどの程度絞り込まれるか分からなくても、次の文字を入力するように動機付けられる。この結果として、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることができる。   Therefore, the user is motivated to input the next character without knowing how much the candidate character string is narrowed down by inputting the next character. As a result, it is possible to reduce the operation cost required until the user determines a desired character string.

また、候補リスト生成部１３が、優先順位に従って候補文字列を順位付けして候補リストを生成し、コスト比較部１４が、優先順位を加味して第１操作コストを算出することにより、第１操作コストの算出精度が高まって、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることができる。   In addition, the candidate list generation unit 13 ranks the candidate character strings according to the priority order to generate a candidate list, and the cost comparison unit 14 calculates the first operation cost by taking the priority order into consideration, thereby The calculation accuracy of the operation cost is increased, and the operation cost required until the user determines a desired character string can be reduced.

同様に、コスト比較部１４が、優先順位を加味して第２操作コストを算出することにより、第２操作コストの算出精度が高まって、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることができる。   Similarly, when the cost comparison unit 14 calculates the second operation cost in consideration of the priority order, the calculation accuracy of the second operation cost is increased, and an operation necessary for the user to determine a desired character string. Cost can be reduced.

さらに、コスト比較部１４が、キータッチ数を加味して第２操作コストを算出することにより、第２操作コストの算出精度が高まって、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることができる。   Furthermore, the cost comparison unit 14 calculates the second operation cost in consideration of the number of key touches, so that the calculation accuracy of the second operation cost is increased and an operation necessary for the user to determine a desired character string. Cost can be reduced.

［第２実施形態］
以下において、本発明の第２実施形態について、図面を参照しながら説明する。なお、以下においては、上述した第１実施形態と第２実施形態との相違点について主として説明する。 [Second Embodiment]
Hereinafter, a second embodiment of the present invention will be described with reference to the drawings. In the following, differences between the above-described first embodiment and the second embodiment will be mainly described.

具体的には、上述した第１実施形態では、第２操作コストは、文字の入力に必要なキータッチ数に基づいて算出される。これに対して、第２実施形態では、文字入力方式が手書き入力方式であり、第２操作コストは、文字の入力に必要な筆記画数に基づいて算出される。   Specifically, in the first embodiment described above, the second operation cost is calculated based on the number of key touches necessary for character input. On the other hand, in the second embodiment, the character input method is a handwriting input method, and the second operation cost is calculated based on the number of handwritten strokes necessary for character input.

ここで、第２実施形態では、入力コンテキストに加えて次の文字を入力するために必要なコストは、“ｔｃ”ではなくて“ｔｃ（ｍ）”で表される。具体的には、手書き入力方式において、入力コンテキストに加えて次の文字を入力するために必要なコストは、文字の筆記画数に依存するため、ｔｃ（ｍ）＝Ｓｍ＋ｔｃ１である。なお、“Ｓ”は、１画入力するために必要な平均時間であり、“ｍ”は、文字の総画数である。また、“ｔｃ１”は、第１実施形態と同様に、候補リストの中に所望の文字列がないことを確認する時間である。 In the second embodiment, the cost required for addition to the input context to enter the next character is represented by "t c" rather than "t c (m)". Specifically, in the handwriting input method, the cost required to input the next character in addition to the input context depends on the number of strokes of the character, so t c (m) = Sm + t c1 . Note that “S” is the average time required to input one stroke, and “m” is the total number of strokes of characters. Further, “t c1 ” is a time for confirming that there is no desired character string in the candidate list, as in the first embodiment.

（候補リストの一例）
以下において、本発明の第２実施形態に係る候補リストの一例について、図面を参照しながら説明する。図５及び図６は、本発明の第２実施形態に係る候補リストの一例を説明するための図である。 (Example of candidate list)
Hereinafter, an example of a candidate list according to the second embodiment of the present invention will be described with reference to the drawings. 5 and 6 are diagrams for explaining an example of a candidate list according to the second embodiment of the present invention.

図５（ａ）に示すように、手書き入力方式で「急性」が入力コンテキストとして入力された場合には、「急性上気道炎」〜「急性アレルギー鼻炎」を含む候補リストが生成される。   As shown in FIG. 5A, when “acute” is input as an input context by the handwriting input method, a candidate list including “acute upper respiratory tract inflammation” to “acute allergic rhinitis” is generated.

一方で、図５（ｂ）に示すように、入力コンテキスト（「急性」）に加えて文字（「ア」）が手書き入力方式で入力された場合には、「急性アルコール中毒」及び「急性アレルギー鼻炎」を含む候補リストが生成される。   On the other hand, as shown in FIG. 5B, in addition to the input context (“acute”), when characters (“a”) are input by the handwriting input method, “acute alcoholism” and “acute allergy” A candidate list including “rhinitis” is generated.

「急性アルコール中毒」については、入力コンテキストが「急性」である時点で優先順位が２であるため、第１操作コストが第２操作コストよりも小さいと考えられ、入力コンテキストが「急性」である時点で候補リストに含める方が好ましい。   Regarding “acute alcoholism”, since the priority is 2 when the input context is “acute”, the first operation cost is considered to be lower than the second operation cost, and the input context is “acute” It is preferable to include it in the candidate list at the time.

一方で、「急性アレルギー鼻炎」については、入力コンテキストが「急性」である時点で優先順位が１０であり、入力コンテキストが「急性ア」である時点で優先順位が２であるため、第１操作コストが第２操作コストよりも大きいと考えられ、入力コンテキストが「急性ア」である時点で候補リストに含める方が好ましい。すなわち、「急性アレルギー鼻炎」については、図６に示すように、入力コンテキストが「急性ア」である時点では、候補リストから除外する方が好ましい。   On the other hand, for “acute allergic rhinitis”, the priority is 10 when the input context is “acute”, and the priority is 2 when the input context is “acute”. The cost is considered to be higher than the second operation cost, and it is preferable to include it in the candidate list when the input context is “acute”. That is, “acute allergic rhinitis” is preferably excluded from the candidate list when the input context is “acute” as shown in FIG.

（作用及び効果）
本発明の第２実施形態に係る文字列予測装置１０によれば、コスト比較部１４が、文字の筆記画数を加味して第２操作コストを算出することにより、第２操作コストの算出精度が高まって、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることができる。 (Function and effect)
According to the character string prediction device 10 according to the second embodiment of the present invention, the cost comparison unit 14 calculates the second operation cost by taking the number of strokes of characters into account, whereby the calculation accuracy of the second operation cost is increased. The operation cost required for the user to confirm the desired character string can be reduced.

［第３実施形態］
以下において、本発明の第３実施形態について、図面を参照しながら説明する。なお、以下においては、上述した第１実施形態と第３実施形態との相違点について主として説明する。 [Third Embodiment]
Hereinafter, a third embodiment of the present invention will be described with reference to the drawings. In the following, differences between the first embodiment and the third embodiment described above will be mainly described.

具体的には、上述した第１実施形態では、第２操作コストは、文字の入力に必要なキータッチ数に基づいて算出される。これに対して、第３実施形態では、第２操作コストは、ユーザ毎に計測される文字の入力速度に基づいて算出される。   Specifically, in the first embodiment described above, the second operation cost is calculated based on the number of key touches necessary for character input. On the other hand, in the third embodiment, the second operation cost is calculated based on the character input speed measured for each user.

（文字列予測装置の構成）
以下において、本発明の第３実施形態に係る文字列予測装置の構成について、図面を参照しながら説明する。図７は、本発明の第３実施形態に係る文字列予測装置１０の構成を示すブロック図である。 (Configuration of character string prediction device)
The configuration of the character string prediction apparatus according to the third embodiment of the present invention will be described below with reference to the drawings. FIG. 7 is a block diagram showing the configuration of the character string prediction apparatus 10 according to the third embodiment of the present invention.

図７に示すように、文字列予測装置１０は、図１に示した構成に加えて、入力速度計測部１６を有している。   As illustrated in FIG. 7, the character string prediction device 10 includes an input speed measurement unit 16 in addition to the configuration illustrated in FIG. 1.

入力速度計測部１６は、文字列予測装置１０のユーザが文字を入力する速度（以下、入力速度）を所定期間に亘って計測する。また、入力速度計測部１６は、所定期間に亘って計測した入力速度に基づいて、ユーザが文字を入力するために必要な平均時間（以下、入力平均時間）を算出する。なお、ユーザが文字を入力する入力平均時間は、上述した“ｔｃ２”の代わりに用いられる。 The input speed measurement unit 16 measures the speed at which the user of the character string prediction apparatus 10 inputs characters (hereinafter, input speed) over a predetermined period. The input speed measuring unit 16 calculates an average time (hereinafter, input average time) necessary for the user to input characters based on the input speed measured over a predetermined period. The average input time for the user to input characters is used instead of “t c2 ” described above.

ここで、入力速度計測部１６は、文字の種類毎に入力速度を計測して、文字の種類毎に入力平均時間を算出してもよい。また、入力速度計測部１６は、文字の種類に依存せずに、ユーザが一の文字を入力するために必要な入力平均時間を算出してもよい。   Here, the input speed measuring unit 16 may measure the input speed for each character type and calculate the average input time for each character type. The input speed measuring unit 16 may calculate an average input time required for the user to input one character without depending on the type of character.

（作用及び効果）
本発明の第３実施形態に係る文字列予測装置１０によれば、入力速度計測部１６は、所定期間に亘って計測した入力速度に基づいて、ユーザが文字を入力するために必要な入力平均時間を算出する。また、入力平均時間は、第２操作コストの算出に用いられる。 (Function and effect)
According to the character string predicting apparatus 10 according to the third embodiment of the present invention, the input speed measurement unit 16 uses the input average required for the user to input characters based on the input speed measured over a predetermined period. Calculate time. The input average time is used for calculating the second operation cost.

すなわち、文字列予測装置１０のユーザ毎に異なる入力速度差を加味して第２操作コストが算出されることにより、候補文字列を候補リストから除外するか否かをユーザ毎に適切に判定できる。   That is, the second operation cost is calculated by taking into account a difference in input speed for each user of the character string prediction device 10, so that whether or not to exclude the candidate character string from the candidate list can be appropriately determined for each user. .

［第４実施形態］
以下において、本発明の第４実施形態について、図面を参照しながら説明する。なお、以下においては、上述した第１実施形態と第４実施形態との相違点について主として説明する。 [Fourth Embodiment]
Hereinafter, a fourth embodiment of the present invention will be described with reference to the drawings. In the following, differences between the first embodiment and the fourth embodiment described above will be mainly described.

具体的には、上述した第１実施形態では、第２操作コストは、文字の入力に必要なキータッチ数に基づいて算出される。これに対して、第４実施形態では、第２操作コストは、ユーザ毎に設定される文字の入力速度に基づいて算出される。   Specifically, in the first embodiment described above, the second operation cost is calculated based on the number of key touches necessary for character input. On the other hand, in the fourth embodiment, the second operation cost is calculated based on the character input speed set for each user.

（文字列予測装置の構成）
以下において、本発明の第４実施形態に係る文字列予測装置の構成について、図面を参照しながら説明する。図８は、本発明の第４実施形態に係る文字列予測装置１０の構成を示すブロック図である。なお、図８では、上述した図１と同様の構成については同様の符号を付していることに留意すべきである。 (Configuration of character string prediction device)
The configuration of the character string prediction apparatus according to the fourth embodiment of the present invention will be described below with reference to the drawings. FIG. 8 is a block diagram showing the configuration of the character string prediction apparatus 10 according to the fourth embodiment of the present invention. In FIG. 8, it should be noted that the same components as those in FIG.

図８に示すように、文字列予測装置１０は、図１に示した構成に加えて、入力速度設定部１７を有している。   As illustrated in FIG. 8, the character string prediction device 10 includes an input speed setting unit 17 in addition to the configuration illustrated in FIG. 1.

入力速度設定部１７は、文字列予測装置１０のユーザが文字を入力する速度（以下、入力速度）を設定する。例えば、入力速度設定部１７は、「速い」、「普通」、「遅い」などの入力速度の中からユーザによって選択された入力速度を設定する。   The input speed setting unit 17 sets a speed at which the user of the character string prediction device 10 inputs characters (hereinafter, input speed). For example, the input speed setting unit 17 sets an input speed selected by the user from among input speeds such as “fast”, “normal”, and “slow”.

また、入力速度設定部１７は、ユーザによって設定された入力速度に応じて、ユーザが文字を入力するために必要な平均時間（以下、入力平均時間）を特定する。なお、ユーザが文字を入力する入力平均時間は、上述した“ｔｃ２”の代わりに用いられる。 Further, the input speed setting unit 17 specifies an average time (hereinafter, input average time) necessary for the user to input characters according to the input speed set by the user. The average input time for the user to input characters is used instead of “t c2 ” described above.

ここで、入力速度設定部１７は、文字の種類毎に入力速度を設定してもよい。また、入力速度設定部１７は、文字の種類に依存せずに、一の入力速度を設定してもよい。   Here, the input speed setting unit 17 may set the input speed for each type of character. Further, the input speed setting unit 17 may set one input speed without depending on the character type.

（作用及び効果）
本発明の第４実施形態に係る文字列予測装置１０によれば、入力速度設定部１７は、ユーザによって選択された入力速度に基づいて、ユーザが文字を入力するために必要な入力平均時間を特定する。また、入力平均時間は、第２操作コストの算出に用いられる。 (Function and effect)
According to the character string prediction apparatus 10 according to the fourth embodiment of the present invention, the input speed setting unit 17 calculates the average input time required for the user to input characters based on the input speed selected by the user. Identify. The input average time is used for calculating the second operation cost.

すなわち、文字列予測装置１０のユーザ毎に異なる入力速度差を加味して第２操作コストが算出されることにより、候補文字列を候補リストから除外するか否かをユーザ毎に適切に判定できる。   That is, the second operation cost is calculated by taking into account a difference in input speed for each user of the character string prediction device 10, so that whether or not to exclude the candidate character string from the candidate list can be appropriately determined for each user. .

［その他の実施形態］
本発明は上述した実施形態によって説明したが、この開示の一部をなす論述及び図面は、この発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施形態、実施例及び運用技術が明らかとなろう。 [Other Embodiments]
Although the present invention has been described with reference to the above-described embodiments, it should not be understood that the descriptions and drawings constituting a part of this disclosure limit the present invention. From this disclosure, various alternative embodiments, examples and operational techniques will be apparent to those skilled in the art.

例えば、上述した実施形態に係る文字列予測装置の動作は、コンピュータにおいて実行可能なプログラムとしても提供することができる。   For example, the operation of the character string prediction apparatus according to the above-described embodiment can be provided as a program executable on a computer.

なお、上述した第１実施形態〜第４実施形態では、ユーザが文字を入力するコスト（“ｔｃ２”や“Ｓｍ”など）は、キータッチ数や筆記総画数などに依存する変数であるが、これに限定されるものではない。具体的には、ユーザが文字を入力するコストは、入力方式などを考慮して、一定の値として定められてもよい。 In the first to fourth embodiments described above, the cost (“t c2 ”, “Sm”, etc.) for the user to input characters is a variable that depends on the number of key touches, the total number of strokes, and the like. However, the present invention is not limited to this. Specifically, the cost for the user to input characters may be determined as a fixed value in consideration of the input method and the like.

本発明の第１実施形態に係る文字列予測装置１０の構成を示すブロック図である。It is a block diagram which shows the structure of the character string prediction apparatus 10 which concerns on 1st Embodiment of this invention. 本発明の第１実施形態に係る候補リストの一例を示すブロック図である（その１）。It is a block diagram which shows an example of the candidate list | wrist which concerns on 1st Embodiment of this invention (the 1). 本発明の第１実施形態に係る候補リストの一例を示すブロック図である（その２）。It is a block diagram which shows an example of the candidate list | wrist which concerns on 1st Embodiment of this invention (the 2). 本発明の第１実施形態に係る文字列予測装置１０の動作を示すフロー図である。It is a flowchart which shows operation | movement of the character string prediction apparatus 10 which concerns on 1st Embodiment of this invention. 本発明の第２実施形態に係る候補リストの一例を示すブロック図である（その１）。It is a block diagram which shows an example of the candidate list | wrist which concerns on 2nd Embodiment of this invention (the 1). 本発明の第２実施形態に係る候補リストの一例を示すブロック図である（その２）。It is a block diagram which shows an example of the candidate list | wrist which concerns on 2nd Embodiment of this invention (the 2). 本発明の第３実施形態に係る文字列予測装置１０の構成を示すブロック図である。It is a block diagram which shows the structure of the character string prediction apparatus 10 which concerns on 3rd Embodiment of this invention. 本発明の第４実施形態に係る文字列予測装置１０の構成を示すブロック図である。It is a block diagram which shows the structure of the character string prediction apparatus 10 which concerns on 4th Embodiment of this invention.

符号の説明Explanation of symbols

１０・・・文字列予測装置、１１・・・キー群、１２・・・文字列ＤＢ、１３・・・候補リスト生成部、１４・・・コスト比較部、１５・・・出力部、１６・・・入力速度計測部、１７・・・入力速度設定部   DESCRIPTION OF SYMBOLS 10 ... Character string prediction apparatus, 11 ... Key group, 12 ... Character string DB, 13 ... Candidate list production | generation part, 14 ... Cost comparison part, 15 ... Output part, 16. ..Input speed measuring unit, 17 ... Input speed setting unit

Claims (11)

ユーザが入力した文字に基づいて、ユーザが入力しようとする所望の文字列を予測する文字列予測装置であって、
ユーザが入力した文字に基づいて、前記所望の文字列の候補となる候補文字列のリストである候補リストを生成する生成部と、
前記候補リストの中から前記候補文字列を選択するために必要な第１操作コストと、ユーザが次の１文字を入力することによって絞り込まれる前記候補文字列を選択するために必要な第２操作コストとを比較する比較部とを備え、
前記生成部は、前記第１操作コストが前記第２操作コストよりも大きい前記候補文字列を前記候補リストから除外することを特徴とする文字列予測装置。 A character string predicting device that predicts a desired character string to be input by a user based on characters input by the user,
A generating unit that generates a candidate list that is a list of candidate character strings that are candidates for the desired character string, based on characters input by a user;
The first operation cost necessary for selecting the candidate character string from the candidate list and the second operation necessary for selecting the candidate character string to be narrowed down by the user inputting the next one character A comparison unit for comparing costs,
The said generation part excludes the said candidate character string from which the said 1st operation cost is larger than the said 2nd operation cost from the said candidate list | wrist, The character string prediction apparatus characterized by the above-mentioned. 前記生成部は、予め定められた優先順位に従って前記候補文字列を順位付けして前記候補リストを生成し、
前記比較部は、前記候補リストにおける前記候補文字列の前記優先順位に基づいて前記第１操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。 The generation unit generates the candidate list by ranking the candidate character strings according to a predetermined priority order;
The character string prediction device according to claim 1, wherein the comparison unit calculates the first operation cost based on the priority order of the candidate character strings in the candidate list. 前記比較部は、ユーザが次の１文字を入力することによって更新された前記候補リストにおける前記候補文字列の前記優先順位に基づいて、前記第２操作コストを算出することを特徴とする請求項２に記載の文字列予測装置。 The said comparison part calculates the said 2nd operation cost based on the said priority of the said candidate character string in the said candidate list updated when the user inputs the next 1 character. 2. The character string prediction apparatus according to 2. 前記比較部は、ユーザが次の１文字を入力するために必要なキータッチ数に基づいて、前記第２操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。 The comparison unit, the user is based on the number of key stroke needed to enter the next character string prediction apparatus according to claim 1, characterized in that to calculate the second operation costs. 前記比較部は、ユーザが次の１文字を入力するコストを一定値として、前記第２操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。 The comparison unit, the user the cost of inputting the next character as a constant value, a character string prediction apparatus according to claim 1, characterized in that to calculate the second operation costs. 前記比較部は、文字入力方式が手書き入力方式である場合に、ユーザが次の１文字を入力するために必要な筆記画数に基づいて、前記第２操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。 The comparison unit calculates the second operation cost based on the number of writing strokes necessary for the user to input the next one character when the character input method is a handwriting input method. Item 2. The character string prediction device according to Item 1. ユーザが文字を入力する速度である入力速度を計測する計測部をさらに備え、
前記比較部は、前記計測部によって計測された前記入力速度に基づいて、前記第２操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。 It further includes a measuring unit that measures an input speed, which is a speed at which the user inputs characters,
The character string prediction device according to claim 1, wherein the comparison unit calculates the second operation cost based on the input speed measured by the measurement unit. ユーザが文字を入力する速度である入力速度を設定する設定部をさらに備え、
前記比較部は、前記設定部によって設定された前記入力速度に基づいて、前記第２操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。 A setting unit for setting an input speed, which is a speed at which the user inputs characters;
The character string prediction device according to claim 1, wherein the comparison unit calculates the second operation cost based on the input speed set by the setting unit. 前記比較部は、前記候補リストの中に前記候補文字列がないことを確認するコストと、次の１文字を入力するコストと、次の１文字を入力することによって絞り込まれる前記候補リストの中から前記候補文字列を選択するコストとに基づいて、前記第２操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。The comparison unit includes a cost for confirming that there is no candidate character string in the candidate list, a cost for inputting the next character, and a candidate list selected by inputting the next character. The character string prediction device according to claim 1, wherein the second operation cost is calculated on the basis of a cost for selecting the candidate character string from the list. ユーザが入力した文字に基づいて、ユーザが入力しようとする所望の文字列を予測する文字列予測プログラムであって、コンピュータに、
ユーザが入力した文字に基づいて、前記所望の文字列の候補となる候補文字列のリストである候補リストを生成するステップと、
前記候補リストの中から前記候補文字列を選択するために必要な第１操作コストと、ユーザが次の１文字を入力することによって絞り込まれる前記候補文字列を選択するために必要な第２操作コストとを比較するステップとを実行させ、
前記候補リストを生成するステップでは、前記第１操作コストが前記第２操作コストよりも大きい前記候補文字列を前記候補リストから除外することを特徴とする文字列予測プログラム。 A character string prediction program for predicting a desired character string to be input by a user based on a character input by the user,
Generating a candidate list that is a list of candidate character strings that are candidates for the desired character string based on characters input by the user;
The first operation cost necessary for selecting the candidate character string from the candidate list and the second operation necessary for selecting the candidate character string to be narrowed down by the user inputting the next one character Performing a step of comparing costs,
In the step of generating the candidate list, the character string prediction program, wherein the candidate character string having the first operation cost larger than the second operation cost is excluded from the candidate list. 前記第１操作コストと前記第２操作コストとを比較するステップでは、前記候補リストの中に前記候補文字列がないことを確認するコストと、次の１文字を入力するコストと、次の１文字を入力することによって絞り込まれる前記候補リストの中から前記候補文字列を選択するコストとに基づいて算出された前記第２操作コストと前記第１操作コストとを比較することを特徴とする請求項１０に記載の文字列予測プログラム。In the step of comparing the first operation cost and the second operation cost, a cost for confirming that the candidate character string is not present in the candidate list, a cost for inputting the next one character, and a next 1 The second operation cost calculated based on a cost for selecting the candidate character string from the candidate list narrowed down by inputting characters is compared with the first operation cost. Item 13. The character string prediction program according to Item 10.
JP2006220416A 2006-08-11 2006-08-11 Character string prediction apparatus and character string prediction program Active JP4912076B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006220416A JP4912076B2 (en) 2006-08-11 2006-08-11 Character string prediction apparatus and character string prediction program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006220416A JP4912076B2 (en) 2006-08-11 2006-08-11 Character string prediction apparatus and character string prediction program

Publications (2)

Publication Number Publication Date
JP2008046775A JP2008046775A (en) 2008-02-28
JP4912076B2 true JP4912076B2 (en) 2012-04-04

Family

ID=39180480

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006220416A Active JP4912076B2 (en) 2006-08-11 2006-08-11 Character string prediction apparatus and character string prediction program

Country Status (1)

Country Link
JP (1) JP4912076B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5240567B2 (en) * 2008-12-02 2013-07-17 アイシン・エィ・ダブリュ株式会社 Search device and search program
JP5476811B2 (en) * 2009-06-23 2014-04-23 富士ゼロックス株式会社 Document processing apparatus and program

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005266884A (en) * 2004-03-16 2005-09-29 Kumiko Ishii Character string input device, and program

Also Published As

Publication number Publication date
JP2008046775A (en) 2008-02-28

Similar Documents

Publication Publication Date Title
US11614862B2 (en) System and method for inputting text into electronic devices
US10254953B2 (en) Text input method using continuous trace across two or more clusters of candidate words to select two or more words to form a sequence, wherein the candidate words are arranged based on selection probabilities
CN108710406B (en) Gesture adaptive selection
EP2805218B1 (en) A system and method for inputting text
US10977440B2 (en) Multi-gesture text input prediction
US9798718B2 (en) Incremental multi-word recognition
JP5731281B2 (en) Character input device and program
US9030416B2 (en) Data entry system and method of entering data
TWI398795B (en) Apparatus method and system for a data entry interface
US10474355B2 (en) Input pattern detection over virtual keyboard for candidate word identification
WO2014003138A1 (en) Input character estimation device and program
US8542195B2 (en) Method for optimization of soft keyboards for multiple languages
CN110023930B (en) Language data prediction using neural networks and online learning
EP3267301B1 (en) High-efficiency touch screen text input system and method
JP4912076B2 (en) Character string prediction apparatus and character string prediction program
JP6859711B2 (en) String input device, input string estimation method, and input string estimation program
JP6342236B2 (en) Input support device, input support system, and program
WO2021256378A1 (en) Character string input device, character string input method, and character string input program
JP2005284456A (en) Data processor, data input method, and program
JP6179036B2 (en) Input support apparatus, input support method, and program
JP2008059314A (en) Formula calculation device and program
JP2011048743A (en) System, method, program, and device for supporting character input

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20080118

RD13 Notification of appointment of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7433

Effective date: 20080201

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090803

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110823

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111021

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20111220

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120117

R151 Written notification of patent or utility model registration

Ref document number: 4912076

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150127

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150127

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150127

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250