JP2011257922A - 文字列入力支援装置、文字列入力支援方法およびプログラム - Google Patents
文字列入力支援装置、文字列入力支援方法およびプログラム Download PDFInfo
- Publication number
- JP2011257922A JP2011257922A JP2010131072A JP2010131072A JP2011257922A JP 2011257922 A JP2011257922 A JP 2011257922A JP 2010131072 A JP2010131072 A JP 2010131072A JP 2010131072 A JP2010131072 A JP 2010131072A JP 2011257922 A JP2011257922 A JP 2011257922A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- character
- input
- position information
- term
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 35
- 239000011159 matrix material Substances 0.000 description 69
- 238000012545 processing Methods 0.000 description 42
- 210000001072 colon Anatomy 0.000 description 40
- 206010028980 Neoplasm Diseases 0.000 description 24
- 201000011510 cancer Diseases 0.000 description 24
- 238000004891 communication Methods 0.000 description 24
- 238000004886 process control Methods 0.000 description 15
- 210000004877 mucosa Anatomy 0.000 description 12
- 210000000936 intestine Anatomy 0.000 description 11
- 208000014081 polyp of colon Diseases 0.000 description 9
- 206010009944 Colon cancer Diseases 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 208000029742 colonic neoplasm Diseases 0.000 description 7
- 230000000295 complement effect Effects 0.000 description 7
- 230000015654 memory Effects 0.000 description 7
- 206010052358 Colorectal cancer metastatic Diseases 0.000 description 6
- 201000009030 Carcinoma Diseases 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000001174 ascending effect Effects 0.000 description 3
- 230000003936 working memory Effects 0.000 description 3
- 206010009887 colitis Diseases 0.000 description 2
- 201000010099 disease Diseases 0.000 description 2
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 2
- 210000001035 gastrointestinal tract Anatomy 0.000 description 2
- 239000012528 membrane Substances 0.000 description 2
- 210000004379 membrane Anatomy 0.000 description 2
- 208000001333 Colorectal Neoplasms Diseases 0.000 description 1
- 206010027476 Metastases Diseases 0.000 description 1
- 208000009956 adenocarcinoma Diseases 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 210000004347 intestinal mucosa Anatomy 0.000 description 1
- 210000002429 large intestine Anatomy 0.000 description 1
- 210000000265 leukocyte Anatomy 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000009401 metastasis Effects 0.000 description 1
- 201000010879 mucinous adenocarcinoma Diseases 0.000 description 1
- 235000013615 non-nutritive sweetener Nutrition 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 210000000707 wrist Anatomy 0.000 description 1
Images
Landscapes
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】文字位置情報生成部123が、ユーザにより入力済みの文字列に含まれる文字が、用語記憶部131の記憶する用語中に出現する位置を示す文字位置情報を生成する。そして、順位決定部124が、文字位置情報生成部123が生成した文字位置情報に基づいて、用語の順位を決定する。
【選択図】図1
Description
例えば、コンピュータの表示画面に表示される診断書に病名を入力する際、図10(a)に示すように、ユーザによる「大腸」の入力に対して、コンピュータは、この「大腸」に類似する用語として、「大腸炎」や「大腸癌」など、「大腸」を含む用語を選択し、入力欄の下方近傍に表示する。そして、カーソルキーあるいはマウスを用いてユーザが「大腸ポリープ」を選択すると、コンピュータは、選択された「大腸ポリープ」を入力欄に表示する。
このように、入力された文字列の全部を含む用語に限らず、一部を含む用語も表示することにより、「大腸炎」を誤って「大腸癌」と入力する文字違いや、「転移性大腸癌」を誤って「転移大腸癌」と入力する入力不足など、入力された文字列に誤りがある場合にもユーザの意図する用語を表示し得る。
この方法を、用語候補の選択に用いると、入力済みの文字列と共通の部分文字列を多く含み、入力済みの文字列に文字数が類似し、かつ、入力済みの文字列に対してコストの小さい変換操作を行って得られる文字列を抽出できる。
例えば、「腸」が入力された場合、通常、ユーザは「腸」で始まる用語、あるいは、入力不足がある場合は「腸」が先頭付近にある用語を入力しようとしていると考えられる。したがって、「大腸ポリープ」と「転移性大腸癌」とでは、「腸」が先頭に近い「大腸ポリープ」を優先的に表示することが好ましい。すなわち、いずれか一方のみを表示する場合には「大腸ポリープ」のほうを表示し、両方を表示する場合には「大腸ポリープ」のほうを「転移性大腸癌」よりも入力欄に近い位置に表示することが好ましい。
また、「大腸ポリープ」と「転移性大腸癌」とは、共に6文字であるため「腸」との文字数差も、共に5である。
さらに、「腸」からの編集距離は、いずれも、5文字の挿入である。
このため、特許文献1に示される方法を用語候補の選択に用いた場合、「大腸ポリープ」と「転移性大腸癌」とは、同一の優先順位となってしまい、どちらを優先するかを特定することができない。
図1は、本発明の一実施形態における文字列入力支援システムの概略構成を示す構成図である。同図において、文字列入力支援システム1は、文字列入力支援装置100と、端末装置200とを具備する。文字列入力支援装置100は、通信部110と、処理部120と、記憶部130とを具備する。処理部120は、処理制御部121と、LCS長算出部(文字数情報生成部)122と、文字位置情報生成部123と、順位決定部124とを具備する。記憶部130は、用語記憶部(文字列候補記憶部)131と、LCS長行列記憶部 132と、文字位置情報行列記憶部133とを具備する。端末装置200は、通信部210と、入力部220と、表示部230とを具備する。
文字列入力支援装置100は、入力文字列を端末装置200から取得し、取得した文字列に基づいて、ユーザが入力したい文字列の候補の各々の順位を決定し、ユーザが入力したい文字列の候補を、決定した順位に従って並べたリストを生成して端末装置200に送信する。
通信部110は、端末装置200との間でデータの送受信を行う。
記憶部130は、ユーザが入力したい文字列の候補である用語を予め記憶する。また、記憶部130は、ユーザが入力したい文字列の候補である用語の順位を、文字列入力支援装置100が決定する際のワーキングメモリとして機能する。記憶部130は、文字列入力支援装置100が具備する記憶装置上に実現される。
図2は、用語記憶部131が記憶する用語リストの例を示す図である。同図に示すように、用語リストの各行に、ユーザが入力したい文字列の候補である用語と、当該用語の識別番号である用語IDとが対応付けて記憶されている。用語リストは、例えば、ある分野の辞書に含まれる用語の各々に用語IDを付して生成される。同図の例では、用語リストは、病名に用語IDを付して生成されている。
用語IDは、各用語を識別する情報であると共に、用語リスト中における各用語の順序を示す情報でもある。
なお、用語リストに記憶される用語の数は、同図に示す7つに限らず、任意の個数であってよい。
図3は、LCS長行列記憶部132が記憶するLCS長行列の例を示す図である。同図に示すように、LCS長行列は、入力文字列の文字数+1の行、および、用語記憶部131が記憶する用語の文字数+1の列を有する行列であり、各要素には非負整数が格納される。以下では、LCS長行列の最上行(初期値に対応する行)を第0行とし、最左列(初期値に対応する列)を第0列とする。
LCS長行列記憶部132は、用語記憶部131が記憶する用語毎に、LCS長行列を記憶する。
LCS長行列の各要素は、当該要素の位置に対応する、用語またはその部分文字列と、入力文字列またはその部分文字列とのLCS長を示す。例えば、LCS長行列の第5行第6列の要素a156は、入力文字列「大腸粘液癌」と、用語「大腸粘膜内癌」とのLCS長「4」を示している。また、LCS長行列の第2行第4列の要素a124は、入力文字列の先頭から2文字の部分文字列(すなわち、先頭から2文字を入力した時点での入力文字列)「大腸」と、用語の先頭から4文字の部分文字列「大腸粘膜」とのLCS「大腸」の文字数「2」を示している。
2つの文字列の末尾の文字が同じ場合は、各文字列から当該末尾の文字を除いた部分文字列のLCSに、当該末尾の文字を加えることによりLCSを得られる。例えば、入力文字列「大腸粘液癌」と用語「大腸粘膜内癌」との末尾の文字は共に「癌」である。そして、「大腸粘液癌」と「大腸粘膜内癌」とのLCS「大腸粘癌」は、入力文字列「大腸粘液癌」から「癌」を除いた「大腸粘液」と、用語「大腸粘膜内癌」から「癌」を除いた「大腸粘膜内」との「大腸粘」に「癌」を加えて得られる。したがって、第5行第6列の要素a156の値「4」(「大腸粘癌」の文字数)は、第4行第5列の要素a145の値「3」(「大腸粘」の文字数)に1(「癌」の文字数)を加えた値となっている。
図4は、文字位置情報行列記憶部133が記憶する文字位置情報行列の例を示す図である。同図に示すように、文字位置情報行列は、入力文字列の文字数+1の行数、および、用語記憶部131が記憶する用語の文字数+1の列数を有する行列であり、各要素にはビット列(二進数)が格納される。以下では、文字位置情報行列の最上行(初期値に対応する行)を第0行とし、最左列(初期値に対応する列)を第0列とする。
文字位置情報行列記憶部133は、用語記憶部131が記憶する用語毎に、文字位置情報行列を記憶する。
2つの文字列(入力文字列またはその部分文字列、および、用語またはその部分文字列)の末尾の文字が同じ場合、これらの文字列の文字位置情報は、各文字列から当該末尾の文字を除いた部分文字列の文字位置情報に、当該末尾の文字の位置に対応する桁を1とした数を加算した値となる。例えば、図4の文字位置情報行列の、第5行第6列の要素b156の値「100111」(二進数)は、第4行第5列の要素b145の値「111」(二進数。「00111」の先頭の0が省略されている。以下同様に、文字位置情報の先頭の0の表示を省略する)に、末尾の文字「癌」の位置に対応する右から6桁目が1の「100000」(二進数)を加算した値となっている。
いずれの文字列から末尾の文字を除いてもLCS長が同一の場合は、いずれの文字位置情報と同一としてもよい。本実施形態では、値が小さいほうの文字位置情報と同一とする。後述するように、LCSに含まれる文字が先頭に近い位置に出現する用語を上位とするためである。
処理制御部121は、各部を制御して処理を行わせる。LCS長算出部122は、入力文字列と、用語記憶部131が記憶する各用語とのLCS長を算出する。文字位置情報生成部123は、入力文字列と、用語記憶部131が記憶する各用語との文字位置情報を生成する。順位決定部124は、LCS長算出部122が算出するLCS長および文字位置情報生成部123が生成する文字位置情報に基づいて、用語記憶部131が記憶する各用語の順位を決定する。
通信部210は、文字列入力支援装置100との間でデータの送受信を行う。
入力部220は、キーボードおよびマウスを備え、ユーザによる文字列の入力を受け付けて、入力された文字列を、通信部210を介して文字列入力支援装置100に送信する。表示部230は、液晶ディスプレイ等の表示画面を備え、文字列の入力欄を表示し、ユーザの入力した文字列を入力欄に表示する。また、表示部230は、順位付けされた用語を、通信部210を介して文字列入力支援装置100から受信し、受信した用語を、その順位に従って入力欄の下方近傍に表示する。
文字列入力支援システム1では、まず、端末装置200の表示部230が入力欄を表示し、入力部220がユーザの入力操作を待ち受ける。入力部220は、ユーザの入力操作を受けると、当該操作に基づいて、入力文字列を生成する。すなわち、入力部220は、過去の入力操作に基づく入力文字列を記憶しており、文字の追加や削除等の新たな入力操作を受けると、記憶している入力文字列を当該操作に基づいて更新(編集)する。入力部220は、更新された入力文字列を、表示部230および通信部210に出力する。
表示部230は、入力部220から出力された入力文字列を入力欄に表示(既に入力文字列を表示しているときは更新)する。また、通信部210は、入力部220から出力された入力文字列を、文字列入力支援装置100の通信部110に送信する。
通信部110は、通信部210からの入力文字列を受信すると、受信した入力文字列を処理部120に出力する。
図5および図6は、処理部120がLCS長を算出し、文字位置情報を生成する処理手順を示すフローチャートである。処理部120は、通信部110から入力文字列が出力されると同図の処理を開始する。
まず、処理部120の処理制御部121は、LCS長行列記憶部132のLCS長行列を初期化するようLCS長算出部122を制御し、文字位置情報行列記憶部133の文字位置情報行列を初期化するよう文字位置情報生成部123を制御する。
また、文字位置情報生成部123は、用語記憶部131が記憶する用語の各々について、文字位置情報行列の行数を入力文字列の文字数+1とし、列数を当該用語の文字数+1とする。そして、最上行(図4の例で、「初期値」に対応する行)の各要素の値と、最左列(図4の例で、「初期値」に対応する列)の各要素の値とを、いずれも「0」とする。他の要素の値は、この時点では未定である(以上、ステップS101)。
そして、処理制御部121は、用語記憶部131の記憶する各用語について処理を行うループL12の処理を開始する(ステップS103)。
さらに、処理制御部121は、処理対象の用語(以下では、「W」にて表示する)の各文字について先頭から順に処理を行うループL13の処理を開始する。以下では、ループL11にて処理対象となっている文字の位置を「k」(先頭から順に、1、2、・・・とする)にて表示する。(以上、ステップS104)。
文字が同一であることを示す信号が処理制御部121から出力されると、LCS長算出部122は、LCS長行列の第j行第k列の要素の値として、第j−1行第k−1列の要素の値+1を書き込む。すなわち、図3で説明したように、左上の要素の値に1を加えた値とする(以上、ステップS111)。
文字が同一であることを示す信号が処理制御部121から出力されると、文字位置情報生成部123は、文字位置情報行列の第j行第k列の要素の値として、第j−1行第k−1列の要素の値+2k−1を書き込む。すなわち、図4で説明したように、左上の要素の値に、用語の末尾の位置に対応する桁を1とした数を加えた値とする(以上、ステップS112)。
そして、処理制御部121は、用語記憶部131の記憶する全ての用語に対してループL12の処理を行ったか否かを判定する。未処理の用語があると判定した場合は、ステップS103に戻って、未処理の用語に対して引き続きループL12の処理を行う。一方、全ての用語に対して処理を行ったと判定した場合は、次のステップS143に進む(以上、ステップS142)。
そして、処理制御部121は、入力文字列の全ての文字に対してループL11の処理を行ったか否かを判定する。未処理の文字があると判定した場合は、ステップS102に戻って、未処理の文字に対して引き続きループL11の処理を行う。一方、全ての文字に対して処理を行ったと判定した場合は、同図の処理を終了する(以上、ステップS143)。
当該信号が処理制御部121から出力されると、LCS長算出部122は、LCS長行列の第j行第k列の要素の値として、第j−1行第k列の要素の値を書き込む。すなわち、図3で説明したように、左隣の値と、上隣の値とのうち大きいほう(ここでは、上隣の要素)の値と同一(両者の値が等しい場合は、両者の値と同一)とする(以上、ステップS122)。
ステップS123において両者の値が異なると判定した場合(ステップS123:NO)、および、ステップS124において、第j−1行第k列の要素の値が、第j行第k−1列の要素の値以下であると判定した場合(ステップS124:YES)、処理制御部121は、上隣の要素を書き込むよう指示する信号を、文字位置情報生成部123に出力する。
当該信号が処理制御部121から出力されると、文字位置情報生成部123は、文字位置情報行列の第j行第k列の要素の値として、第j−1行第k列の要素の値を書き込む。すなわち、図4で説明したように、左隣の要素の値と、上隣の要素の値とのうち、LCS長が長いほう(ここでは、上隣の要素)の値と同一(両者のLCS長が同一の場合は、値が小さいほうの要素の値と同一。さらに両要素の値が同一の場合は、両要素の値と同一)とする(以上、ステップS125)。
その後、処理制御部121は、ステップS141に進む。
当該信号が処理制御部121から出力されると、LCS長算出部122は、LCS長行列の第j行第k列の要素の値として、第j行第k−1列の要素の値を書き込む。すなわち、図3で説明したように、左隣の値と、上隣の値とのうち大きいほう(ここでは、左隣の要素)の値と同一とする(以上、ステップS131)。
当該信号が処理制御部121から出力されると、文字位置情報生成部123は、文字位置情報行列の第j行第k列の要素の値として、第j行第k−1列の要素の値を書き込む。すなわち、図4で説明したように、左隣の要素の値と、上隣の要素の値とのうち、LCS長が長いほう(ここでは、左隣の要素)の値と同一(両者のLCS長が同一の場合は、値が小さいほうの要素の値と同一)とする(以上、ステップS132)。
その後、処理制御部121は、ステップS141に進む。
順位決定部124は、用語記憶部131の記憶する各用語の、LCS長と、文字位置情報と、用語の長さ(文字数)と、用語リストにおける順序(用語IDの値)とに基づいて、順位を決定し、決定した順位に基づいて並べられた用語のリストを生成する。
図7は、順位決定部124による用語の順位決定の例を示す図である。同図は、入力文字列が「大腸癌」である場合の例であり、図1に示す用語リストに含まれる用語と、各用語の順位と、順位を決定する基準となるLCS長と文字位置情報と用語の文字数と用語IDとを示している。
順位決定部124は、各用語に対して、LCS長が長いほど上位とし(上位の用語ほど高い優先順位、すなわち表示部230の入力欄に近い位置に表示されやすくなる)、LCS長が同じ用語に対しては、文字位置情報の値が小さい用語を上位とする。さらに、LCS長および文字位置情報の値が同じ用語に対しては、用語の文字数が少ない用語を上位とし、用語の文字数も同じである用語に対しては、用語IDの小さい用語を上位とする。
図8は、順位決定部124が生成する指標の例を示す図である。
同図に示す指標は、LCSの長さ(二進数表示)と、小数点と、文字位置情報(二進数表示)の2の補数と、用語の長さ(二進数表示)の2の補数と、用語ID(二進数表示)の2の補数とが、この順に結合されて生成される。その際、順位決定部124は、文字位置情報(二進数表示)の桁数を、当該用語文字数に揃える。また、用語の長さ(二進数表示)の桁数を、用語記憶部131が記憶する用語のうち最長のものを表現可能な桁数に揃える。また、用語ID(二進数表示)の桁数を、用語記憶部131が記憶する用語IDのうち最大のものを表現可能な桁数に揃える。
「大腸癌」の文字数は「3」であるため、同図に示す指標の整数部分は「11」となっており、また、小数部分は、文字位置情報「100011」の2の補数「011100」と、用語の長さ「6」の二進数表示「0・・・0110」の2の補数「1・・・1001」と、用語ID「5」の二進数表示「0・・・0101」の2の補数「1・・・1010」とを結合した値となっている。2の補数を取ることにより、元となる値が小さいほど大きい値の指標が生成される。
ここで、LCSに含まれる文字が用語に出現する位置のうち、最も後ろ(用語の末尾側)の位置が先頭に近い用語ほど、文字位置情報の値が小さくなる。また、LCSに含まれる文字が用語に出現する位置のうち、最も後ろの出現位置が同一の場合は、後ろから2番目の出現位置が先頭に近い用語ほど、文字位置情報の値が小さくなる。同様に、1〜i−1(iはLCS長以下の正整数)番目の各出現位置が同一の場合は、i番目の出現位置が先頭に近い用語ほど、文字位置情報の値が小さくなる。この点で、文字位置情報生成部123は、LCSに含まれる文字が用語中に出現する位置が先頭に近いほど小さい値を示す文字位置情報を生成する。
端末装置200の通信部210は、順位決定部124からの用語のリストを受信すると、受信したリストを表示部230に出力する。表示部230は、通信部210から出力される用語のリストを、入力欄の下方近傍に表示する。
ユーザが、このリストに含まれる用語のいずれかを、マウスでクリックする等により選択すると、入力部220は、選択された用語を入力文字列として表示部230と通信部210に出力する。以下、各部は上述した処理を行う。
例えば、ユーザが文字列を入力する場合、通常は、入力したい文字列の先頭の文字から順に入力する。したがって、入力文字列に含まれる文字が、用語の先頭近くに出現する場合に当該用語を上位とすることにより、ユーザが入力したい文字列(用語)が上位となることが期待できる。
また、ユーザが用語を記憶する場合、用語の先頭付近の文字は、最初に見るあるいは聞く文字である点で印象に残り易いと考えられる。そうすると、ユーザが曖昧な記憶に基づいて文字列を入力する場合、入力される文字列の先頭に近い位置の文字ほど信頼性が高いと考えられる。したがって、この場合も、入力文字列に含まれる文字が、用語の先頭近くに出現する場合に当該用語を上位とすることにより、ユーザが入力したい文字列(用語)が上位となることが期待できる。
また、順位決定部124が、LCS長や、LCSに含まれる文字が用語中に出現する位置の情報を用いて用語の順位を決定することにより、入力文字列に文字違いや入力不足などの誤りがある場合にも、ユーザの入力したい文字列(用語)が上位となる、すなわち、用語候補の選択や優先順位付けをより適切に行えることが期待できる。
例えば、入力文字列の先頭からの部分文字列と用語の先頭からの部分文字列とを比較して、完全に一致する部分文字列の長い順に用語の順位を決定する方法では、入力文字列の先頭の文字が文字違いによって誤った文字となっている場合や、入力不足により入力文字列の先頭の文字が欠けている(2番目の文字となるべき文字が先頭に来ている)場合には、ユーザの入力したい文字列(用語)を上位とすることができない。これに対して、本実施形態の順位決定部124は、LCS長や、LCSに含まれる文字が用語中に出現する位置の情報を用いて用語の順位を決定するので、入力文字列の先頭の文字が文字違いまたは入力不足の場合でも、用語候補の選択や優先順位付けをより適切に行えることが期待できる。入力文字列中の先頭以外の位置に文字違いや入力不足がある場合も同様である。
例えば、8バイト分の記憶領域があれば、64文字以下の用語の文字位置情報を記憶できる。また、順位決定部124が、文字位置情報の値の大小を判定する際に、ビット列に対する演算にて判定することができるので、高速に判定を行えることが期待できる。例えば、図8で説明した指標を生成する際に、2の補数を生成する操作、すなわち、各ビットの「1」と「0」とを反転させるという簡単な操作により、文字位置情報の値が小さいほど大きな値となる指標を生成できる。
この、文字位置情報を中央から分割する方法でも、LCSに含まれる文字が用語中に出現する位置が先頭に近い用語ほど上位とすることができる。
また、「コンピュータシステム」は、WWWシステムを利用している場合であれば、ホームページ提供環境(あるいは表示環境)も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
100 文字列入力支援装置
110 通信部
120 処理部
121 処理制御部
122 LCS長算出部
123 文字位置情報生成部
124 順位決定部
130 記憶部
131 用語記憶部
132 LCS長行列記憶部
133 文字位置情報行列記憶部
200 端末装置
210 通信部
220 入力部
230 表示部
Claims (5)
- 入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置であって、
前記文字列候補を記憶する文字列候補記憶部と、
前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成部と、
前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定部と
を具備することを特徴とする文字列入力支援装置。 - 前記文字列候補記憶部が記憶する前記文字列候補の各々と前記入力済みの文字列との、最長共通部分列の文字数を示す文字数情報を生成する文字数情報生成部をさらに具備し、
前記文字位置情報生成部は、前記文字列候補記憶部が記憶する前記文字列候補の各々と前記入力済みの文字列との、最長共通部分列に含まれる各文字が、当該文字列候補中に出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す前記文字位置情報を生成し、
前記順位決定部は、前記最長共通部分列の文字数が多い前記文字列候補を上位とし、前記最長共通部分列の文字数が同一の前記文字列候補に対しては、当該文字列候補中に、前記最長共通部分列に含まれる文字が出現する位置が先頭に近いほど当該文字列候補を上位として順位を決定する
ことを特徴とする請求項1に記載の文字列入力支援装置。 - 前記文字位置情報生成部は、前記文字列候補の先頭から前記最長共通部分列の末尾の文字が前記文字列候補中に出現する位置までの文字数に対応したビット数のビット列であり、前記文字位置情報で表された位置に対応するビットを用いて前記最長共通部分列に含まれる文字が出現することが表されたビット列を生成することを特徴とする請求項1または請求項2に記載の文字列入力支援装置。
- 文字列候補を記憶する文字列候補記憶部を具備し、
入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置の文字列入力支援方法であって、
文字位置情報生成部が、前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成ステップと、
順位決定部が、前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定ステップと
を具備することを特徴とする文字列入力支援方法。 - 文字列候補を記憶する文字列候補記憶部を具備し、入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置としてのコンピュータに、
前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成ステップと、
前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定ステップと
を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010131072A JP5586334B2 (ja) | 2010-06-08 | 2010-06-08 | 文字列入力支援装置、文字列入力支援方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010131072A JP5586334B2 (ja) | 2010-06-08 | 2010-06-08 | 文字列入力支援装置、文字列入力支援方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011257922A true JP2011257922A (ja) | 2011-12-22 |
JP5586334B2 JP5586334B2 (ja) | 2014-09-10 |
Family
ID=45474052
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010131072A Active JP5586334B2 (ja) | 2010-06-08 | 2010-06-08 | 文字列入力支援装置、文字列入力支援方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5586334B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018503191A (ja) * | 2015-01-23 | 2018-02-01 | マイクロソフト テクノロジー ライセンシング,エルエルシー | 不完全自然言語クエリを理解するための方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07262060A (ja) * | 1994-03-18 | 1995-10-13 | Hitachi Ltd | 最長共通部分列摘出アルゴリズム高速化方式 |
JPH11353316A (ja) * | 1998-06-04 | 1999-12-24 | Oki Electric Ind Co Ltd | 省略語補完装置 |
JP2003044515A (ja) * | 2001-08-01 | 2003-02-14 | Aisin Aw Co Ltd | 検索装置及び検索プログラム |
JP2010211256A (ja) * | 2009-03-06 | 2010-09-24 | Sky Co Ltd | 正式名称判定システム及び正式名称判定プログラム |
-
2010
- 2010-06-08 JP JP2010131072A patent/JP5586334B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07262060A (ja) * | 1994-03-18 | 1995-10-13 | Hitachi Ltd | 最長共通部分列摘出アルゴリズム高速化方式 |
JPH11353316A (ja) * | 1998-06-04 | 1999-12-24 | Oki Electric Ind Co Ltd | 省略語補完装置 |
JP2003044515A (ja) * | 2001-08-01 | 2003-02-14 | Aisin Aw Co Ltd | 検索装置及び検索プログラム |
JP2010211256A (ja) * | 2009-03-06 | 2010-09-24 | Sky Co Ltd | 正式名称判定システム及び正式名称判定プログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018503191A (ja) * | 2015-01-23 | 2018-02-01 | マイクロソフト テクノロジー ライセンシング,エルエルシー | 不完全自然言語クエリを理解するための方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5586334B2 (ja) | 2014-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Leimeister et al. | Fast alignment-free sequence comparison using spaced-word frequencies | |
Marco-Sola et al. | The GEM mapper: fast, accurate and versatile alignment by filtration | |
JP5985040B2 (ja) | データ解析装置、及びその方法 | |
US11062793B2 (en) | Systems and methods for aligning sequences to graph references | |
US20210183466A1 (en) | Identification method, information processing device, and recording medium | |
Ayad et al. | Longest common prefixes with k-errors and applications | |
CN101369209B (zh) | 用于全混合输入的手写输入装置及其方法 | |
JP5930228B2 (ja) | 情報処理装置、方法及びプログラム | |
JP5980520B2 (ja) | 効率的にクエリを処理する方法及び装置 | |
KR20180036074A (ko) | 텍스트 필터링 장치 및 방법 | |
JP2013172709A (ja) | 塩基配列分析のための参照配列処理システム及び方法 | |
JP5586334B2 (ja) | 文字列入力支援装置、文字列入力支援方法およびプログラム | |
WO2012015021A1 (en) | Stroke and structure input method and system | |
JP6653628B2 (ja) | Dna配列解析装置、dna配列解析方法及びdna配列解析システム | |
JP5560105B2 (ja) | 文字列選択装置、文字列選択方法およびプログラム | |
US10867134B2 (en) | Method for generating text string dictionary, method for searching text string dictionary, and system for processing text string dictionary | |
CN115700527A (zh) | 字符串相似度确定 | |
JP2019095603A (ja) | 情報生成プログラム、単語抽出プログラム、情報処理装置、情報生成方法及び単語抽出方法 | |
Kociumaka et al. | Faster recovery of approximate periods over edit distance | |
KR20180007183A (ko) | 대표문자와 공백 입력을 통한 둘 이상의 단어로 구성된 문장입력방법 및 장치 | |
JP6805206B2 (ja) | 検索ワードサジェスト装置、表現情報の作成方法、および、表現情報の作成プログラム | |
JP6547504B2 (ja) | 文字入力装置、文字入力方法、およびプログラム | |
JP6277655B2 (ja) | 文字列検索プログラム、文字列検索方法及び文字列検索装置 | |
CN109740142A (zh) | 一种字符串纠错方法及装置 | |
Sükösd et al. | SCFGs in RNA Secondary Structure Prediction: A Hands-on Approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130319 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20130515 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130816 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140207 |
|
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: 20140624 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140722 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5586334 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 |
|
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 |