JP5767784B2 - Information processing apparatus, character string candidate determination method, and program - Google Patents

Information processing apparatus, character string candidate determination method, and program Download PDF

Info

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
Application number
JP2010075952A
Other languages
Japanese (ja)
Other versions
JP2011209927A (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.)
NEC Personal Computers Ltd
Original Assignee
NEC Personal Computers 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 NEC Personal Computers Ltd filed Critical NEC Personal Computers Ltd
Priority to JP2010075952A priority Critical patent/JP5767784B2/en
Publication of JP2011209927A publication Critical patent/JP2011209927A/en
Application granted granted Critical
Publication of JP5767784B2 publication Critical patent/JP5767784B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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 Patent Document 1, since the pressed key and the surrounding keys of the pressed key are output, even when an error is input, a candidate when the user presses the desired key can be obtained.

特開平05−019926号公報JP 05-019926 A

しかし、上記特許文献1に記載の技術では、単純に押下されたキーと押下されたキーの周囲のキーを全て出力するので、明らかに無効な候補を含んだ極めて多くの候補を得ることとなる。そのため、上記特許文献1に記載の技術では、ユーザが、候補の中から所望の文字列を探して選択することが困難であり、文字列選択操作が煩雑になるという課題があった。   However, since the technique described in Patent Document 1 simply outputs all pressed keys and the keys around the pressed keys, an extremely large number of candidates including clearly invalid candidates are obtained. . Therefore, the technique described in Patent Document 1 has a problem that it is difficult for the user to search for and select a desired character string from candidates, and the character string selection operation becomes complicated.

本発明はこのような実情を鑑みてなされたものであり、ユーザがミス入力した場合にも、無効な文字列を候補として示さないようにし、ユーザが所望の文字列を容易に選択することができる情報処理装置、文字列候補確定方法及びプログラムを提供することを目的とする。   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.

本実施形態に係る情報処理装置を適用したシステムの概略構成例を示す図である。It is a figure which shows the schematic structural example of the system to which the information processing apparatus which concerns on this embodiment is applied. 本実施形態に係る情報処理装置の概略構成例を示すブロック図である。It is a block diagram which shows the schematic structural example of the information processing apparatus which concerns on this embodiment. 本実施形態に係る情報処理装置の概略機能構成例を示すブロック図である。It is a block diagram which shows the example of a schematic function structure of the information processing apparatus which concerns on this embodiment. 本実施形態に係る情報処理装置の機能構成例を示すブロック図である。It is a block diagram which shows the function structural example of the information processing apparatus which concerns on this embodiment. 本実施形態に係る情報処理装置における変換候補表示処理の流れの例を示すフローチャートである。It is a flowchart which shows the example of the flow of the conversion candidate display process in the information processing apparatus which concerns on this embodiment. 入力装置の例を示す図である。It is a figure which shows the example of an input device. タイプミス文字候補の抽出例を示す図である。It is a figure which shows the example of extraction of a typo character candidate. 音節候補の推定を説明するための図である。It is a figure for demonstrating estimation of a syllable candidate. かな文字候補の抽出例を説明するための図である。It is a figure for demonstrating the example of extraction of a kana character candidate. 組み合わせ抽出と重み付けの例を説明するための図である。It is a figure for demonstrating the example of combination extraction and weighting. 表示装置に表示される変換候補の例を示す図である。It is a figure which shows the example of the conversion candidate displayed on a display apparatus.

以下に本発明の実施形態の例について、図面を用いて詳細に説明する。   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 information processing apparatus 100 is connected to a network will be described. However, the present invention is not limited to this, and the information processing apparatus may not be connected to the network.

図1に示すように、本実施形態に係る情報処理装置100を適用したシステムは、情報処理装置100と、少なくとも1以上のデータベースと、がインターネットなどのネットワーク200を介して接続されている。ネットワーク200としては、何れのネットワークでも適用することができ、有線・無線を問わない。また、図1では、データベースを2つ備える例を挙げて示したが、これに限定されるものではなく、データベースの数や種類は適宜変更可能である。   As shown in FIG. 1, in the system to which the information processing apparatus 100 according to this embodiment is applied, the information processing apparatus 100 and at least one or more databases are connected via a network 200 such as the Internet. The network 200 can be applied to any network, regardless of whether it is wired or wireless. In addition, FIG. 1 shows an example in which two databases are provided. However, the present invention is not limited to this, and the number and type of databases can be changed as appropriate.

図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 information processing apparatus 100 according to the present embodiment includes a CPU (Central Processing Unit) 1, an output device 2, a storage device 3, an input device 4, a network adapter 5, and the like. Note that the network adapter 5 is not necessarily provided. In the following description, an input device capable of inputting Japanese characters will be described as an example of the input device. However, the present invention is not limited to this. The input device included in the information processing apparatus according to the present embodiment may be an input device for inputting not only kana characters, kanji, romaji, and numbers, but also any characters.

CPU1は、ROM(Read-Only Memory)などに格納されたプログラムに従って、情報処理装置の動作を制御する集中演算装置である。出力装置2は、例えば、モニタなどであり、ユーザに情報を表示する。記憶装置3は、各種情報を記憶する装置であり、例えば、キー配列データベース、単語辞書データベースや頻出度データベースなどを格納している。   The CPU 1 is a centralized arithmetic device that controls the operation of the information processing device in accordance with a program stored in a ROM (Read-Only Memory) or the like. The output device 2 is, for example, a monitor and displays information to the user. The storage device 3 is a device that stores various types of information, and stores, for example, a key layout database, a word dictionary database, a frequency database, and the like.

入力装置4は、例えば、キーボードやマウスなどであり、情報処理装置100がユーザからの入力を受け付けるための装置である。本実施形態では、入力装置4は、複数のキーを備えるキーボードであるものとする。尚、情報処理装置100が、他の入力装置として、マウスやタッチパッドを備えることももちろん可能である。また、上記キー配列データベースを、入力装置4が備えるようにしてもよい。ネットワークアダプタ5は、ネットワークに接続するためのアダプタである。情報処理装置100は、ネットワークアダプタ5を介して、ネットワーク上の共有ストレージから情報を取得することができる。   The input device 4 is, for example, a keyboard or a mouse, and is a device for the information processing apparatus 100 to accept an input from a user. In the present embodiment, the input device 4 is assumed to be a keyboard having a plurality of keys. Of course, the information processing apparatus 100 may include a mouse or a touchpad as another input device. The key arrangement database may be included in the input device 4. The network adapter 5 is an adapter for connecting to a network. The information processing apparatus 100 can acquire information from the shared storage on the network via the network adapter 5.

図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 information processing apparatus 100 according to the present embodiment includes a display unit 20, a storage unit 30, an input unit 40, a character string candidate extraction unit 50, a surrounding key search unit 60, a conversion candidate search unit 70, and the like. I have.

表示部20は、ユーザへの情報表示を表示装置2により実現する。記憶部30は、各種データベースやテーブルなどの情報の格納を、記憶装置3により実現する。入力部40は、ユーザからのキー入力受付けを、入力装置4により実現する。文字列候補抽出部50は、入力部40を介して入力されたキー情報から、例えば、音節や表記ルールに基づいて文字列候補を抽出する。周囲キー検索部60は、キー配列データベースなどに基づいて、ユーザにより押下されたキーの周囲のキーを検索する。変換候補検索部70は、記憶部30に格納された又はネットワークを介して取得したデータベースや辞書などに基づいて、文字列候補抽出部50が抽出した文字列候補の変換候補を検索し、表示部20に表示させる優先度などを決定する。   The display unit 20 realizes information display to the user by the display device 2. The storage unit 30 uses the storage device 3 to store information such as various databases and tables. The input unit 40 realizes key input reception from the user by the input device 4. The character string candidate extraction unit 50 extracts character string candidates from the key information input via the input unit 40 based on, for example, syllables and notation rules. The surrounding key search unit 60 searches for keys around the key pressed by the user based on a key arrangement database or the like. The conversion candidate search unit 70 searches the character string candidate conversion candidates extracted by the character string candidate extraction unit 50 based on a database, a dictionary, or the like stored in the storage unit 30 or acquired via a network, and a display unit The priority to be displayed on 20 is determined.

図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 information processing apparatus 100 according to the present embodiment includes a vowel / consonant symbol determination key search unit 10 in addition to the configuration illustrated in FIG. 3. The vowel consonant symbol confirmation key search unit 10 extracts a consonant confirmation part and a vowel possibility part based on the key arrangement database 96 and the like. Further, the vowel / consonant symbol determination key search unit 10 stores the search result in the vowel / consonance determination key table 31. Here, examples of the key array include a Qwerty array, but are not particularly limited. The storage unit 30 stores, for example, a vowel / consonant symbol determination table 31, a confirmed word table 32, an English word table 33, a search script 80, a database 90, and the like. The database 90 and the like are not necessarily stored in the storage unit 30 and may be acquired from a server or the like connected through the network 200 as appropriate.

文字列候補抽出部50は、文字列候補検索部51、英単語検索部52、音節候補検索部53、かな文字列候補検索部54などを備えている。文字列候補検索部51は、実際に押下されたキーと周囲キー検索部60により抽出された周囲キーとを参照し、文字列候補を検索する。英単語検索部52は、実際に押下されたキーと周囲キー検索部60により抽出された周囲キーとを参照し、英単語データベース95などに基づいて、英単語候補を検索し、検索結果を英単語テーブル33に格納させる。音節候補検索部53は、実際に押下されたキーと周囲キー検索部60により抽出された周囲キーとを参照し、母子音記号確定キーテーブル31や検索スクリプト80などに基づいて、音節候補を検索する。かな文字列候補検索部54は、実際に押下されたキーと周囲キー検索部60により抽出された周囲キーとを参照し、検索スクリプト80などに基づいて、かな文字候補を検索する。   The character string candidate extraction unit 50 includes a character string candidate search unit 51, an English word search unit 52, a syllable candidate search unit 53, a kana character string candidate search unit 54, and the like. The character string candidate search unit 51 searches for a character string candidate with reference to the actually pressed key and the surrounding key extracted by the surrounding key search unit 60. The English word search unit 52 refers to the actually pressed key and the surrounding keys extracted by the surrounding key search unit 60, searches for English word candidates based on the English word database 95, and the like, It is stored in the word table 33. The syllable candidate search unit 53 refers to the actually pressed key and the surrounding key extracted by the surrounding key search unit 60, and searches for a syllable candidate based on the vowel / consonant symbol determination key table 31, the search script 80, and the like. To do. The kana character string candidate search unit 54 searches for a kana character candidate based on the search script 80 or the like with reference to the actually pressed key and the surrounding key extracted by the surrounding key search unit 60.

文字列候補抽出部50は、上記文字列候補検索部51、英単語検索部52、音節候補検索部53、かな文字列候補検索部54などの構成による少なくとも1以上の検索結果に基づいて、文字列候補を抽出する。尚、文字列候補抽出部50が備える構成は上記に限定されるものではない。文字列候補抽出部50は、上記構成を全て備える必要はなく、また、他の構成を備えるようにしてもよい。尚、文字列候補抽出部50が参照する検索結果は、予め設定されていてもよく、ユーザに設定させるようにしてもよい。   The character string candidate extraction unit 50 is based on at least one search result based on the configuration of the character string candidate search unit 51, the English word search unit 52, the syllable candidate search unit 53, the kana character string candidate search unit 54, and the like. Extract column candidates. The configuration of the character string candidate extraction unit 50 is not limited to the above. The character string candidate extraction unit 50 does not have to include all the above-described configurations, and may include other configurations. The search result referred to by the character string candidate extraction unit 50 may be set in advance or may be set by the user.

変換候補抽出部70は、単語候補検索部71や変換候補検索部72などを備えている。尚、変換候補抽出部70は、必ずしも単語候補検索部71及び変換候補検索部72を備える必要はなく、また、他の構成を備えるようにしてもよい。   The conversion candidate extraction unit 70 includes a word candidate search unit 71, a conversion candidate search unit 72, and the like. The conversion candidate extraction unit 70 does not necessarily include the word candidate search unit 71 and the conversion candidate search unit 72, and may have other configurations.

単語候補検索部71は、確定済み単語テーブル32、単語辞書データベース91や単語関連データベース92などに基づいて、上記文字列候補抽出部50が抽出した文字列により形成される単語を検索する。ここで単語とは、熟語に限定されず、例えば、漢字、平仮名、片仮名、数字などの組み合わせを含むものとする。変換候補検索部72は、英単語テーブル33、頻出度データベース93や変換履歴データベース94などに基づいて、上記文字列候補抽出部50が抽出した文字列の変換候補を検索する。変換候補抽出部70は、単語候補検索部71や変換候補検索部72などの検索結果に基づいて、例えば、変換候補として可能性の高い順に変換候補を並べ替え、当該変換候補を表示部20に表示させる。尚、例えば、ローマ字入力により直接英単語を入力のみを行う場合には、文字列の変換は必要ないので、変換候補抽出部70を備えなくてもよい。   The word candidate search unit 71 searches for a word formed by the character string extracted by the character string candidate extraction unit 50 based on the confirmed word table 32, the word dictionary database 91, the word related database 92, and the like. Here, the word is not limited to a idiom, and includes, for example, combinations of kanji, hiragana, katakana, numbers, and the like. The conversion candidate search unit 72 searches the character string conversion candidates extracted by the character string candidate extraction unit 50 based on the English word table 33, the frequency database 93, the conversion history database 94, and the like. The conversion candidate extraction unit 70 rearranges the conversion candidates in the descending order of possibility as conversion candidates based on the search results of the word candidate search unit 71 and the conversion candidate search unit 72, and the conversion candidates are displayed on the display unit 20. Display. Note that, for example, in the case where only English words are directly input by Roman character input, the conversion candidate extraction unit 70 may not be provided because conversion of a character string is not necessary.

検索スクリプト80は、各種ルール適用スクリプト81、1文字誤り検索スクリプト82、N文字誤り検索スクリプト83などを備えている。また、データベース90は、単語辞書データベース91、単語関連データベース92、頻出度データベース93、変換履歴データベース94などを備えている。尚、検索スクリプト80やデータベース90が備える構成はこれに限定されず、適宜変更可能である。また、情報処理装置100は、検索スクリプト80やデータベース90を必ずしも備える必要はなく、例えば、ネットワークを介して共有された検索スクリプトやデータベースを、文字列候補抽出や変換候補抽出に適用することもできる。   The search script 80 includes various rule application scripts 81, a one-character error search script 82, an N-character error search script 83, and the like. The database 90 includes a word dictionary database 91, a word related database 92, a frequency database 93, a conversion history database 94, and the like. Note that the configuration of the search script 80 and the database 90 is not limited to this, and can be changed as appropriate. The information processing apparatus 100 does not necessarily include the search script 80 and the database 90. For example, a search script or database shared via a network can be applied to character string candidate extraction or conversion candidate extraction. .

各種ルール適用スクリプト81は、配列ルール、音節ルール、表記ルールなどの各種ルールを適用するためのスクリプトであり、例えば、ヘボン式ローマ字表記に基づく音節解析ルールのスクリプトなどである。1文字誤り検索スクリプト82は、連続タイプミスを除外し、1文字誤りに限定した場合のためのスクリプトである。N文字誤り検索スクリプト83は、連続タイプミスも考慮する場合のためのスクリプトである。   The various rule application script 81 is a script for applying various rules such as an arrangement rule, a syllable rule, and a notation rule, and is, for example, a script of a syllable analysis rule based on Hebon Romaji notation. The one-character error search script 82 is a script for a case where continuous typos are excluded and limited to one character error. The N character error search script 83 is a script for considering continuous typo.

頻出度データベース93は、辞書データなどに付加された頻出度情報や変換履歴データベース94の情報に基づいた頻出度情報を格納する。変換履歴データベース94は、ユーザ個人の変換履歴やネットワークで共有された変換履歴などに基づいた変換履歴情報を格納する。   The frequency database 93 stores frequency information added to dictionary data or the like and frequency information based on information in the conversion history database 94. The conversion history database 94 stores conversion history information based on individual user conversion histories, conversion histories shared over a network, and the like.

(変換候補表示処理)
図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 input device 4. FIG. 7 shows an example of extraction of a typo character candidate. FIG. 8 is a diagram for explaining estimation of syllable candidates. FIG. 9 is a diagram for explaining an example of extraction of kana character candidates. FIG. 10 is a diagram for explaining an example of combination extraction and weighting. FIG. 11 shows an example of conversion candidates displayed on the display device. Hereinafter, an example of conversion candidate display processing in the information processing apparatus 100 according to the present embodiment will be described with reference to the flowchart illustrated in FIG. 5 and the diagrams illustrated in FIGS.

まず、入力部40は、ユーザからキー入力(ステップS501)及び変換単位の決定入力を受け付ける(ステップS502)。尚、変換単位の決定は、情報処理装置側で自動的に決定するものとしてもよい。   First, the input unit 40 receives a key input (step S501) and a conversion unit determination input from the user (step S502). The conversion unit may be automatically determined on the information processing apparatus side.

ユーザからのキー入力を受け付けると、周囲キー検索部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 key search unit 60 searches the key surrounding the key pressed by the user based on the key arrangement database 96 and extracts it as a typo character candidate (step S503). For example, as illustrated in FIG. 6, when the user presses the “K” key, the surrounding key search unit 60 displays “I, O, L, M, J arranged around“ K ”. Characters such as “<” are also extracted. When a typo character candidate is extracted, a rule set in advance or set by the user is applied (step S504). The processing of the character string candidate extraction unit 50 to be described later is performed based on the rules applied in step S504.

ルールの例としては、ヘボン式ローマ字表記に基づく音節解析ルールやキーボード配列による解析ルールなどが挙げられる。より詳細には、ヘボン式ローマ字表記に基づく音節解析ルールの例として、「最後の文字は母音又は『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 candidate search unit 51 applies the rule to the typo character candidates extracted in step S503 based on the above [1] to [3]. Specifically, for example, based on [1] above, the character string candidate search unit 51 causes the vowel consonant symbol confirmation key search unit 10 to select “A, I which are vowel-possible portions from among the typo character candidates. , U, E, O ”are extracted. Also, “N” that is an independent consonant is extracted based on the above [2]. Further, based on the above [3], a portion having a possibility of prompting sound or stuttering is extracted. Here, “Z” that is a typo character candidate for the fourth character and the fifth character and “J” that is a typo character candidate for the sixth character and the seventh character are extracted. At this time, the character string candidate search unit 51 narrows down typo character candidates in accordance with the rule script applied in step S504. The processing of the character string candidate search unit 51 may be performed after a syllable candidate extraction process described later.

音節候補検索部53は、図8に示すように、ユーザにより実際に押下されたキーに加え、タイプミス文字列候補も対象として、上記[4]〜[6]に基づいて音節を推定し、音節候補を抽出する(ステップS505)。このとき、音節候補検索部53は、上記ステップS504において適用されたルールのスクリプトに従って、音節候補を抽出する。   As shown in FIG. 8, the syllable candidate search unit 53 estimates syllables based on the above [4] to [6] for typo character string candidates in addition to keys actually pressed by the user, Syllable candidates are extracted (step S505). At this time, the syllable candidate search unit 53 extracts syllable candidates in accordance with the rule script applied in step S504.

上記ステップ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 candidate search unit 53 causes the vowel / consonant symbol determination key search unit 10 to extract a consonant determination part based on the above [4]. Here, since all of the key actually pressed for the third character and the typo character candidate for the third character are consonants or independent consonants, the third character is extracted as a consonant decision part. Also, based on [5] above, the syllable candidate search unit 53 extracts only syllables whose final characters are vowels or independent vowels (N) as candidates. In (1) to (11) of FIG. 8, syllable candidates whose final character is a vowel are extracted. In addition, when including a number as a character, the syllable shown to (12)-(13) of FIG. 8 is extracted as a candidate. Furthermore, the syllable candidate search unit 53 extracts a combination of consecutive consonants based on the above [6]. For example, since the syllable described above (1) in FIG. 8 is determined not to be a valid syllable, the syllable candidate search unit 53 excludes the syllable candidate from the syllable candidates. In this way, the syllable candidate search unit 53 performs the processes [4] to [6] described above, and extracts syllable candidates that the user may desire.

タイプミス文字候補と音節候補が抽出されると、かな文字候補検索部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 candidate search unit 54 extracts kana character candidates based on various databases and the search script 80. As a specific example, a typo character candidate as shown in FIG. 7 is extracted, and an example of kana character candidate extraction when the syllable shown in FIG. 8 is estimated is shown in FIG. For example, as shown in FIG. 8 (1), when it is estimated that the syllable is “child, mother, N, child, mother, child, mother”, from the typo character candidate as shown in FIG. As the first character converted to a kana character, the characters “ke, me, ji” are candidates, and as the second character converted to a kana character, the character “n” is a candidate. Similarly, as the third character converted to kana characters, the characters “sa, da, za, wa” are candidates, and as the fourth character converted to kana characters, “ku, ki, mu, ju, The characters “Miji” are candidates ((1) in FIG. 9). In FIG. 9, the underlined characters indicate candidate characters when continuous typo is included. In the following, for simplicity of explanation, continuous typo is not included.

かな文字候補が抽出されると、文字列候補抽出部50は、かな文字候補に基づいて文字列候補の抽出を行う(ステップS506)。具体例として、図8に示した音節と推定し、図9に示したかな文字を抽出した場合の文字列候補を図10に示す。例えば、上記図9の(1)に示すように、1文字目が「け、め、じぇ」の何れかであり、2文字目が「ん」であり、3文字目が「さ、だ、ざ、わ」の何れかであり、4文字目が「く、き、む、じゅ、み、じ」の何れかであるというかな文字候補を抽出した場合、実際に押下された「けんさく」という文字列以外に、「めんさく」、「じぇんさく」、「けんだく」、「けんざく」、「けんわく」、「けんさじゅ」、「けんさむ」、「けんさき」という文字列が候補となる(図10の(1))。   When a kana character candidate is extracted, the character string candidate extraction unit 50 extracts a character string candidate based on the kana character candidate (step S506). As a specific example, FIG. 10 shows character string candidates when the syllable shown in FIG. 8 is estimated and the kana character shown in FIG. 9 is extracted. For example, as shown in (1) of FIG. 9 above, the first character is “Ke, Me, Je”, the second character is “N”, and the third character is “Sa, Da , Za, wa ”, and when the fourth character is“ ku, ki, mu, ju, mi, ji ”, a character candidate is extracted. In addition to the character string "" A character string becomes a candidate ((1) in FIG. 10).

次に、変換候補抽出部70は、文字列候補抽出部50により抽出された文字列候補の優先順位付けを行う(ステップS507)。優先順位付けは、例えば、単語辞典データベース91や頻出度データベース93などに基づいて行われる。そして、変換候補抽出部70は、優先順位付けに基づいて変換候補を抽出し、表示部に表示させる(ステップS508)。   Next, the conversion candidate extraction unit 70 prioritizes the character string candidates extracted by the character string candidate extraction unit 50 (step S507). Prioritization is performed based on, for example, the word dictionary database 91 and the frequency database 93. Then, the conversion candidate extraction unit 70 extracts conversion candidates based on the prioritization and displays them on the display unit (step S508).

上記ステップS508において表示部20に表示される変換候補表示画面の例を図11に示す。変換候補として表示する順序は、読みかな文字の頻出度と漢字に変換した場合の頻出度に基づいて決定される。より詳細には、本実施形態では、縦方向の表示順は、「読みかな」での頻出度に基づいて決定し、横方向の表示順は、「漢字の頻出度」に基づいて決定する。ここで、本実施形態では、実際に押下されたキーに基づく文字列あるいは変換候補が明らかに無効である場合を除いては、実際に押下されたキーに基づく変換候補を最優先として、最上段に表示する。しかし、変換候補の表示順の決定方法は、これに限定されるものではない。尚、頻出度が低いと判断された変換候補は、その他の候補として、初期候補には表示しないようにする。頻出度が低い候補や履歴にないような候補を変換候補として表示しないようにすることにより、ユーザは、厳選された変換候補を確認するだけでよく、所望する変換候補を容易に選択することができる。   An example of the conversion candidate display screen displayed on the display unit 20 in step S508 is shown in FIG. The order of display as conversion candidates is determined on the basis of the frequency of reading kana and the frequency of conversion to kanji. More specifically, in this embodiment, the display order in the vertical direction is determined based on the frequency of “reading”, and the display order in the horizontal direction is determined based on “the frequency of Chinese characters”. Here, in the present embodiment, unless the character string or conversion candidate based on the actually pressed key is clearly invalid, the conversion candidate based on the actually pressed key is given top priority, and the top row To display. However, the method for determining the display order of conversion candidates is not limited to this. It should be noted that conversion candidates determined to have a low frequency are not displayed as initial candidates in the initial candidates. By not displaying candidates with low frequency and those that are not in the history as conversion candidates, the user need only confirm the carefully selected conversion candidates and can easily select the desired conversion candidates. it can.

尚、上記では、ローマ字入力によってかな文字を入力し、その後漢字変換を行う場合の変換候補表示処理例について説明したが、これに限定されるものではない。例えば、ひらがな文字直接入力やローマ字を直接入力する英語入力であってもよく、いかなる入力方法や入力言語にも本実施形態を適用することができる。この場合、上記ステップ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 candidate extraction unit 50 extracts and displays the character string candidate based on the key actually pressed by the user, the typo character string candidate, and the rule. It may be displayed on the part. Note that the character string candidates displayed on the display unit at this time are preferably displayed in order of priority based on the frequency of appearance, but the present invention is not limited to this. In addition, the process of rearranging the character string candidates in the priority order may be performed by either the character string candidate extraction unit 50 or the conversion candidate extraction unit 70.

また、本実施形態では、入力装置を備えた情報処理装置を例に挙げて説明したが、これに限定されるものではない。例えば、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 output device 3 storage device 4 input device 5 network adapter 10 vowel consonant symbol confirmation key search unit 20 display unit 30 storage unit 31 vowel consonant symbol confirmation key table 32 confirmed word table 33 English word table 40 input unit 50 character string candidate extraction 51 Character string candidate search unit 52 English word search unit 53 Syllable candidate selection unit 54 Kana character candidate search unit 60 Peripheral key search unit 70 Conversion candidate extraction unit 71 Word candidate search unit 72 Conversion candidate display unit 80 Search script 81 Application of various rules Script 82 Single character error search script 83 N character error search script 90 Database 91 Word dictionary database 92 Word relevance database 93 Frequency database 94 Conversion history database 95 English dictionary database 96 Key sequence database

Claims (8)

文字列候補を抽出するための少なくとも1以上の規則とキー配列情報とを記憶する記憶手段と、
ユーザからのキー入力を受け付ける入力手段と、
前記キー配列情報に基づいて、前記入力手段により入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する周囲キー検索手段と、
前記入力手段により入力が受け付けられたキーと前記周囲キー検索手段により検索された周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち前記記憶手段により記憶された規則を満たすものを、文字列候補として抽出する文字列候補抽出手段と、
前記文字列候補抽出手段により抽出された文字列候補を表示する表示手段と、を備えることを特徴とする情報処理装置。
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記載の情報処理装置。   Conversion for searching conversion candidates of character string candidates extracted by the character string candidate extraction means based on a predetermined database, and rearranging the searched conversion candidates based on a predetermined priority order and displaying them on the display means The information processing apparatus according to claim 1, further comprising candidate extraction means. 前記規則は、言語規則及びキー配列規則の少なくとも何れかであることを特徴とする請求項1又は2記載の情報処理装置。   The information processing apparatus according to claim 1, wherein the rule is at least one of a language rule and a key arrangement rule. ユーザからのキー入力を受け付ける入力ステップと、
記憶手段に記憶されたキー配列情報に基づいて、前記入力ステップにより入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する周囲キー検索ステップと、
記憶手段に記憶された少なくとも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.
前記文字列候補抽出ステップにより抽出された文字列候補の変換候補を所定のデータベースに基づいて検索し、前記検索された変換候補を、所定の優先順位に基づいて並び替えて表示手段に表示させる変換候補抽出ステップを備えることを特徴とする請求項4記載の文字列候補確定方法。   Conversion for searching conversion candidates of character string candidates extracted by the character string candidate extraction step based on a predetermined database, and rearranging the searched conversion candidates based on a predetermined priority and displaying them on a display means 5. The character string candidate determination method according to claim 4, further comprising a candidate extraction step. ネットワークを介して、前記所定の優先順位を設定するための情報を取得する情報取得ステップを備えることを特徴とする請求項5記載の文字列候補確定方法。   6. The character string candidate determination method according to claim 5, further comprising an information acquisition step of acquiring information for setting the predetermined priority order via a network. ユーザからのキー入力を受け付ける処理と、
記憶手段に記憶されたキー配列情報に基づいて、入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する処理と、
記憶手段に記憶された少なくとも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.
抽出された前記文字列候補の変換候補を所定のデータベースに基づいて検索し、前記検索された変換候補を、所定の優先順位に基づいて並び替えて表示手段に表示させる処理をコンピュータに実行させることを特徴とする請求項7記載のプログラム。   Searching conversion candidates of the extracted character string candidates based on a predetermined database, causing the computer to execute a process of rearranging the searched conversion candidates based on a predetermined priority and displaying them on a display means. The program according to claim 7.
JP2010075952A 2010-03-29 2010-03-29 Information processing apparatus, character string candidate determination method, and program Active JP5767784B2 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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