JP5767784B2 - Information processing apparatus, character string candidate determination method, and program - Google Patents
Information processing apparatus, character string candidate determination method, and program Download PDFInfo
- Publication number
- JP5767784B2 JP5767784B2 JP2010075952A JP2010075952A JP5767784B2 JP 5767784 B2 JP5767784 B2 JP 5767784B2 JP 2010075952 A JP2010075952 A JP 2010075952A JP 2010075952 A JP2010075952 A JP 2010075952A JP 5767784 B2 JP5767784 B2 JP 5767784B2
- Authority
- JP
- Japan
- Prior art keywords
- key
- character string
- candidates
- input
- rule
- 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
Links
- 230000010365 information processing Effects 0.000 title claims description 35
- 238000000034 method Methods 0.000 title claims description 25
- 238000006243 chemical reaction Methods 0.000 claims description 59
- 238000000605 extraction Methods 0.000 claims description 49
- 238000012545 processing Methods 0.000 claims description 12
- 230000002093 peripheral effect Effects 0.000 claims description 8
- 238000013515 script Methods 0.000 description 24
- 240000000220 Panda oleosa Species 0.000 description 20
- 235000016496 Panda oleosa Nutrition 0.000 description 20
- 239000000284 extract Substances 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 238000012790 confirmation Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 3
- 208000003028 Stuttering Diseases 0.000 description 2
- 238000012913 prioritisation Methods 0.000 description 2
- 150000001875 compounds Chemical class 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Landscapes
- Input From Keyboards Or The Like (AREA)
Description
本発明は、ユーザが文字を入力するためのキーボードなどの入力装置を備え、キー入力に基づいて文字列候補を表示する情報処理装置、文字列候補確定方法及びプログラムに関する。 The present invention relates to an information processing apparatus that includes an input device such as a keyboard for a user to input characters and displays character string candidates based on key input, a character string candidate determination method, and a program.
一般的に、キーボードなどの入力装置では、キー押下などによる入力をそのまま出力する。例えば、タイプミスなどによって誤った入力がされた場合にも、誤ったまま出力されてしまう。そのため、入力ミスをした場合には、ユーザは、再度入力を行わなければならないため、操作が煩雑であるという問題があった。 Generally, an input device such as a keyboard outputs an input by pressing a key or the like as it is. For example, even if an incorrect input is made due to a typographical error or the like, it is output in an incorrect state. For this reason, when an input mistake is made, the user has to input again, so that there is a problem that the operation is complicated.
上記問題を解決するために、キーの配列を予め記憶しておき、あるキーが押下された場合には、そのキーの周囲のキーも出力するという技術が提案されている(例えば、特許文献1)。上記特許文献1の発明では、押下されたキーと押下されたキーの周囲キーとを出力するので、ミス入力した場合にも、ユーザが所望するキーを押下した場合の候補を得ることができる。
In order to solve the above problem, a technique has been proposed in which an arrangement of keys is stored in advance, and when a certain key is pressed, keys around that key are also output (for example, Patent Document 1). ). In the invention of the above-mentioned
しかし、上記特許文献1に記載の技術では、単純に押下されたキーと押下されたキーの周囲のキーを全て出力するので、明らかに無効な候補を含んだ極めて多くの候補を得ることとなる。そのため、上記特許文献1に記載の技術では、ユーザが、候補の中から所望の文字列を探して選択することが困難であり、文字列選択操作が煩雑になるという課題があった。
However, since the technique described in
本発明はこのような実情を鑑みてなされたものであり、ユーザがミス入力した場合にも、無効な文字列を候補として示さないようにし、ユーザが所望の文字列を容易に選択することができる情報処理装置、文字列候補確定方法及びプログラムを提供することを目的とする。 The present invention has been made in view of such circumstances, and even when the user makes a mistake, an invalid character string is not shown as a candidate, and the user can easily select a desired character string. It is an object to provide an information processing apparatus, a character string candidate determination method, and a program.
本発明の情報処理装置は、文字列候補を抽出するための少なくとも1以上の規則とキー配列情報とを記憶する記憶手段と、ユーザからのキー入力を受け付ける入力手段と、キー配列情報に基づいて、入力手段により入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する周囲キー検索手段と、入力手段により入力が受け付けられたキーと周囲キー検索手段により検索された周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち記憶手段により記憶された規則を満たすものを、文字列候補として抽出する文字列候補抽出手段と、文字列候補抽出手段により抽出された文字列候補を表示する表示手段と、を備えることを特徴とする。 The information processing apparatus according to the present invention is based on storage means for storing at least one rule for extracting character string candidates and key arrangement information, input means for receiving key input from a user, and key arrangement information. Peripheral key search means for searching as a peripheral key a key arranged around the key whose input is accepted by the input means, and a key received by the input means and a peripheral key searched by the peripheral key search means those that satisfy the rules stored by the storage means of the sequential combined string as a key candidate corresponding to each key input bets extraction, a character string candidate extraction means for extracting as a character string candidate, the character string candidate extracting means Display means for displaying the candidate character string.
本発明の文字列候補確定方法は、ユーザからのキー入力を受け付ける入力ステップと、記憶手段に記憶されたキー配列情報に基づいて、入力ステップにより入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する周囲キー検索ステップと、記憶手段に記憶された少なくとも1以上の規則のうち適用する規則を決定する規則決定ステップと、入力ステップにより入力が受け付けられたキーと周囲キー検索ステップにより検索された周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち規則決定ステップによりに決定された規則を満たすものを、文字列候補として抽出する文字列候補抽出ステップと、文字列候補抽出ステップにより抽出された文字列候補を表示手段に表示する表示ステップと、を備えることを特徴とする。 The character string candidate determination method of the present invention is arranged around a key that has been accepted by the input step based on an input step that accepts key input from the user and key layout information stored in the storage means. Surrounding key retrieval step for retrieving a key as a surrounding key, a rule determining step for determining a rule to be applied among at least one rule stored in the storage means, and a key and surrounding key retrieval for which an input is accepted by the input step Character string candidate extraction step for extracting, as character string candidates, character strings obtained by sequentially combining the surrounding keys searched in the step as key candidates corresponding to each key input and satisfying the rule determined in the rule determination step And a display step of displaying on the display means the character string candidates extracted by the character string candidate extraction step , Characterized in that it comprises a.
本発明のプログラムは、ユーザからのキー入力を受け付ける処理と、記憶手段に記憶されたキー配列情報に基づいて、入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する処理と、記憶手段に記憶された少なくとも1以上の規則のうち適用する規則を決定する処理と、入力が受け付けられたキーと検索された周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち適用が決定された規則を満たすものを、文字列候補として抽出する処理と、抽出された文字列候補を表示手段に表示する処理と、をコンピュータに実行させることを特徴とする。 The program of the present invention is a process for accepting a key input from a user, and a process for searching for a key arranged around the accepted key based on the key arrangement information stored in the storage means as a surrounding key. And a process for determining a rule to be applied among at least one rule stored in the storage means, and a key whose input is accepted and a searched surrounding key are sequentially combined as key candidates corresponding to each key input. those that satisfy the rules to be applied is determined in the character string, and wherein the process for extracting as a character string candidate, the process of displaying the extracted character string candidates on the display means, that causes a computer to execute the.
本発明によれば、実際に押下されたキーとその周囲キーとを入力キー候補として生成される文字列のうち、所定のルールに基づいて許容される文字列を文字列候補として確定してユーザに示すので、ユーザがミス入力した場合にも、ユーザは所望の文字列を効率的に選択することが可能となり、ユーザの再入力の手間も省くことが可能となる。つまり、本発明により、ユーザの操作性を向上させることが可能となる。 According to the present invention, among character strings generated using the actually pressed key and its surrounding keys as input key candidates, a character string allowed based on a predetermined rule is confirmed as a character string candidate and the user Therefore, even when the user makes a mistake, the user can efficiently select a desired character string, and the user can save time for re-input. That is, according to the present invention, it is possible to improve user operability.
以下に本発明の実施形態の例について、図面を用いて詳細に説明する。 Hereinafter, examples of embodiments of the present invention will be described in detail with reference to the drawings.
図1は、本実施形態に係る情報処理装置を適用したシステムの概略構成例を示す図である。尚、本実施形態では、情報処理装置100がネットワークと接続されている例を挙げて説明するが、これに限定されるものではなく、情報処理装置はネットワークに接続されていなくてもよい。
FIG. 1 is a diagram illustrating a schematic configuration example of a system to which an information processing apparatus according to the present embodiment is applied. In the present embodiment, an example in which the
図1に示すように、本実施形態に係る情報処理装置100を適用したシステムは、情報処理装置100と、少なくとも1以上のデータベースと、がインターネットなどのネットワーク200を介して接続されている。ネットワーク200としては、何れのネットワークでも適用することができ、有線・無線を問わない。また、図1では、データベースを2つ備える例を挙げて示したが、これに限定されるものではなく、データベースの数や種類は適宜変更可能である。
As shown in FIG. 1, in the system to which the
図2は、本実施形態に係る情報処理装置の概略構成例を示す。図2に示すように、本実施形態に係る情報処理装置100は、CPU(Central Processing Unit)1、出力装置2、記憶装置3、入力装置4、ネットワークアダプタ5などを備えている。尚、ネットワークアダプタ5は必ずしも備える必要はない。尚、以下では、入力装置として、日本語入力が可能な入力装置を例に挙げて説明するが、これに限定されるものではない。本実施形態に係る情報処理装置が備える入力装置は、かな文字、漢字、ローマ字、数字だけでなく、いかなる文字を入力するための入力装置であってもよい。
FIG. 2 shows a schematic configuration example of the information processing apparatus according to the present embodiment. As shown in FIG. 2, the
CPU1は、ROM(Read-Only Memory)などに格納されたプログラムに従って、情報処理装置の動作を制御する集中演算装置である。出力装置2は、例えば、モニタなどであり、ユーザに情報を表示する。記憶装置3は、各種情報を記憶する装置であり、例えば、キー配列データベース、単語辞書データベースや頻出度データベースなどを格納している。
The
入力装置4は、例えば、キーボードやマウスなどであり、情報処理装置100がユーザからの入力を受け付けるための装置である。本実施形態では、入力装置4は、複数のキーを備えるキーボードであるものとする。尚、情報処理装置100が、他の入力装置として、マウスやタッチパッドを備えることももちろん可能である。また、上記キー配列データベースを、入力装置4が備えるようにしてもよい。ネットワークアダプタ5は、ネットワークに接続するためのアダプタである。情報処理装置100は、ネットワークアダプタ5を介して、ネットワーク上の共有ストレージから情報を取得することができる。
The
図3は、本実施形態に係る情報処理装置の概略機能構成例を示す。図3に示すように、本実施形態に係る情報処理装置100は、表示部20、記憶部30、入力部40、文字列候補抽出部50、周囲キー検索部60、変換候補検索部70などを備えている。
FIG. 3 shows a schematic functional configuration example of the information processing apparatus according to the present embodiment. As shown in FIG. 3, the
表示部20は、ユーザへの情報表示を表示装置2により実現する。記憶部30は、各種データベースやテーブルなどの情報の格納を、記憶装置3により実現する。入力部40は、ユーザからのキー入力受付けを、入力装置4により実現する。文字列候補抽出部50は、入力部40を介して入力されたキー情報から、例えば、音節や表記ルールに基づいて文字列候補を抽出する。周囲キー検索部60は、キー配列データベースなどに基づいて、ユーザにより押下されたキーの周囲のキーを検索する。変換候補検索部70は、記憶部30に格納された又はネットワークを介して取得したデータベースや辞書などに基づいて、文字列候補抽出部50が抽出した文字列候補の変換候補を検索し、表示部20に表示させる優先度などを決定する。
The
図4は、本実施形態に係る情報処理装置が備える機能の詳細例を示す。図4に示すように、本実施形態に係る情報処理装置100は、図3に示す構成以外に、母子音記号確定キー検索部10などを備えている。母子音記号確定キー検索部10は、キー配列データベース96などに基づいて、子音確定部分の抽出や母音可能性部分の抽出を行う。また、母子音記号確定キー検索部10は、検索結果を母子音確定キーテーブル31に格納する。ここで、キー配列としては、例えば、Qwerty配列などがあるが、特に限定はされない。記憶部30は、例えば、母子音記号確定テーブル31、確定済み単語テーブル32、英単語テーブル33、検索スクリプト80、データベース90などを格納している。尚、データベース90などは、必ずしも記憶部30が格納しておく必要はなく、適宜ネットワーク200を介して接続されたサーバなどから取得するようにしてもよい。
FIG. 4 shows a detailed example of functions provided in the information processing apparatus according to the present embodiment. As illustrated in FIG. 4, the
文字列候補抽出部50は、文字列候補検索部51、英単語検索部52、音節候補検索部53、かな文字列候補検索部54などを備えている。文字列候補検索部51は、実際に押下されたキーと周囲キー検索部60により抽出された周囲キーとを参照し、文字列候補を検索する。英単語検索部52は、実際に押下されたキーと周囲キー検索部60により抽出された周囲キーとを参照し、英単語データベース95などに基づいて、英単語候補を検索し、検索結果を英単語テーブル33に格納させる。音節候補検索部53は、実際に押下されたキーと周囲キー検索部60により抽出された周囲キーとを参照し、母子音記号確定キーテーブル31や検索スクリプト80などに基づいて、音節候補を検索する。かな文字列候補検索部54は、実際に押下されたキーと周囲キー検索部60により抽出された周囲キーとを参照し、検索スクリプト80などに基づいて、かな文字候補を検索する。
The character string
文字列候補抽出部50は、上記文字列候補検索部51、英単語検索部52、音節候補検索部53、かな文字列候補検索部54などの構成による少なくとも1以上の検索結果に基づいて、文字列候補を抽出する。尚、文字列候補抽出部50が備える構成は上記に限定されるものではない。文字列候補抽出部50は、上記構成を全て備える必要はなく、また、他の構成を備えるようにしてもよい。尚、文字列候補抽出部50が参照する検索結果は、予め設定されていてもよく、ユーザに設定させるようにしてもよい。
The character string
変換候補抽出部70は、単語候補検索部71や変換候補検索部72などを備えている。尚、変換候補抽出部70は、必ずしも単語候補検索部71及び変換候補検索部72を備える必要はなく、また、他の構成を備えるようにしてもよい。
The conversion
単語候補検索部71は、確定済み単語テーブル32、単語辞書データベース91や単語関連データベース92などに基づいて、上記文字列候補抽出部50が抽出した文字列により形成される単語を検索する。ここで単語とは、熟語に限定されず、例えば、漢字、平仮名、片仮名、数字などの組み合わせを含むものとする。変換候補検索部72は、英単語テーブル33、頻出度データベース93や変換履歴データベース94などに基づいて、上記文字列候補抽出部50が抽出した文字列の変換候補を検索する。変換候補抽出部70は、単語候補検索部71や変換候補検索部72などの検索結果に基づいて、例えば、変換候補として可能性の高い順に変換候補を並べ替え、当該変換候補を表示部20に表示させる。尚、例えば、ローマ字入力により直接英単語を入力のみを行う場合には、文字列の変換は必要ないので、変換候補抽出部70を備えなくてもよい。
The word
検索スクリプト80は、各種ルール適用スクリプト81、1文字誤り検索スクリプト82、N文字誤り検索スクリプト83などを備えている。また、データベース90は、単語辞書データベース91、単語関連データベース92、頻出度データベース93、変換履歴データベース94などを備えている。尚、検索スクリプト80やデータベース90が備える構成はこれに限定されず、適宜変更可能である。また、情報処理装置100は、検索スクリプト80やデータベース90を必ずしも備える必要はなく、例えば、ネットワークを介して共有された検索スクリプトやデータベースを、文字列候補抽出や変換候補抽出に適用することもできる。
The
各種ルール適用スクリプト81は、配列ルール、音節ルール、表記ルールなどの各種ルールを適用するためのスクリプトであり、例えば、ヘボン式ローマ字表記に基づく音節解析ルールのスクリプトなどである。1文字誤り検索スクリプト82は、連続タイプミスを除外し、1文字誤りに限定した場合のためのスクリプトである。N文字誤り検索スクリプト83は、連続タイプミスも考慮する場合のためのスクリプトである。
The various
頻出度データベース93は、辞書データなどに付加された頻出度情報や変換履歴データベース94の情報に基づいた頻出度情報を格納する。変換履歴データベース94は、ユーザ個人の変換履歴やネットワークで共有された変換履歴などに基づいた変換履歴情報を格納する。
The
(変換候補表示処理)
図5は、本実施形態に係る変換候補表示処理の流れの例を示す。図6は、入力装置4の例を示す。図7は、タイプミス文字候補の抽出例を示す。図8は、音節候補の推定を説明するための図である。図9は、かな文字候補の抽出例を説明するための図である。図10は、組み合わせ抽出と重み付けの例を説明するための図である。図11は、表示装置に表示される変換候補の例を示す。以下に、本実施形態に係る情報処理装置100における変換候補表示処理例について、図5に示すフローチャートと図6〜図11に示す図を用いて説明する。
(Conversion candidate display processing)
FIG. 5 shows an example of the flow of conversion candidate display processing according to this embodiment. FIG. 6 shows an example of the
まず、入力部40は、ユーザからキー入力(ステップS501)及び変換単位の決定入力を受け付ける(ステップS502)。尚、変換単位の決定は、情報処理装置側で自動的に決定するものとしてもよい。
First, the
ユーザからのキー入力を受け付けると、周囲キー検索部60は、キー配列データベース96に基づいて、ユーザにより押下されたキーの周囲のキーを検索し、タイプミス文字候補として抽出する(ステップS503)。例えば、周囲キー検索部60は、図6に示すように、ユーザが「K」のキーを押下した場合には、「K」の周囲に配列されている「I、O、L、M、J、<」などの文字も抽出する。タイプミス文字候補が抽出されると、予め設定された又はユーザにより設定されたルールを適用する(ステップS504)。後述する文字列候補抽出部50の処理は、上記ステップS504において適用されたルールに基づいて行うこととなる。
When the key input from the user is received, the surrounding
ルールの例としては、ヘボン式ローマ字表記に基づく音節解析ルールやキーボード配列による解析ルールなどが挙げられる。より詳細には、ヘボン式ローマ字表記に基づく音節解析ルールの例として、「最後の文字は母音又は『N』とする」というルールや、「子音『N』は、母音を伴わない可能性あり」というルール、「『SH』、『CH』、『NY』、『HY』、『MY』は複合子音とする」というルール、「『W、R、Y、N、M』の各文字が連続で入力された場合は、何れかがタイプミスである可能性よりも、あやまって同じキーを2度押下した可能性が高いため、合わせて1文字と解釈した候補を含める」というルールなどが挙げられる。また、キーボード配列による解析ルールの例としては、「『X、C、V、B、N、M、F、G、T』の各文字は、子音確定とする」というルールなどが挙げられる。これは、『X、C、V、B、N、M、F、G、T』の各文字の周囲には、母音を入力するためのキーが配列されていないことに基づいている。 Examples of rules include a syllable analysis rule based on Hebon Romaji and an analysis rule based on a keyboard layout. More specifically, as an example of a syllable analysis rule based on Hebon Romaji notation, a rule that “the last character is a vowel or“ N ”” or “consonant“ N ”may not be accompanied by a vowel” The rule ““ SH ”,“ CH ”,“ NY ”,“ HY ”,“ MY ”is a compound consonant” rule, “W, R, Y, N, M” are consecutive. If it is entered, it is more likely that one of the keys has been pressed twice more than the possibility of a typo, so a rule that includes a candidate that has been interpreted as a single character is included. . An example of the analysis rule based on the keyboard layout is a rule such as “each character of“ X, C, V, B, N, M, F, G, T ”is a consonant confirmation”. This is based on the fact that keys for inputting vowels are not arranged around the characters “X, C, V, B, N, M, F, G, T”.
以下、上記ステップS504において適用するルールが、ヘボン式ローマ字表記に基づく音節解析ルール及びキーボード配列による解析ルールである場合を例に挙げて説明する。つまり、ここでは、図7に示すような、[1]母音可能性部分の抽出、[2]独立子音及びその可能性の抽出、[3]促音又は拗音の可能性チェックという処理と、図8に示すような、[4]子音確定部分の抽出、[5]最終文字が母音もしくは独立母音(N)であるかのチェック、[6]連続子音の組み合わせ抽出という処理を行う。尚、上記ステップS504において適用できるルールは上記ルールに限定されるものではなく、また、実施する処理も、上記[1]〜[6]やその組み合わせには限定されない。 Hereinafter, a case where the rules applied in step S504 are a syllable analysis rule based on Hebon Romaji notation and an analysis rule based on a keyboard layout will be described as an example. That is, here, as shown in FIG. 7, [1] extraction of vowel possibility part, [2] extraction of independent consonant and its possibility, [3] check of possibility of prompting or stuttering, and FIG. [4] Extraction of consonant confirmation part, [5] Check whether final character is vowel or independent vowel (N), [6] Extraction of continuous consonant combination. The rules that can be applied in step S504 are not limited to the above rules, and the processing to be performed is not limited to the above [1] to [6] and combinations thereof.
例えば、文字列候補検索部51は、図7に示すように、上記[1]〜[3]に基づいて、上記ステップS503において抽出されたタイプミス文字候補について、ルールを適用する。具体的には、例えば、上記[1]に基づいて、文字列候補検索部51は、母子音記号確定キー検索部10に、タイプミス文字候補の中から母音可能性部分である「A、I、U、E、O」を抽出させる。また、上記[2]に基づいて、独立子音である「N」を抽出する。さらに、上記[3]に基づいて、促音又は拗音の可能性がある部分を抽出する。ここでは、4文字目及び5文字目のタイプミス文字候補である「Z」と、6文字目及び7文字目のタイプミス文字候補である「J」を抽出する。このとき、文字列候補検索部51は、上記ステップS504において適用されたルールのスクリプトに従って、タイプミス文字候補の絞り込みを行う。尚、上記文字列候補検索部51の処理は、後述する音節候補抽出処理の後に行うようにしてもよい。
For example, as shown in FIG. 7, the character string
音節候補検索部53は、図8に示すように、ユーザにより実際に押下されたキーに加え、タイプミス文字列候補も対象として、上記[4]〜[6]に基づいて音節を推定し、音節候補を抽出する(ステップS505)。このとき、音節候補検索部53は、上記ステップS504において適用されたルールのスクリプトに従って、音節候補を抽出する。
As shown in FIG. 8, the syllable
上記ステップS505の処理において推定された音節候補の例を、図8に示す。図8に示すように、音節候補検索部53は、上記[4]に基づいて、母子音記号確定キー検索部10に、子音確定部分を抽出させる。ここでは、3文字目に実際に押下されたキー及び3文字目のタイプミス文字候補の全てが子音又は独立子音であるため、3文字目が子音確定部分として抽出されている。また、上記[5]に基づいて、音節候補検索部53は、最終文字が母音もしくは独立母音(N)である音節のみを候補として抽出する。図8の(1)〜(11)では、最終文字が母音である音節候補を抽出している。尚、文字として数字を含める場合には、図8の(12)〜(13)に示す音節も候補として抽出される。さらに、音節候補検索部53は、上記[6]に基づいて、連続子音の組み合わせを抽出する。例えば、図8中の(1)の上側に記載された音節は、有効な音節ではないと判断されるため、音節候補検索部53は音節候補から外す。このようにして、音節候補検索部53は、上記[4]〜[6]の処理を行い、ユーザが所望するであろう音節候補を抽出する。
An example of syllable candidates estimated in the process of step S505 is shown in FIG. As shown in FIG. 8, the syllable
タイプミス文字候補と音節候補が抽出されると、かな文字候補検索部54は、各種データベースや検索スクリプト80に基づいて、かな文字候補の抽出を行う。具体例として、図7に示すようなタイプミス文字候補を抽出し、図8に示した音節と推定した場合のかな文字候補の抽出例を図9に示す。例えば、上記図8の(1)に示すように、音節が「子、母、N、子、母、子、母」であると推定した場合、図7に示すようなタイプミス文字候補から、かな文字に変換した1文字目としては、「け、め、じぇ」という文字が候補となり、かな文字に変換した2文字目としては、「ん」という文字が候補なる。同様にして、かな文字に変換した3文字目としては、「さ、だ、ざ、わ」という文字が候補なり、かな文字に変換した4文字目としては、「く、き、む、じゅ、み、じ」という文字が候補なる(図9の(1))。尚、図9では、下線が引かれた文字は、連続タイプミスを含める場合の候補文字を示している。以下では、説明の簡略化のため、連続タイプミスは含めないものとする。
When a typo character candidate and a syllable candidate are extracted, the kana character
かな文字候補が抽出されると、文字列候補抽出部50は、かな文字候補に基づいて文字列候補の抽出を行う(ステップS506)。具体例として、図8に示した音節と推定し、図9に示したかな文字を抽出した場合の文字列候補を図10に示す。例えば、上記図9の(1)に示すように、1文字目が「け、め、じぇ」の何れかであり、2文字目が「ん」であり、3文字目が「さ、だ、ざ、わ」の何れかであり、4文字目が「く、き、む、じゅ、み、じ」の何れかであるというかな文字候補を抽出した場合、実際に押下された「けんさく」という文字列以外に、「めんさく」、「じぇんさく」、「けんだく」、「けんざく」、「けんわく」、「けんさじゅ」、「けんさむ」、「けんさき」という文字列が候補となる(図10の(1))。
When a kana character candidate is extracted, the character string
次に、変換候補抽出部70は、文字列候補抽出部50により抽出された文字列候補の優先順位付けを行う(ステップS507)。優先順位付けは、例えば、単語辞典データベース91や頻出度データベース93などに基づいて行われる。そして、変換候補抽出部70は、優先順位付けに基づいて変換候補を抽出し、表示部に表示させる(ステップS508)。
Next, the conversion
上記ステップS508において表示部20に表示される変換候補表示画面の例を図11に示す。変換候補として表示する順序は、読みかな文字の頻出度と漢字に変換した場合の頻出度に基づいて決定される。より詳細には、本実施形態では、縦方向の表示順は、「読みかな」での頻出度に基づいて決定し、横方向の表示順は、「漢字の頻出度」に基づいて決定する。ここで、本実施形態では、実際に押下されたキーに基づく文字列あるいは変換候補が明らかに無効である場合を除いては、実際に押下されたキーに基づく変換候補を最優先として、最上段に表示する。しかし、変換候補の表示順の決定方法は、これに限定されるものではない。尚、頻出度が低いと判断された変換候補は、その他の候補として、初期候補には表示しないようにする。頻出度が低い候補や履歴にないような候補を変換候補として表示しないようにすることにより、ユーザは、厳選された変換候補を確認するだけでよく、所望する変換候補を容易に選択することができる。
An example of the conversion candidate display screen displayed on the
尚、上記では、ローマ字入力によってかな文字を入力し、その後漢字変換を行う場合の変換候補表示処理例について説明したが、これに限定されるものではない。例えば、ひらがな文字直接入力やローマ字を直接入力する英語入力であってもよく、いかなる入力方法や入力言語にも本実施形態を適用することができる。この場合、上記ステップS505〜ステップS508の処理は必ずしも行う必要はない。例えば、上記ステップS504においてルールが適用された後に、文字列候補抽出部50が、ユーザにより実際に押下されたキーとタイプミス文字列候補とルールとに基づいて、文字列候補を抽出し、表示部に表示するようにすればよい。尚、このとき表示部に表示する文字列候補は、頻出度などに基づく優先順位の順序で表示されることが好ましいが、これに限定されない。また、文字列候補を優先順に並び替える処理は、文字列候補抽出部50と変換候補抽出部70との何れが行っても構わない。
In the above description, an example of conversion candidate display processing when a kana character is input by romaji input and then kanji conversion is performed has been described. However, the present invention is not limited to this. For example, it may be a Hiragana character direct input or an English input that directly inputs a Roman character, and this embodiment can be applied to any input method or input language. In this case, the processes in steps S505 to S508 are not necessarily performed. For example, after the rule is applied in step S504, the character string
また、本実施形態では、入力装置を備えた情報処理装置を例に挙げて説明したが、これに限定されるものではない。例えば、USB I/Fなどを介して入力装置を接続できるような情報処置装置であってもよい。この場合、情報処理装置は、ネットワークを介して又は入力装置からキー配列データベースを得るようにしてもよい。 In the present embodiment, the information processing apparatus including the input device has been described as an example. However, the present invention is not limited to this. For example, an information processing device that can connect an input device via a USB I / F or the like may be used. In this case, the information processing apparatus may obtain the key layout database via a network or from an input device.
本実施形態により、実際に押下されたキーとその周囲キーを入力キー候補として生成される文字列のうち、ルールに基づいて許容されるものを文字列候補として確定し、無効な文字列を候補から外してユーザに示すので、ユーザは容易に所望する文字列を選択することが可能となり、入力ミスによる訂正の手間を省くことが可能となる。また、確定した文字列候補を頻出度などに基づいて並び替えを行った後に、当該文字列候補をユーザに示すので、さらにユーザの操作性を向上させることが可能となる。 According to this embodiment, among the character strings that are generated using the actually pressed key and its surrounding keys as input key candidates, those that are allowed based on the rules are determined as character string candidates, and invalid character strings are candidates. Therefore, the user can easily select a desired character string, and it is possible to save the trouble of correction due to an input error. In addition, after the confirmed character string candidates are rearranged based on the frequency of occurrence, the character string candidates are shown to the user, so that the operability of the user can be further improved.
また、本実施形態により、ルールに基づいた文字列候補のみを抽出するので、「抽出される文字列候補が極めて多く、装置への負荷増大や文字列候補表示までの時間が長くなってしまう」という課題を解決することが可能となる。 Further, according to the present embodiment, only the character string candidates based on the rule are extracted, so that “the number of character string candidates to be extracted is extremely large, and the load on the apparatus increases and the time until the character string candidate is displayed”. It becomes possible to solve the problem.
尚、各図のフローチャートに示す処理を、CPUが実行するためのプログラムは本発明によるプログラムを構成する。このプログラムを記録するコンピュータ読み取り可能な記録媒体としては、半導体記憶部や光学的及び/又は磁気的な記憶部などを用いることができる。このようなプログラム及び記録媒体を、前述した各実施形態とは異なる構成のシステムなどで用い、該システムのCPUで上記プログラムを実行させることにより、本発明と実質的に同じ効果を得ることができる。 Note that a program for the CPU to execute the processing shown in the flowcharts of the respective drawings constitutes a program according to the present invention. As a computer-readable recording medium for recording the program, a semiconductor storage unit, an optical and / or magnetic storage unit, or the like can be used. By using such a program and a recording medium in a system having a configuration different from the above-described embodiments and causing the CPU of the system to execute the program, substantially the same effect as the present invention can be obtained. .
以上好適な実施の形態に基づき具体的に説明したが、本発明は上述した情報処置装置、文字列候補確定方法及びプログラムに限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能であるということは言うまでもない。 Although specifically described above based on the preferred embodiment, the present invention is not limited to the information processing apparatus, the character string candidate determination method, and the program described above, and various modifications can be made without departing from the scope of the invention. It goes without saying that there is.
1 CPU
2 出力装置
3 記憶装置
4 入力装置
5 ネットワークアダプタ
10 母子音記号確定キー検索部
20 表示部
30 記憶部
31 母子音記号確定キーテーブル
32 確定済み単語テーブル
33 英単語テーブル
40 入力部
50 文字列候補抽出部
51 文字列候補検索部
52 英単語検索部
53 音節候補選択部
54 かな文字候補検索部
60 周囲キー検索部
70 変換候補抽出部
71 単語候補検索部
72 変換候補表示部
80 検索スクリプト
81 各種ルール適用スクリプト
82 1文字誤り検索スクリプト
83 N文字誤り検索スクリプト
90 データベース
91 単語辞書データベース
92 単語関連性データベース
93 頻出度データベース
94 変換履歴データベース
95 英単語辞書データベース
96 キー配列データベース
1 CPU
2
Claims (8)
ユーザからのキー入力を受け付ける入力手段と、
前記キー配列情報に基づいて、前記入力手段により入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する周囲キー検索手段と、
前記入力手段により入力が受け付けられたキーと前記周囲キー検索手段により検索された周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち前記記憶手段により記憶された規則を満たすものを、文字列候補として抽出する文字列候補抽出手段と、
前記文字列候補抽出手段により抽出された文字列候補を表示する表示手段と、を備えることを特徴とする情報処理装置。 Storage means for storing at least one rule and key arrangement information for extracting character string candidates;
Input means for accepting key input from the user;
Based on the key arrangement information, surrounding key search means for searching as a surrounding key a key arranged around the key accepted by the input means,
The rule stored by the storage unit is satisfied among the character strings obtained by sequentially combining the keys received by the input unit and the peripheral keys searched by the peripheral key search unit as key candidates corresponding to each key input. A character string candidate extracting means for extracting a thing as a character string candidate;
An information processing apparatus comprising: display means for displaying the character string candidates extracted by the character string candidate extraction means.
記憶手段に記憶されたキー配列情報に基づいて、前記入力ステップにより入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する周囲キー検索ステップと、
記憶手段に記憶された少なくとも1以上の規則のうち適用する規則を決定する規則決定ステップと、
前記入力ステップにより入力が受け付けられたキーと前記周囲キー検索ステップにより検索された周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち前記規則決定ステップによりに決定された規則を満たすものを、文字列候補として抽出する文字列候補抽出ステップと、
前記文字列候補抽出ステップにより抽出された文字列候補を表示手段に表示する表示ステップと、を備えることを特徴とする文字列候補確定方法。 An input step for accepting key input from the user;
Based on the key arrangement information stored in the storage means, a surrounding key search step of searching as a surrounding key a key arranged around the key whose input is accepted by the input step;
A rule determining step for determining a rule to be applied among at least one rule stored in the storage means;
The rule determined by the rule determination step among the character strings obtained by sequentially combining the keys accepted by the input step and the surrounding keys searched by the surrounding key search step as key candidates corresponding to the respective key inputs. A character string candidate extraction step for extracting a character string candidate that satisfies the following conditions :
A display step of displaying the character string candidates extracted in the character string candidate extraction step on a display means.
記憶手段に記憶されたキー配列情報に基づいて、入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する処理と、
記憶手段に記憶された少なくとも1以上の規則のうち適用する規則を決定する処理と、
入力が受け付けられた前記キーと検索された前記周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち適用が決定された前記規則を満たすものを、文字列候補として抽出する処理と、
抽出された前記文字列候補を表示手段に表示する処理と、をコンピュータに実行させることを特徴とするプログラム。 Processing to accept key input from the user;
Based on the key arrangement information stored in the storage means, a process of searching for a key arranged around the key whose input is accepted as a peripheral key;
A process of determining a rule to be applied among at least one rule stored in the storage means;
A character string that satisfies the rule determined to be applied is extracted as a character string candidate among character strings obtained by sequentially combining the input key accepted and the searched surrounding keys as key candidates corresponding to each key input. Processing,
A program for causing a computer to execute processing for displaying the extracted character string candidates on a display means.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010075952A JP5767784B2 (en) | 2010-03-29 | 2010-03-29 | Information processing apparatus, character string candidate determination method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010075952A JP5767784B2 (en) | 2010-03-29 | 2010-03-29 | Information processing apparatus, character string candidate determination method, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011209927A JP2011209927A (en) | 2011-10-20 |
JP5767784B2 true JP5767784B2 (en) | 2015-08-19 |
Family
ID=44940929
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010075952A Active JP5767784B2 (en) | 2010-03-29 | 2010-03-29 | Information processing apparatus, character string candidate determination method, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5767784B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112306253B (en) * | 2019-07-30 | 2024-09-27 | 北京搜狗科技发展有限公司 | Method, device and equipment for determining input object |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04257965A (en) * | 1991-02-13 | 1992-09-14 | Nippon Telegr & Teleph Corp <Ntt> | Character corrector |
JPH0721171A (en) * | 1993-06-18 | 1995-01-24 | Matsushita Electric Ind Co Ltd | Key input correcting device |
JPH11134331A (en) * | 1997-10-31 | 1999-05-21 | Toshiba Corp | Document preparing device and kana/chinese character converting method and recording medium for recording kana/chinese character conversion program |
-
2010
- 2010-03-29 JP JP2010075952A patent/JP5767784B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011209927A (en) | 2011-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5362095B2 (en) | Input method editor | |
CN102449579B (en) | All-in-one chinese character input method | |
US7516062B2 (en) | Language converter with enhanced search capability | |
US7676357B2 (en) | Enhanced Chinese character/Pin Yin/English translator | |
KR101892208B1 (en) | Techniques for input of a multi-character compound consonant or vowel and transliteration to another language using a touch computing device | |
Hermjakob et al. | Out-of-the-box universal romanization tool uroman | |
US20140026043A1 (en) | Computer product, input support method, and input support apparatus | |
EP2031490A2 (en) | Electronic dictionary, search method for and electronic dictionary, and search program for an alectronic dictionary | |
JP5767784B2 (en) | Information processing apparatus, character string candidate determination method, and program | |
JP6538563B2 (en) | INPUT SUPPORT DEVICE, INPUT SUPPORT METHOD, AND PROGRAM | |
JP6811087B2 (en) | Search device, search method, and program | |
JP4491389B2 (en) | Electronic device, program, and recording medium recording program | |
JP2008059389A (en) | Vocabulary candidate output system, vocabulary candidate output method, and vocabulary candidate output program | |
JP4953440B2 (en) | Morphological analysis device, morphological analysis method, morphological analysis program, and recording medium storing computer program | |
JP5897711B2 (en) | Input support device, input support method, and input support program | |
JP5024335B2 (en) | Information display control device and information display control program | |
JP6221339B2 (en) | Translation apparatus and translation method | |
JP2009093299A (en) | Data input device, method, and program | |
JP5097454B2 (en) | Data input device, method, and program | |
JP5501090B2 (en) | Phrase prediction candidate output device | |
JP2009271593A (en) | Information retrieval device, information retrieval method and computer program | |
JP5344649B2 (en) | Character string conversion apparatus, character string conversion method, program, and recording medium | |
JPH08272780A (en) | Processor and method for chinese input processing, and processor and method for language processing | |
JP2007034962A (en) | Electronic dictionary, retrieval method for electronic dictionary, and retrieval program for electronic dictionary | |
Rehman et al. | Urdu as interface design language—A novel approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20110830 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130306 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131030 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131225 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140318 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140617 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20140625 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20140815 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150622 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5767784 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |