JP2000200291A - 選択された文字列をテキスト内で自動検出する方法 - Google Patents

Abstract

(57)【要約】 【課題】 選択された文字列をテキスト内で自動検出す
るための、より簡単な方法の提供。 【解決手段】 本発明の方法は、選択列のリスト１２の
いずれかと一致する文字列を検出するためにテキスト１
０の自動サーチを行い、この自動サーチの処理は、各々
がテキスト内に始点を有する一連の反復を有し、この一
連の反復は、反復の始点の後に選択列のリストのいずれ
かと一致し且つ推定される列の終わりで終わる文字列が
続くか否かを決定するステップと、一連の反復のうちの
次の反復のための、推定される列の始めである始点を検
出するステップとを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、テキスト内の選択
文字列を検出する技術に関する。

【０００２】

【従来の技術】米国特許第5,748,805号は、ソースドキ
ュメント内の選択された単語に対する翻訳を提供する技
術を開示している。未解読のドキュメント画像が画像ユ
ニットに区分され、画像の特徴や手でつけたマークに基
づいて、単語のような重要な（有意の）画像ユニットが
識別される。例えば、ユーザは、ドキュメント内の難し
い又は知らない単語にマークできる。次に、重要な画像
ユニットは、光学的文字認識（ＯＣＲ）技術によって解
読され、解読された単語を用いて、データベース内の翻
訳にアクセスすることができる。次に、ドキュメントの
コピーが、重要な単語の反対側の余白に翻訳をつけられ
てプリントされる。

【０００３】米国特許第5,748,805号は、視覚障害者用
の読書装置に適用可能な技術を開示している。ユーザ
は、キーワードリストのキーワードを指定することがで
きる。次に、ＯＣＲ技術等によって、ユーザが指定した
キーワードをドキュメント内で検出することができ、そ
のキーワードの周囲の領域は重要であるとして識別され
る。ＯＣＲ技術を用いて重要な単語を解読でき、補足的
なデータを検索して、点字や合成音声にしてユーザに提
供することができる。

【０００４】

【発明が解決しようとする課題】本発明は、選択された
単語、複数単語表現、又は他の文字列をテキスト内で自
動的に検出する際に生じる問題を扱う。自動文字列検索
は、テキスト内における選択された文字列の存在、位
置、及び頻度に関する情報を用いる様々なアプリケーシ
ョンにおいて有用である。例えば、あるアプリケーショ
ンは、テキスト内に生じる各選択文字列と関連づけられ
た、翻訳、ハイパーテキストリンク、又は他の注釈を、
挿入してもよい。

【０００５】もし、自動文字列検索システムが、一般辞
書(general lexicon)、品詞の曖昧性除去プログラム(di
sambiguator)、及び構文解析プログラムのような、精密
な言語ツールを用いるものであったならば、このシステ
ムは、メモリ集約的及び計算集約的なものとなり、処理
が遅く、高価であろう。更に、システムがより複雑に作
られない限り、このシステムは、１つの言語及びおそら
くは用語法の１つの領域に特定されるであろう。本明細
書では、これらの問題をまとめて、“複雑さの問題(com
plexity problems)”と呼ぶ。

【０００６】

【課題を解決するための手段】本発明は、テキスト内で
文字列を検出するための新技術の発見に基づいている。
この新技術は、より簡単な自動文字列検出を提供し、複
雑さの問題を緩和する。この技術は、テキストを自動的
にサーチして、選択された文字列のリストのうちのいず
れかと一致する、テキスト内の文字列を検出する。その
際に、この技術は、各々がテキスト内に始点を有する一
連の反復を行う。各反復は、その始点の後に、選択され
た文字列のいずれかと一致する文字列が続いているか否
か、及びその文字列が推定される文字列の終わり（即
ち、後述するトークンの区切りで終わる場所）で終わる
か否かを決定する。次に、その反復は、推定される文字
列の始め（即ち、後述するトークンの区切りで始まる場
所）にある次の反復の始点を検出する。

【０００７】従って、各反復は、テキスト内の始点の後
に、推定される文字列の終わりで終わる一致文字列が続
くか否かを決定する操作を行う。各反復は、次の反復の
始点として、推定される文字列の始めを検出する操作も
行う。これらの操作は、両方とも、既に利用可能又は容
易に構成可能なツールを用いて、非常に迅速に行うこと
ができる。従って、この新技術は、簡単で速い自動文字
列検索プログラムを得るために、すぐに実現可能であ
る。

【０００８】推定される文字列の始めと終わりとを検出
するには、例えば、この新技術は、有限状態トークナイ
ザー(tokenizer)を用いるなどして、ワードセパレータ
のような推定されるトークンの区切りを検出するための
トークン化を行うことができる。単語及び複数単語表現
でいえるように、各選択列がトークンの区切りで始まる
場所及び終わる場所で、トークン化は、推定される文字
列の始めと終わりとを検出する。

【０００９】始点の後に選択文字列の１つが続くか否か
を決定するために、この新技術は、選択文字列の辞書と
して、更に、有限状態変換器（ＦＳＴ）又は有限状態オ
ートマトン（ＦＳＡ）のような有限状態データ構造を用
いることができる。有限状態データ構造は、受入れ可能
な文字列の照合後にアクセスされる受諾データを含んで
もよい。従って、受諾データは、その文字列が受入れ可
能であることを示す。ＦＳＴは、選択された文字列だけ
を受入れるレベルを有してもよく、ＦＳＡも同様に選択
された文字列だけを受入れることができる。

【００１０】この技術は、始点に続く文字列で有限状態
データ構造及びトークナイザにアクセスでき、各文字を
順次探索して照合する。文字の照合のあらゆる失敗及び
アクセスされるあらゆる受諾データに基づいて、この技
術は、始点の後に、推定される文字列の終わりで終わる
受入れ可能文字列が続くか否かを決定することができ
る。

【００１１】文字列が選択文字列の１つと一致し、且つ
推定される文字列の終わりで終わる場合、この新技術
は、一致文字列に関係する操作を行うか否かを決定でき
る。例えば、この新技術は、始点で始まる最長の一致文
字列だけに、そのような操作を行うことを決定できる。

【００１２】有限状態データ構造がＦＳＴである場合
は、この新技術は、ＦＳＴの文字列照合レベルに、始点
に続く文字列を与えることができる。文字列が受入れ可
能である場合は、ＦＳＴは、情報出力レベルで、その文
字列に関係する情報出力を与えることができる。例え
ば、情報出力は、受諾された文字列に注釈をつけるため
に又は受諾された文字列に関係する別の操作を行うため
に有用な情報であってもよく、又はそのような情報にア
クセスするためのアクセスデータであってもよい。

【００１３】或いは、この新技術は、ＦＳＡに、始点に
続く文字列を提供してもよい。文字列がＦＳＡによって
受諾された場合は、この技術は、この文字列がマッピン
グされる相手方の数値を入手できる。次に、この新技術
は、相手方の数値を用いて、受諾された文字列に関係す
る情報にアクセスできる。

【００１４】行われ得る操作としては、例えば、翻訳等
の注釈、関連情報にアクセスするためのハイパーリンク
又は他のハンドル(handle)、関連ドキュメントにアクセ
スするための任意の対話的な補助、又は一致文字列と関
連づけられた他の情報を入手することが挙げられる。関
連情報が注釈である場合は、操作は、注釈をテキスト中
に挿入してもよい。

【００１５】この新技術は、更に、テキストを定義する
テキストデータ、選択文字列のリストを定義するリスト
データ、及び、リストのいずれかと一致する文字列を検
出するためにテキストを自動サーチするために上述のよ
うに反復を行うプロセッサを含むシステムとして実施可
能である。

【００１６】この新技術は、テキストを定義するテキス
トデータ、及び記憶媒体アクセス装置を含むシステムに
用いるための製品としても実施可能である。この製品
は、記憶媒体並びに記憶媒体によって格納されるリスト
データ及び命令データを含んでもよい。このシステムの
プロセッサは、命令データによって示される命令を実行
する際に、上述のように反復を行う。

【００１７】この新技術は、上述のリストデータ及び命
令データを含む転送データを、ネットワークを介して第
２の装置へと転送するための、第１の装置を操作する方
法としても実施可能である。

【００１８】この新技術は、ＦＳＴ又はＦＳＡの形態の
トークナイザー及び辞書といった、簡単で安価な言語リ
ソースを用いて実現できるので、有利である。更に、ト
ークン化は迅速な予備段階であり、辞書参照も速いの
で、この新技術は、速い操作に適している。この新技術
は、形態的な解析に依存する文字列検出技術と比べて、
特に速い。この新技術は、単に選択された単語のトーク
ナイザー及び辞書を生成することによって、用語の新た
な領域に、又は新たな言語に、容易に適応させることが
可能である。

【００１９】この新技術は、選択された文字列だけをサ
ーチするので、対象外の文字列を検出することは稀なこ
とでも有利である。この新技術の計算的に単純な実施例
は、選択文字列の１つの発生の検出に失敗することはめ
ったにない。

【００２０】

【発明の実施の形態】“文字”とは、自然言語の、書か
れた、プリントされた、又は音声を書き表した形態で現
われる、離散的要素のことである。従って、今日の英語
における文字は、アルファベット及び数字の要素だけで
はなく、句読点、分音符、ブランク、スペース、大文字
表記、表化（タブ）及び他の形式文字、数学及び論理記
号、及び、書かれた、プリントされた、又は音声を書き
表した英語に用いられる他の要素も含む。より一般的に
は、文字は、英数字の要素に加えて、音声、表意文字、
又は絵文字の要素も含み得る。

【００２１】“文字コード”は、文字セットの１つを示
す値を有するデータ項目である。英語によく用いられる
１バイト文字コードセットはASCIIと呼ばれるものであ
るが、他にも、西欧言語用のＩＳＯ8859-1及びコードペ
ージ(Codepage)850 等のASCIIのスーパーセット、中国
語等の言語用の２バイト及び３バイト文字コード、UNIC
ODEの２バイト及び４バイトバージョン、全文字セット
の統合を試みる文字コードセットを含む、多くの文字コ
ードセットが存在する。

【００２２】本明細書で用いられるように、“ワード
（単語）”、及び“セパレータ”又は“区切り”という
概念は密接に関係している。つまり、“セパレータ”又
は“区切り”（又は“ワードセパレータ”又は“ワード
（単語）区切り”）は、単語を区分する基準（“区切り
基準”）を満たす１つ以上の要素の文字列であり、一
方、“ワード（単語）”は、各々が文字又は文字の組合
わせである１つ以上の要素の文字列であって、文字列の
内部に、適用可能な区切り基準に従うセパレータを含ま
ない。仏語及び英語のような言語に適用可能な区切り基
準は、しばしば、１つ以上のスペースの列をワードセパ
レータとして扱う。正確に綴られた単語に加えて、略
語、頭字語、短縮語、綴り間違い及び無意味な単語、公
式(formula)及び方程式(equation)を含む数学及び論理
表現、区切り基準を満たさない句読記号の組み合わせ
（点線、署名の線、“スマイリー”等）、及び、意味論
的な意味があろうとなかろうと、他の様々なタイプの文
字列は、全て、適用可能な基準におけるセパレーターを
内部に含まない場合には、この定義の下では単語になり
得る。更に、ある区切り基準の下では、ＳＧＭＬ及びＸ
ＭＬのタグ、並びに、ハイパーリンクや書式等に関係す
る他のそのような文字列も、単語として扱われる。単語
は意味的な単位でなければならないという観念から、こ
の意味を区別するために、区切り基準を適用することに
よって得られた単語を、本明細書では“トークン”と呼
ぶことがあり、トークンの間の区切りを“トークンの区
切り”と呼ぶことがある。

【００２３】“トークン化”とは、区切り基準に従っ
て、テキストを複数のトークンに分けることである。
“トークナイザー”は、本明細書では、テキストのトー
クン化に用いることができるデータ構造、プログラム、
オブジェクト、又は装置を意味する。

【００２４】図１から図３は、本発明の全般的な特徴を
示す。

【００２５】図１は、どのようにテキスト内で選択文字
列を自動検出するかを模式的に示すフロー図である。

【００２６】テキスト１０は、一連の文字コードとして
示されており、その中には、 “abc”、“defg”、“hi
j”、“klmnop”、及び“qrs”という５つの単語が存在
する。各単語は、前後を、“ ”で表されているスペー
ス文字又は他のワードセパレータで括られている。図１
の簡単な例では、各ワードセパレータの直前の位置は、
推定される文字列の終わりであり、各ワードセパレータ
の直後の位置は、推定される文字列の始めである。

【００２７】リスト１２は、“ab”、“defg”、 “def
g hij klmnop”、及び“qrs”の４つの文字列として
示されている、選択文字列のリストである。この４つの
うちで、１番目、２番目、及び４番目は単独の単語であ
り、３番目は、２番目の選択文字列でもある単語で始ま
る複数単語表現（ＭＷＥ）である。

【００２８】ボックス２０は、テキスト１０内でリスト
１２の選択文字列を自動検出する際に行うことができる
一連の反復を示している。１つの反復内の各反復又は二
者択一は、数値、又は数値＋文字の識別子、即ち1、2、
2A、2B、3A、3B、及び3Cによって識別される。ｎ番目の
反復は、その反復の始点（“SP-n”という形式で示
す）、少なくとも１つの一致（“M-n”）又は不一致
（“NoM-n”）決定、及び次の反復の少なくとも１つの
始点（“SP-(n+1)”）を含む。

【００２９】ボックス２２内の反復1は、その始点（SP-
1）を、単語“abc”に先行する１つ目のワードセパレー
タの直後に有する。たとえリスト１２内に“ab”があっ
ても、テキスト１０内での、その（文字列の）終わりが
推定される文字列の終わりの点ではないので、これは一
致決定を生じない。次の推定される文字列の終わりの点
は次の文字の直後であるが、 “abc”はリスト１２内に
ないので、反復1は不一致決定（NoM-1）を行う。次に、
反復1は、示されるように、単語“abc”に続くワードセ
パレータの直後で、反復2の始点を検出する。

【００３０】ボックス２４内の反復2は、単語“defg”
照合後の第１の、及びＭＷＥ“defg hij klmop” 照合
後の第２の、２つの一致決定（M-2A及びM-2B）を行うこ
とができ、（その単語とＭＷＥは）それぞれ、テキスト
１０内の推定される文字列の終わり、ワードセパレータ
の直前で終わる。実施例によっては、いずれの一致文字
列（“defg”及び“defg hij klmop”）も検出された
こととして扱われてよく、サーチを適切に継続してよ
い。

【００３１】図１は、反復3のために検出され得る、各
々が推定される文字列の始めである、３つの可能な始点
（SP-3A、SP-3B、及びSP-3C）を示している。１つ目（S
P-3A）は、反復2の始点（SP-2）から前進することによ
って検出される最初のワードセパレータの直後、又は１
つ目の一致決定（M-2A）の後であり、２つ目（SP-3B）
は、２つ目の一致決定（M-2B）から後退することによっ
て検出される最初のワードセパレータの直後であり、３
つ目（SP-3C）は、２つ目の一致決定（M-2B）から前進
することによって検出される最初のワードセパレータの
直後である。

【００３２】この実施例が、始点で始まる最長一致文字
列を選択する場合は、サーチは２つ目の一致決定（M-2
B）から続く。しかし、この実施例がどのように次の反
復の始点を検出するかによって、第３の反復は可能な始
点（SP-3A、SP-3B、及びSP-3C）のどれからでも始まり
得る。

【００３３】ボックス３０内の反復3Aは、示されるよう
に、１つ目の始点（SP-3A）で開始する。リスト１２内
の選択された単語に“h”で始まる単語はないので、反
復3Aは不一致決定（NoM-3A）を行う。次に、反復3Aは、
示されるように、単語“hij”に続くワードセパレータ
の直後で、反復4の始点（SP-4A）を検出する。

【００３４】同様に、ボックス３２内の反復3Bは、示さ
れるように、２つ目の始点（SP-3B）で開始する。リス
ト１２内の選択された単語に“k”で始まる単語はない
ので、反復3Bも不一致決定（NoM-3B）を行う。次に、反
復3Bは、示されるように、単語“klmnop”に続くワード
セパレータの直後で、反復4の始点（SP-4B）を検出す
る。

【００３５】一方、ボックス３４内の反復3Cは、テキス
ト１０内の推定される文字列の終わり、ワードセパレー
タの直前、で終わる単語“qrs”の照合後に一致決定（M
-3C）を行う。次に、反復3Cは、示されるように、単語
“qrs”に続くワードセパレータの直後で、反復4の始点
（SP-4C）を検出する。

【００３６】図１は、ボックス２０内の反復の幾つかの
特徴を示している。各反復はテキスト内に始点を有す
る。各反復は、その始点の後に、選択文字列のいずれか
と一致し、推定される文字列の終わりで終わる文字列が
続くか否かを決定する。各反復は、推定される文字列の
始めで、次の反復の始点を検出する。

【００３７】図２に示されるように、一連の反復は、各
々、ボックス５０及びボックス５２内の一般的な処理を
含む。ボックス５０の処理は、テキスト内の反復の始点
の後に、選択文字列のリストのいずれかと一致し、推定
される文字列の終わりで終わる文字列が続くか否かを決
定する。次にボックス５２の処理は、推定される文字列
の始めで、次の反復の始点を検出する。

【００３８】図２に示す処理に加えて、随意的に、一連
の反復の前に、点線のボックス５４で示されるように、
最初の始点を検出する付加的な処理が行われてもよく、
随意的に、ボックス５０及びボックス５２の後から延び
る点線で示されるように、次の反復の始点を検出して又
は検出せずに終了する最後の反復が続いてもよい。

【００３９】図３の装置７０は、テキスト７４を入手す
るために接続されているとともにメモリ７６のデータに
アクセスするために接続されている、プロセッサ７２を
含む。プロセッサ７２は、データ入力回路７８を介して
データを受取るためにも接続されており、データ入力回
路７８は、示されるように、メモリ８０、記憶媒体アク
セス装置８２、又はネットワーク８４への接続から受け
取ったデータを供給することができる。従って、プロセ
ッサ７２は、パーソナルコンピュータ、ワークステーシ
ョン、又はサーバの中央処理装置（ＣＰＵ）、又は示さ
れるような接続を有する他の任意の処理装置であってよ
い。

【００４０】テキスト７４は、テキストを定義する一続
きの文字コード等の、任意の適切な形態をとってよい。
テキスト７４は、ユーザ入力回路（図示せず）、メモリ
７６、又はデータ入力回路７８を含む任意の適切なソー
スから入手されてよい。

【００４１】プロセッサ７２は、データ出力回路８６を
介してデータを提供するために接続されてもよく、デー
タ出力回路８６は、データ入力回路７８がデータを受け
取ることができる構成要素と類似の構成要素への接続を
介して、又はディスプレイ及びプリンタ等の他の出力装
置への接続を介して、データを供給してもよい。

【００４２】示されるように、データ入力回路７８によ
って供給されるデータ本体９０は、選択文字列リスト９
２及び命令データ９４を含む。選択文字列リスト９２
は、例えば、有限状態データ構造のような、文字列のリ
ストを示すための任意の適切な構造であってよい。

【００４３】命令データ９４によって示される命令を実
行する際に、可能ならばリスト９２をメモリ７６にロー
ドした後、プロセッサ７２は、リスト９２内の選択文字
列のいずれかと一致する文字列を検出するために、テキ
スト７４を自動サーチする。その際、プロセッサ７２は
一連の反復を行い、その中の各反復は、その始点の後
に、推定される文字列の終わりで終わる一致文字列が続
くか否かを決定する。更に、各反復は、推定される文字
列の始めで、次の反復の始点を検出する。

【００４４】上述したように、図３は、データ入力回路
７８がプロセッサ７２に提供するデータを取り出し得る
３つの可能なソース、即ち、メモリ８０、記憶媒体アク
セス装置８２、及びネットワーク８４を示している。

【００４５】メモリ８０は、装置７０内の、ランダムア
クセスメモリ（ＲＡＭ）又は読み取り専用メモリ（ＲＯ
Ｍ）を含む任意の従来のメモリ、又は任意の種類の周辺
又は遠隔記憶装置であってよい。

【００４６】記憶媒体アクセス装置８２は、例えば１つ
以上のテープ、ディスケット、又はフロッピーディスク
の組のような磁気媒体、１つ以上のＣＤ−ＲＯＭのセッ
トのような光学媒体、又はデータを記憶するための他の
任意の適切な媒体であり得る記憶媒体９６にアクセスす
るための、ドライブ又は他の適切な装置又は回路であっ
てよい。記憶媒体９６は、装置７０の一部、サーバ又は
他の周辺又は遠隔記憶装置の一部、又はソフトウェア製
品であってよい。これらの場合の各々において、記憶媒
体９６は装置内で使用可能な１つの製品である。

【００４７】ネットワーク８４は、装置１００からのデ
ータ本体を供給できる。装置１００内のプロセッサ１０
２は、ネットワーク８４を介してネットワーク接続回路
１０４、及びデータ入力回路７８を通じて、プロセッサ
７２との接続を確立できる。どちらのプロセッサが接続
を開始してもよく、接続は任意の適切なプロトコルで確
立されてよい。次に、プロセッサ１０２はメモリ１０６
に記憶されているデータ本体にアクセスし、ネットワー
ク８４を介して、データ本体をプロセッサ７２に転送で
きる。プロセッサ７２は、データ本体をメモリ７６又は
どこか他の場所に格納でき、次に、選択文字列のいずれ
かと一致する文字列を検出するためにテキスト７４を自
動サーチするための命令を実行できる。

【００４８】上述の全般的な特徴は、選択文字列のリス
トと一致する文字列を検出するためにテキストを自動サ
ーチするための、様々な装置で、多くの方法で実施され
てよい。以下に述べる実施例は、Ｃ（言語の）ソースコ
ード及び他の標準プログラミング言語のソースコードか
らコンパイルされたコードを実行する、Solarisの元で
動くSunワークステーションで実施された。

【００４９】図４では、システム１２０は、Sunワーク
ステーションの中央処理装置（ＣＰＵ）１２２を含み、
ＣＰＵ１２２は、画像を表示するためのディスプレイ１
２４と、ユーザからの信号を供給するためのキーボード
１２６及びマウス１２８とに接続されている。ＣＰＵ１
２２は、メモリ１３０にアクセスできるようにも接続さ
れており、メモリ１３０は、示されるように、プログラ
ムメモリ１３２及びデータメモリ１３４を含む。

【００５０】プログラムメモリ１３２内に記憶されてい
るルーチンは、幾つかの主要機能にグループ化でき、そ
のうちの２つ、即ち、辞書生成ルーチン１４０及びサー
チ/注釈ルーチン１４２が示されている。図４は、デー
タメモリ１３４に格納されるとともにプログラムメモリ
１３２内のルーチンの実行中にＣＰＵ１２２によってア
クセスされる、幾つかのデータ項目、即ち、選択表現１
５０、辞書１５２、トークン化オートマトン１５４、入
力テキスト１５６、注釈つきテキスト１５８、及び雑デ
ータ項目１６０も示しており、そのうちの幾つかについ
ては後述する。

【００５１】辞書生成ルーチン１４０を実行する際に、
プロセッサ１２２は、選択表現１５０を受け取って格納
できる。選択表現１５０は、キーボード１２６を用いて
タイプしても、マウス１２８を用いてディスプレイ１２
４に表示されるリストから選択しても、データメモリ１
３４の中のファイル又は他の場所から取り出しても、又
は他の適切な方法で入手してもよい。次に、プロセッサ
１２２は、ＭＷＥと単独の単語との両方を含み得る選択
表現１５０を用いて、有限状態辞書１５２を生成でき
る。有限状態辞書１５２は、多くのタイプの有限状態デ
ータ構造の１つであってよく、選択表現１５０に含まれ
る表現だけを受け入れる。従って、有限状態辞書１５２
は、図３のリスト９２の実施例であり、図３に示される
ように、或いは、システム１２０の外部のソースからデ
ータ入力回路を介して受け取られてもよい。

【００５２】プロセッサ１２２は、トークン化オートマ
トン１５４も、システム１２０の外部のソースから入手
できる。トークン化オートマトン１５４を生成すること
は可能であり、本発明の範囲に含まれるが、これまでに
作られている実施例は、他の目的のために生成された、
従来の有限状態オートマトントークナイザーを用いる。
米国特許第5,721,939号等に、ＦＳＡトークナイザーを
生成し、用いるための、様々な技術が述べられている。
従って、プロセッサ１２２は、図３に関係して上述され
たように、データ入力回路からトークン化オートマトン
１５４を受け取ってもよく、それをデータメモリ１３４
に格納してもよい。

【００５３】同様に、プロセッサ１２２は、入力テキス
ト１５６を独立して入手及び格納できる。或いは、プロ
セッサ１２２は、データメモリ１３４に１つのバッファ
（の容量）を越える文字コードを格納せずに、入力テキ
スト１５６をリアルタイムで受け取って、サーチ及び注
釈づけを行ってもよい。

【００５４】サーチ/注釈ルーチン１４２を実行する際
に、プロセッサ１２２は、入力テキスト１５６、有限状
態辞書１５２、及びトークン化オートマトン１５４を用
いて、選択表現１５０のいずれかと一致する、入力テキ
スト１５６内の文字列を自動サーチできる。従って、サ
ーチ/注釈ルーチン１４２は、図２のボックス５０及び
ボックス５２の処理を実施するとともに、図３の命令９
４の実施例である。

【００５５】一致する文字列を検出する際に、サーチ/
注釈ルーチン１４２は、一致文字列に関係する操作を行
うか否かの決定もする。詳細には、ルーチン１４２は、
入力テキスト１５６に、一致文字列と関連する注釈を挿
入することによる、注釈づけを行うか否かを決定する。
注釈は、辞書１５２内でアクセスされた情報、雑データ
項目１６０内でアクセスされた情報、又は他の場所から
入手された情報を含んでよい。従って、ルーチン１４２
は、注釈つきテキスト１５６を生成し、注釈つきテキス
ト１５６を、ディスプレイ１２４に表示するなどして、
出力として供給することができる。

【００５６】辞書生成ルーチン１４０は、選択表現１５
０から、多くの異なる方法で有限状態辞書１５２を生成
し得る。後述する、辞書の２つの広いカテゴリーは、有
限状態変換器（ＦＳＴ）及び有限状態オートマトン（Ｆ
ＳＡ）であり、どちらも有限状態データ構造の例であ
る。

【００５７】ルーチン１４０は、第15回International
Conference on Computational Lingistics、Coling 94
（1994年、日本の京都で開催）講演集の406頁から411頁
の、カルツネン(Karttunen, L.)の“字句変換器の構成
(Constructing Lexical Transducers)”に記載されてい
るような技術を用いて、２レベルＦＳＴを生成してもよ
い。ＦＳＴの一方のレベルは全ての選択表現１５０を受
け入れてもよく、他方のレベルは複数の異なる種類の任
意の出力を供給し得る。例えば、選択表現１５０は、表
現の表面形態を含んでもよく、ＦＳＴの出力レベルは、
各表現の基本形態を、品詞などの辞書特性に関する情報
と共に与えてもよい。又は、出力レベルは、各選択表現
に、翻訳、ＵＲＬ、又は関連情報にアクセスするための
他のハンドル等のような注釈を与えてもよい。又は、出
力レベルは、注釈又は他の関連情報へのアクセスに用い
るための索引を与えてもよい。

【００５８】ルーチン１４０は、代わりに、米国特許第
5,754,847号に記載されているような、単語/数値マッピ
ングを行うのに用いることができるＦＳＡ（Ｗ/Ｎ ＦＳ
Ａ）を生成してもよい。Ｗ/Ｎ ＦＳＡは、任意の選択表
現１５０でアクセスされた際に、その表現に固有の数値
を与えてもよい。次に、この数値を用いて、注釈等の関
連情報にアクセスできる。Ｗ/Ｎ ＦＳＡは、全ての選択
表現を受け入れてもよく、又は、後述するように、表現
の基本形態を入手するＦＳＴと組み合わせて用いられる
場合は、基本形態だけを受け入れてもよい。

【００５９】図５は、サーチ/注釈ルーチン１４２の１
つの実施例でプロセッサ１２２が行い得る全般的な処理
を示している。この実施例では、各反復は、まず、文字
列と辞書１５２との照合を試み、照合に失敗した場合
は、トークナイザー１５４を用いて次の反復の始点を検
出する。この実施例では、辞書１５２は決定的であるこ
ととし、各状態が、各文字に対して、最大で１つの出力
変換(outgoing transition)を有する。

【００６０】ボックス２００の処理は、入力テキスト１
５６又は入力テキスト１５６へのアクセスに用いること
ができるハンドルを受け取ることで開始し、これは、サ
ーチ/注釈ルーチン１４２に対する呼出しの一部であっ
てもよい。ボックス２００の処理は、入力テキスト１５
６内の、例えば最初の文字のような適切な位置で（処理
を）開始するために、始点の初期化も行う。

【００６１】次に、ボックス２０２の処理は、入力テキ
スト１５６の各文字について行われる反復ループを開始
する。以下の説明から理解できるように、文字レベル反
復は、各々が入力テキスト１５６内に始点を有する列レ
ベル反復にグループ化できる。幾つかの列レベル反復
は、入力テキスト１５６からの文字列が辞書１５２内の
選択表現の１つと一致することを決定し、一方、他の列
レベル反復は、文字列が選択表現のどれとも一致しない
ことを決定する。

【００６２】ボックス２０４で、各文字レベル反復は、
入力テキスト１５６の次の文字を得ることによって開始
する。次に、ボックス２１０の処理は、ボックス２０４
で得た文字を用いて、辞書１５２にアクセスする。文字
が、列レベル反復の最初の文字である場合は、ボックス
２１０の処理は、その文字と辞書１５２の開始状態の出
力変換との照合を試みる。文字が、列レベル反復におい
て続きの文字である場合は、ボックス２１０の処理は、
その文字と、前の文字レベル反復から生じた辞書１５２
のカレント（現在の）状態の出力変換との照合を試み
る。

【００６３】ボックス２１０の処理が辞書１５２内の文
字の照合に成功した場合は、ボックス２１２の処理は、
雑データ項目１６０内のデータのスタック及び他の項目
を、後で使用するために更新する。辞書１５２がＦＳＴ
である場合は、最後の列レベル反復が完了したので、ス
タックはＦＳＴの入力文字列及び出力文字列の両方を保
持できる。辞書１５２がＷ/Ｎ ＦＳＡである場合は、最
後の列レベル反復が完了したので、スタックはＦＳＡへ
の入力文字列を保持できるとともに、マッピングのため
に文字列の終わりのカウントも保持できる。

【００６４】ボックス２１４の処理は、カレント文字列
が受け入れ可能であるか否か、つまり選択表現１５０の
１つであるか否かを決定するとともに、入力テキスト１
５６内で、その後に推定される文字列の終わりが続くか
否かを決定する。カレント文字列が受け入れ可能である
か否かを決定するために、ボックス２１４の処理は、ボ
ックス２１０で照合変換をとることによって達した状態
が、その状態と関連づけられた受諾データによって示す
ことができるように、受け入れ可能文字列に続くことが
できる状態になったか否かを決定してもよい。カレント
文字列の後に推定される文字列の終わりが続くか否かを
決定するために、ボックス２１４の処理はトークナイザ
ー１５４を用いてもよいが、しかしそれは他の技術ほど
効率的ではないかもしれない。例えば、辞書１５２は、
受け入れ可能文字列を終わらせる各状態の後に、入力テ
キスト１５６の、スペース又は句読点のような推定され
る文字列の終わりにあたる、次の文字をチェックできる
分岐を含んでもよい。又は、そのような状態に達した後
で、雑データ項目１６０内の特化されたデータ構造にア
クセスして、入力テキスト１５６内のトークンの区切り
又は他の推定される文字列の終わりをチェックしてもよ
い。

【００６５】カレント文字列が受け入れ可能文字列では
ない場合、又はその後に推定される文字列の終わりが続
かない場合は、カレント文字レベル反復は完了され、ボ
ックス２０２で、次の文字レベル反復が開始する。

【００６６】カレント文字列が受け入れ可能であり、そ
の後に推定される文字列の終わりが続く場合は、カレン
ト文字列は注釈に適切であり得るので、ボックス２１６
の処理はカレント文字列を保存する。ボックス２１６の
処理は、入力テキスト１５６内におけるカレント文字列
の終わりの位置のような他の関連データも保存してもよ
い。次に、ボックス２０２で、次の文字レベル反復が開
始する。

【００６７】文字レベル反復は、ボックス２１０の処理
が入力テキスト１５６内の文字の照合に失敗するまで、
上述のように続く。つまり、一致する文字列の終わりに
達したならば、列レベル反復を完了してよい。

【００６８】ボックス２２０の処理は、ボックス２１６
で文字列が保存されたか否かに基づいて分岐する。そう
である（即ち、保存された）場合は、カレント列レベル
反復の始点の後に、選択表現１５０の１つと一致する少
なくとも１つの文字列が続き、そのうちの最長の文字列
は、最後に保存された文字列である。従って、ボックス
２２２の処理は、適切である場合には注釈をつけ、入力
テキスト１５６内のカレント位置を保存された文字列の
終わりに戻す。

【００６９】辞書１５２がＦＳＴである場合は、ボック
ス２２２内の処理は、例えば、出力文字列、又は出力文
字列のデータを用いてアクセスされる注釈から、直接注
釈を挿入することを含んでもよい。辞書１５２がＷ/Ｎ
ＦＳＡである場合は、ボックス２２２の処理は、保存さ
れた文字列がマッピングされた数値を用いてアクセスさ
れる注釈を挿入することを含んでもよい。いずれの場合
も、注釈は、入力テキスト内の保存された文字列の後に
続くか、又は他の適切な方法で、保存された文字列と関
連づけられてよい。実際には、保存された文字列を注釈
で置換してもよい。

【００７０】ボックス２２２の処理は、注釈が適切であ
るか否かを決定するための基準の適用も含んでよい。例
えば、ＦＳＴ出力又はＷ/Ｎ ＦＳＴからの数値が注釈を
含まない場合は、基準は、注釈が不適切であると決定し
てもよい。他の基準としては、同じ文字列が前に注釈を
つけられたか否か等に基づいてもよい。

【００７１】選択表現１５０が、基本形態の、複数及び
単数のような異なる表面形態を含む場合は、問題が生じ
得る。異なる表面形態は、異なる索引を有することがで
きるが、同じ注釈を有することはできない。従って、表
面形態の索引を、どうにかして、注釈にアクセスするた
めの同じ索引に変換する必要があろう。

【００７２】この問題を回避する１つの変更例では、辞
書１５２は、単語及びＭＷＥの表面形態である選択表現
を受け取って、それに対する基本形態又は見出し語を品
詞と共に与える、見出し語分類(lemmatizing)ＦＳＴで
あってもよい。従って、注釈をつけるか否かの決定は、
部分的に品詞に依存してもよい。この変形例では、雑デ
ータ項目１６０は、辞書１５２によって与えられた各見
出し語を数値にマッピングする、単語/数値マッピング
ＦＳＡを含むことができる。その数値を用いて、任意の
対応する表面形態の注釈にアクセスすることができる。
ボックス２１６において保存された文字列は、照合され
た選択表現の１つの基本形態を示すことができる。従っ
て、ボックス２２２の処理は、基本形態を用いて選択表
現の注釈にアクセスすることができる。

【００７３】一方、ボックス２１６で保存された文字列
がない場合は、カレント列レベル反復の始点の後には一
致文字列が続いていない。ボックス２２４の処理は、単
に、カレント位置をカレント列レベル反復の始点に戻
す。

【００７４】いずれの場合も、ボックス２２６の処理
は、トークナイザー１５４を用いて、入力テキスト１５
６内のカレント位置の後ろの、次の推定される文字列の
始めを検出し、次の列レベル反復の始点をその位置に更
新する。最後に、各列レベル反復が終わる前に、ボック
ス２２８の処理は、例えば、辞書１５２及びトークナイ
ザー１５４の開始状態に戻り、もしあれば、スタック及
びマッピングカウントをクリアする等のような、次の列
レベル反復に備えるために必要な任意の操作を行う。

【００７５】最後に、入力テキスト１５６の全ての文字
が処理されたら、ボックス２３０の処理は、この時点で
ボックス２２２で挿入された任意の注釈を含む注釈つき
テキスト１５８を戻す。次に、注釈つきテキスト１５８
を、任意の適切な方法でディスプレイ１２４に表示でき
る。例えば、各選択表現を、他の単語とは異なる色で表
示するようにして強調表示でき、強調表示された表現を
選択するユーザからの信号に応答して表示されるＨＴＭ
Ｌページを含むＨＴＭＬファイルにリンクできる。基本
形態を入手し、それを用いて注釈への数値の索引を得る
変形例では、表示は、更に、テキスト内に生じる選択表
現のリスト、各表現の基本形態、及びＨＴＭＬファイル
へのアクセスに用いられた基本形態の数値の索引も含む
ことが可能である。各基本形態のＨＴＭＬページは、従
来の技術を用いて、基本形態に関係する画像又は他の注
釈から自動的に生成でき、基本形態に注釈がついていな
い場合は、空白ページ又は適切なエラーメッセージを有
するページとすることができる。

【００７６】図６は、サーチ/注釈ルーチン１４２の別
の実施例でプロセッサ１２２が行い得る全般的な処理を
示す。この実施例では、外側の反復ループがトークン化
を行い、その後、内側の反復ループがトークンの文字列
と辞書１５２との照合を試みる。照合に失敗した場合
は、前の始点の後の次のトークンの区切りを次の始点と
して用いる。この実施例でも、辞書１５２は決定的であ
ることとし、各文字について各状態は最大で１つの出力
変換を有する。

【００７７】ボックス２５０の処理は、入力テキスト１
５６又は入力テキスト１５６へのアクセスに用いること
ができるハンドルを受け取ることで開始し、これは、サ
ーチ/注釈ルーチン１４２に対する呼出しの一部であっ
てもよい。ボックス２５０の処理は、入力テキスト１５
６内の、例えば最初の文字のような適切な位置で開始す
るために、始点の初期化も行う。

【００７８】次に、ボックス２５２の処理は、トークン
化を行う外側の反復ループを開始する。以下の説明から
理解できるように、外側の反復は、各々が入力テキスト
１５６内に始点を有する列レベル反復にグループ化でき
る。幾つかの列レベル反復は、入力テキスト１５６から
の文字列が辞書１５２内の選択表現の１つと一致するこ
とを決定し、一方、他の列レベル反復は、文字列が選択
表現のどれとも一致しないことを決定する。

【００７９】ボックス２５４で、各外側反復は、入力テ
キスト１５６の次の文字からトークン化することにより
開始する。ボックス２５４の処理がトークンの区切りに
達すると、次に、検出されたトークンが、ボックス２６
０で開始する一連の内側反復での更なる処理のために、
得られる。

【００８０】ボックス２６２の処理は、トークンの次の
文字を得、次に、ボックス２７０の処理は、ボックス２
６２で得た文字を用いて辞書１５２にアクセスする。ボ
ックス２７０の処理は、その文字と辞書１５２のカレン
ト状態の出力変換との照合を試み、ちょうど新しい列レ
ベル反復が開始するところであれば、それが開始状態に
なるが、そうでない場合は、前の変換から生じたカレン
ト状態になる。

【００８１】ボックス２７０の処理が辞書１５２内の文
字の照合に成功する場合は、ボックス２７２の処理は、
図５のボックス２１２と同様に、後で用いるために、雑
データ項目１６０内のデータのスタック及び他の項目を
更新する。

【００８２】ボックス２７４の処理は、カレント文字列
がトークンの終わりにあるか否かを決定する。そうでな
い場合は、カレント内側反復は完了され、ボックス２６
０で次の内側反復が開始する。

【００８３】しかし、トークンの終わりに達したら、カ
レント内側反復はカレント外側反復の最後でもある。ボ
ックス２５２で次の外側反復を開始する前に、ボックス
２７６の処理は、カレント文字列が受け入れ可能である
か否か、つまり、選択表現１５０の１つであるか否かを
決定する。カレント文字列が受け入れ可能であるか否か
を決定するために、ボックス２７６の処理は、ボックス
２７０で照合変換を得ることによって達した状態が、そ
の状態と関連づけられた受諾データによって示すことが
できる、受け入れ可能文字列に続くことができる状態に
なったか否かを決定してもよい。

【００８４】カレント文字列が受け入れ可能であり、ト
ークンの終わりにある場合は、カレント文字列は注釈に
適切であり得るので、ボックス２７８の処理は、カレン
ト文字列を保存する。ボックス２７８の処理は、他の関
連データも保存してよい。次に、トークンの終わりに達
したので、ボックス２５２で次の外側反復が開始する。

【００８５】外側及び内側の反復は、ボックス２７０の
処理が入力テキスト１５６内の文字の照合に失敗するま
で、上述のように続く。つまり、おそらくは１つを越え
るトークンを有する文字列である、一致する文字列の終
わりに達したので、列レベル反復を完了することができ
る。

【００８６】ボックス２８０の処理は、ボックス２７６
で文字列が保存されたか否かに基づいて分岐する。そう
である場合は、カレント列レベル反復の始点の後に、選
択表現１５０の１つと一致する少なくとも１つの文字列
が続き、そのうちの最長の文字列は、最後に保存された
文字列である。従って、ボックス２８２の処理は、図５
のボックス２２２に関連して上述したように、適切であ
る場合には注釈をつける。いずれの場合にも、ボックス
２８４の処理は、次の列レベル反復の始点を、カレント
始点の後の、ボックス２５４で検出された、最初のトー
クンの区切りに設定する。ボックス２８４の処理も、例
えば、辞書１５２及びトークナイザー１５４の開始状態
に戻り、もしあれば、スタック及びマッピングカウント
をクリアする等のような、次の列レベル反復に備えるた
めに必要な任意の操作を行うことができる。

【００８７】最後に、入力テキスト１５６の全ての文字
が処理されたら、ボックス２９０の処理は、図５のボッ
クス２３０と同様に、注釈つきテキスト１５８を戻す。

【００８８】上述の実施例は、上述の事項を参照して
“辞書優先サーチ”及び“トークナイザー優先サーチ”
と呼ばれる２つの別々の手法に従うが、これらは本発明
の実施に用いられ得る広いクラスの技術の２つの例にす
ぎない。これらの例では、トークナイザーを用いるよう
な推定される文字列の終わりのサーチ、及び、辞書を用
いるような照合サーチは、一致するとともに推定される
文字列の終わりで終わる文字列を検出するようにして、
一緒に行われる。上述した特定の技術は、更に、推定さ
れる文字列の終わりで終わる最長一致文字列を検出する
が、本発明は、多くの他の技術を用いて実施されてもよ
く、最長一致文字列をサーチする必要はない。

【００８９】上述の実施例は、文字列が選択文字列のリ
ストのいずれかと一致するか否かを決定するために、Ｆ
ＳＴ（“専用字句変換器”と呼んでもよい）のような有
限状態辞書及びＷ/Ｎ ＦＳＡを用いる。詳細には、上述
の実施例は、決定的有限状態辞書を用いる。しかしなが
ら、本発明は、文字列が他の方法で一致するか否かを決
定するように実施されてもよく、適切な後方追跡(backt
racking)技術を用いて、非決定的有限状態辞書を用いて
もよい。上述の実施例は正確な一致を必要とするが、本
発明は、より弱い照合基準を用いて実施されてもよい。

【００９０】上述の実施例では、有限状態辞書をサーチ
が行われる装置と同じ装置で生成することができるが、
選択文字列のリストを定義する辞書又は他のリソース
は、異なる場所で又は異なる時に用意されてもよく、任
意の適切な方法で、サーチを行っている装置に供給され
てもよい。更に、上述のサーチは、サーチ要求を受信す
る装置で行われるのではなく、クライアント/サーバプ
ロトコルを介するなどして、入力されたテキストに応答
して、遠隔で行われてもよい。

【００９１】上述の実施例は、次の反復の始点を検出す
るために、簡単な通常表現で定義された予め存在するト
ークン化オートマトンを用いるが、本発明は、トークン
の区切り以外の特徴を検出する有限状態データ構造にア
クセスすることによって、特別に生成されたトークン化
オートマトンにアクセスすることによって、又は適切な
アルゴリズムを適用することによって、照合に用いられ
る有限状態辞書の付加的な変換及び状態を追跡するよう
な他の方法で、始点を検出するように実施されてもよ
い。更に、上述の実施例は、次の反復の始点を検出する
ために、前の反復の始点から前進するが、次の反復の始
点は、上述の図１に幾つか示されているカレント位置又
は他の位置で始まるように検出されてもよく、前進では
なく後退することによって検出されてもよい。

【００９２】有限状態辞書を用いてトークン化オートマ
トンを構成することは可能かもしれないが、時間及び空
間の問題を生じるであろう。従って、コンパクトで速度
の速いものにするためには、トークナイザー及び辞書を
別々に用いるのが有利なようである。

【００９３】上述の実施例は、単語又はＭＷＥである選
択表現及び一致文字列を含み、推定される文字列の始め
と終わりとを検出するトークン化オートマトン及び他の
様々な技術を用いて、推定される単語の始めと終わりと
を検出する。ＭＷＥは、例えば、日付、相互参照、又は
公知の単語のシーケンス又は特定のパターンの数値を有
する他の表現を含んでもよい。しかしながら、本発明
は、単語及びＭＷＥに限定されるものではなく、文字列
が一致する文又はＳＧＭＬやＸＭＬのタグのような他の
タイプの選択表現のサーチに適用されてもよい。また、
推定される文字列の始め及び終わりは、照合される文字
列及び選択表現のタイプに適した任意の方法で検出され
てよい。

【００９４】選択文字列のリストは任意の適切な方法で
入手されてよく、例えば、技術表現のリスト、ある会社
又は所与の領域の特殊な表現のリスト、固有名詞のリス
ト、科学的な参照又は引用、又は他のドキュメントとの
相互参照、又は、ロゴにリンクするための又はフォント
を変更するための適切な登録名のような、ハイパーリン
クを設定されそうな参照のリスト、法律用語のような定
義された用語のリスト、“see”のような相互参照の一
部として出現しそうな単語のリスト、法的な警告のよう
な特殊なテキストの表現のリスト、又は他の任意のその
ようなリストであってよい。

【００９５】上述の実施例は、適切である場合に入力テ
キストに注釈をつけるが、例えば、各一致文字列をその
翻訳又は更新されたバージョンと置換すること、一致す
る文字列が検出されるロケーション又はドキュメントの
識別子を保存すること、及び各一致文字列を強調表示す
ることを含む、一致する文字列に関係する他の様々な操
作を行ってもよい。他の操作の例の幾つかは、本発明の
適用例に関係して後述される。

【００９６】また、注釈は、上述の方法に加えて、様々
な方法で挿入されてよく、注釈自体も、例えば、（形態
構文的又は意味的情報を与えるタグがある又はない）翻
訳、定義、領域識別子、ハイパーリンク、又は対話的な
補助や、ヘルプスクリーン、画像、図、指示、オンライ
ンマルチメディアドキュメント等のような関連情報への
アクセスを提供するための他のデータ項目を含む、広い
範囲の様々な形態をとってよい。所与の１つの表現に対
して１つを越える注釈が与えられてもよい。注釈をつけ
るか否かの決定は、例えば、隣接する単語、タイトルの
ようなドキュメント内での位置、又は、ＳＧＭＬタグに
よって示される強調表示のような表示方法等のような基
準に基づいて、自動的に行うことができる。注釈をつけ
るか否かの決定を、自動的に行わずに、ユーザに可能な
選択肢を表示し、ユーザが選択した選択肢を示す信号を
受け取ることによって、対話的に行ってもよい。

【００９７】上述の実施例は、仏語に適用され、時々英
語の注釈を入手したが、本発明は、仏語及び英語以外
の、推定される文字列の始まり及び終わりが検出可能な
他の言語にも適用できる。

【００９８】上述の実施例で行われる特定の処理は、省
略されても、又は異なる方法で行われてもよい。例え
ば、データは、スタックではなくデータ構造に保存され
てもよい。

【００９９】上述の実施例で行われる処理の順序は、多
くの場合に修正されてよい。例えば、上述のように先に
トークン化を行ったり、先に辞書検索を行ったりするの
ではなく、文字列の各文字を同時に用いて有限状態辞書
内及びトークン化オートマトン内の変換を行ってもよ
い。

【０１００】上述したように、本発明は、様々な方法で
注釈づけを行うように適用できる。

【０１０１】テキストセグメントに自動的に、例えば、
（１つ以上の言語への）翻訳、定義へのポインタ、ヘル
プスクリーン、絵、又は任意の関連マルチメディアドキ
ュメントのような、特別な情報の注釈をつける、オンラ
インアプリケーションを提供してもよい。注釈は、ＷＷ
Ｗアプリケーションのハイパーリンクであってもよく、
又は技術マニュアル等のオンラインドキュメントを調べ
るため、ユーザに技術用語の翻訳を提供するため、又は
指示、図等、或いはそれらの組み合わせにアクセスする
ための、対話的補助であってもよい。

【０１０２】マルチメディアアプリケーションでは、ド
キュメントは、ＦＳＴの１つのレベルによって認識され
るキーワードによって索引でき、ＦＳＴは出力として、
ネットワークを介して送られるドキュメントを含む、索
引されたドキュメントへのポインタを与えてもよい。

【０１０３】技術用語は不明瞭な情報を持たない傾向が
あるが、それでもやはり非母国語話者にとっては（内容
の）把握が困難かもしれないので、技術用語の翻訳は有
用なアプリケーションである。技術用語の翻訳を提供す
るアプリケーションは、多言語の用語法データベースか
ら用意された有限状態辞書を用いることができる。プロ
トタイプ（試作品）では、既に存在する、様々な領域か
らの数千語を収録したバイリンガルの用語法データベー
スを用いて、複数のＦＳＴを生成した。そのうちのどれ
を反転して対の言語のＦＳＴを生成してもよい。

【０１０４】この適用例は、熟語又は翻訳記憶項目のよ
うな、より一般的な複数単語表現に拡張されてもよく、
翻訳システムへの有用な予備ステップとしての役割を果
たすことができよう。

【０１０５】別のプロトタイプでは、単独の単語及びＭ
ＷＥの両方を含む１組の選択表現セットを用いて、各表
現を基本形態にマッピングするＦＳＴを生成した。各基
本形態には索引が与えられ、各基本形態をその索引にマ
ッピングするためのマッピングデータ構造も生成され
た。適切な索引を用いて、基本形態に関係する画像にア
クセスできるようにした。注釈は、画像へのハイパーテ
キストリンクを与えた。

【０１０６】本発明は、ドキュメントに光学的文字認識
を行うことができ、プリント前に注釈を追加できる、デ
ジタルコピー機に適用されてもよい。

【０１０７】本発明は、ウェブページのリライター(rew
riter)に適用されてもよい。

【０１０８】本発明は、ゼロックス言語開発アーキテク
チャ(Xerox Linguistic Development Architecture: Xe
LDA)のような開発環境に適用されてもよい。

【図面の簡単な説明】

【図１】選択文字列のリストのいずれかと一致する文字
列を検出するために、どのようにテキストを自動サーチ
するかを示す模式的なフロー図である。

【図２】選択文字列のリストのいずれかと一致する文字
列を検出するための、テキストの自動サーチの全般的な
処理を示すフロー図である。

【図３】図２の全般的な処理を実行可能なシステムの構
成要素を示す模式的な図である。

【図４】図２の全般的な処理が実施されたシステムの模
式的な図である。

【図５】図４のシステムで実施できるサーチ及び注釈づ
けの、１つの方法を示すフロー図である。

【図６】図４のシステムで実施できるサーチ及び注釈づ
けの、別の方法を示すフロー図である。

【符号の説明】

１０ テキスト １２ リスト ７０ 装置 １２０ システム １２２ プロセッサ １２４ ディスプレイ １３０ メモリ １３２ プログラムメモリ １３４ データメモリ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 選択された文字列をテキスト内で自動検
   出する方法であって、 (A)選択列のリストのいずれかと一致する文字列を検出
   するためにテキストの自動サーチを行い、 前記自動サーチの処理は、各々がテキスト内に始点を有
   する一連の反復を有する、選択された文字列をテキスト
   内で自動検出する方法であって、 前記一連の反復は、 (A1)反復の始点の後に、前記選択列のリストのいずれか
   と一致し、且つ推定される列の終わりで終わる文字列が
   続くか否かを決定するステップと、 (A2) 前記一連の反復において、次の反復のために、推
   定される列の始めである始点を検出するステップと、 を有する、一連の反復である、 選択された文字列をテキスト内で自動検出する方法。