JPS6128130A - 記号列照合装置の制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は情報処理システムの構成要素に係シ、よシ具体
的には長大な記号列の中から特定の記号列を抽出する記
号列抽出装置と記号列抽出方式に関するものでおる。

上記記号列抽出装置はバタン認識システムでの特徴系列
の分類、ワープロで作成された文章の原文ファイルから
のキーワードの抽出、言語翻訳の支援や通信文章の略文
の解読、図形、イメージ、テキスト等の非構造データベ
ースの構築に使われ、知能化されるこれらの情報処理シ
ステムの形成において欠くことのできないものである。

（従来技術とその問題点） 従来の記号列抽出はマイクロコンピュータ等に抽出プロ
グラムを設定することによって達成可能であったが、プ
ログラムの逐次処理によるために膨大な処理時間を必要
とし、小規模なものに限定された。また単語毎に区切ら
れて構造化された記号列に識別対象が限定されていた。

すなわち、ｎ個の記号列からなるテキスト中にｍ個の記
号列からなるバタンかどこに有るかを調べるにはｍ（ｎ
−ｍ＋１）回の照合処理を必要とする。光ディスク等に
格納されたｍ＝１０’個の文字列のテキストからｎ＝１
０’個の文字列の文章を捜すには１０　回の照合処理を
必要とする。従って、テキス）＝イメージッ図形等の原
情報による検索は非現実的であるため、予め原情報にキ
ーワードを付加しての検索や表形式に構造化されたデー
タの検索に限定されていた。

また、記号列の構成要素の変動を許容する柔軟な記号列
識別に対して処理時間の長くなシすぎる欠陥があった。

（発明の目的） 本発明は上記欠陥を解決するものであシ、その目的とす
る所はテキス）＝イメージ１図形等の非構造の記号列の
中から任意の記号列を短時間に抽出可能な記号列抽出装
置と記号列抽出方式を提供することにある。

（発明の構成） したがって、本発明によれば記号に関連ずけたピッドパ
クンを記憶する複数組の記号に関する記号記憶手段と、
記号の入力毎に記号記憶手段から選択的に出力されたビ
ットによ多制御される内部信号の伝達手段と、特定の記
号記憶手段の出力を内部信号として入力とし、内部信号
の伝達手段を介して連結され一部を記号列照合信号とし
て出力するレジスタアレイとを含む記号列照合装置と、
記号に関連ずけたビットパタンで照合記号列を記号記憶
手段に格納させておき、記号列の照合時に記号記憶手段
のアドレス部に入力された記号で示されるアドレスの内
容を読み取り、その読み取り情報に基づきレジスタアレ
イ各段の内容の伝達を制御し、レジスタアレイの特定段
の内容によ多入力された記号列内の特定の記号列を抽出
する記号列照合装置の制御方式が得られる。

（構成に関する説明） 以下、図面を用いて本発明の更に詳細な説明を行なう。

まず、第１図は言語翻訳のための電子辞書に格納される
データテーブルの一例を示す。このテーブルの第１欄の
英単語は第２欄のアドレスを介して第３欄の日本語訳に
変換されるとする。外部から与えられる入力英単語が第
１欄のどの英単語と一致するかを見つける事がこの電子
辞書での一番難かしいプロセスであシ、これが記号列照
合の問題である。

すなわち、入力英単語が第１欄のどの英単語と一致する
かを見つけるにはアドレス順に第１欄の英単語を全部読
取って比較を行う事が最も楽であるが、時間がかかる。

第１欄の英単語をアルファベット順に並べて、入力英単
語の文字を見て、第１欄の英単語のサーチの範囲を順次
に絞るトリーサーチが比較時間を短縮させるのに役立つ
。

このような言語翻訳のだめの電子辞書は大容量のメモリ
を持つマイコンによって容易に実現されると考えられる
が、英単語長や単語数の増加と共に処理時間が太きくな
シすぎる問題があって広範囲には使われていない。また
英単語の入力ミスに対して柔軟性のない点も問題となっ
て、使い難い。

記号列抽出の機能は言語翻訳のだめの電子辞書以外でも
必要である。ワープロで作成された多数の論文が磁気デ
ィスクや光ディスクに原文のま＼でファイルされていた
とする。その原文ファイルから著者が誰々であるような
論文を捜すとか、Ｃｏｍｐｕｔｅｒ　ＳｙｓｔｅｍやＤ
ａｔａ　ｂａｓｅ　などのキーワードを含んでいるか否
かを調べるとかが記号列抽出の対象となる。

新聞社や出版社など情報発生の源となる所で印刷される
過去の記事や解説文など各種の文章は原文のま＼でファ
イルされるようになシ、知識情報社会の中で今までとは
違った形でアクセスされるようになる。すなわち、読者
が過去に印刷された書物を紙の形で保存しないで、端末
から通信回線とコンビーータを介して直接、原文ファイ
ルへ知識問合わせのアクセスを行うようになると考えら
れる。

知識問合せのアクセスの際にはキーワードが原文ファイ
ルに設定され、そのキーワードを含む箇所、またはその
出典が検索されて、読者に送り返えされるとする。この
時の原文ファイルからのキーワードの抽出が必要となる
。多くのユーザからの知識間合わせに対して、多くのキ
ーワードの検索を並列に行なえることが重要であシ、従
来のマイコンでは対応が困難である。

（実施例） 第２図は本発明の第１の実施例の説明図である。

この記号列照合装置とその方式は長大な記号列となるテ
キストを逐次入力し、その中に登録済みの照合記号列が
含まれているか否かを調べ、外部に伝達するものであり
、照合記号列をビットパタンで記憶する記号記憶手段２
１０と、その読取り出力により制御される内部信号の伝
達手段２３０と、これに連結されたレジスタアレイ２４
０とからなる。

照合記号列の各記号は記号記憶手段２１０の各ビットに
記号に関連づけたビットパタンで格納される。このビッ
トパタンは記号で選択された番地のみ”１″になってい
る。第２図の例では５ビツトの記号記憶手段２１０に’
ＡＢＡＢＢ”の５個の記号からなる照合記号列を格納し
ている。すなわち、記号″Ａ”で指定されるアドレスの
第１す３ビツトと記号”Ｂ”で指定されるアドレスの第
２．４７５ビツトにのみ１″が格納され、他は０″が格
納されている。記号記憶手段２１０の番地は記号の種類
に対応し、その第１ｊ３ビツトの読取多出力は記号”Ａ
″が入力されたときのみ“１″となシ、第２．４．５ビ
ツトの読取多出力は”Ｂ”が入力されたときのみ”１”
となる。

照合しようとするテキストを構成する記号は逐次記号記
憶手段２１０のアドレス人力２１１に印加され、その記
号に対応する番地の内容が読み出される。記号記憶手段
２１０の第１ピツトの読取多出力は内部信号としてレジ
スタアレイ２４０の初段のレジスタに供給される。他の
読取υ出力はアンドゲート回路で構成された内部信号の
伝達手段２３０に供給され、レジスタアレイ２４０内の
各段のレジスタに蓄積された内部信号を次段のレジスタ
に伝達するか否かを制御する。このレジスタアレイ２４
０内の各段のレジスタは、記号の入力毎に印加される同
一のクロック信号２４１で内部信号の取込みを行なう。

内部信号は記号記憶手段２１０のアドレス入力２１１に
記号列″ＡＢＡＢＢ”が入力されたときにのみレジスタ
アレイ２４０の各段のレジスタを通過し、照合出力端子
２４２から出力される。

第３図は第２図の記号列照合装置の動作説明図である。

これは第２図に示したように記号記憶手段２１０に“Ａ
ＢＡＢＢ”の照合記号列が格納され、そのアドレス人力
２１１にテキスト”ＡＢＡＢＡＡＢＢＡＢＡＢＢＡ″の
記号列が入力されたときのレジスタアレイ２４０の各段
の出力Ｑ１〜Ｑ５を示している。レジスタアレイ２４０
の初段の出力Ｑ１は記号”Ａ″が入力されたときのみ１
″となり、また第２段の出力Ｑ２はＱｌが１で記号“Ｂ
″が入力されたときにのみ”１”となる。このようにし
て、照合出力端子２４２すなわちＱ５はテキスト内に照
合記号列“ＡＢＡＢＢ″に等しい記号列が表われたとき
に１１″となる。この例では時刻Ｔ１３にＱ５が１”と
なるので、テキストの下線で示された記号列が照合記号
列に等しいとわかる。

この例では記号記憶手段２１０に格納された照合記号列
“ＡＢＡＢＢ″のみ検知しているが、テキスト内の記号
列の１部が重複したシ、欠けたシしても混同がなければ
検知するととも可能である。

たとえば、照合記号列の先頭が記号”２″でも良いとす
る場合には記号記憶手段２１０の第Ｏビットの記号２で
指定される番地にも１″を格納しておくことで、”ＡＢ
ＡＢＢ”および”ＺＢＡＢＢ”の両記号列を抽出できる
。

第４図は本発明の第２の実施例の説明図であシ、よシ柔
軟性の高い記号列を照合可能な記号列照合装置について
説明する。同図の記号列照合装置は記号列記憶手段４１
０と、この読取多出力を符号化する複数のデコーダ４２
０と、この出力により制御される複数の選択回路４３０
と、この出力を一時記憶するレジスタアレイ４４０と、
これに供給されるクロック信号４５１をデコーダ４２０
でマスクするアンドゲート回路４５０とからなる。

デコーダ４２０と、選択回路４３０及びアンドゲート回
路４５０は第２図における内部信号の伝達手段２３０に
対応する。

第２図での記号列記憶手段２１０では、記憶情報″１”
をレジスタのシフト、１０″をクリアに対応させていた
が、第４図の記号列記憶手段４１０ＫＵレジスタアレイ
４４０の内容のクリアｙシフト？ホールド１バイパスを
２ビツトで表現させている。ここではデコーダ４２０は
入力００，０１ｊ１０ｙｌｌに対応して各々クリア制御
信号４２１、シフト制御信号４２２、ホールド制御信号
４２３、バイパス制御信号４２４を出力する。クリア制
御信号４２１は選択回路４３０の出力をマスクし、クロ
ック信号４５１の供給時にレジスタの内容のクリアを行
ない、シフト制御信号４２２は他に接続されず、レジス
タアレイ４４０をシフトレジスタとして動作させる。ホ
ールド制御信号４２３はレジスタスレイ４４０の各段へ
のクロック信号４５１をマスクし、レジスタの内容を保
持する。

また、バイパス制御信号４２４は選択回路４３０を切換
え、レジスタをバイパスさせる。

照合対象となるテキストが記号毎に記号記憶手段４１０
のアドレス入力に供給されると、その記号で選択された
番地の内容がデコーダ４２０に供給され、レジスタアレ
イ４４０の制御が行なわれる。シフト？クリアだけでな
くホールドあるいはバイパスの機能を持たせると照合記
号に柔軟性を持たせることができる。例えば、”Ｐ　１
’ＬＯＭ”、”　Ｐ　−ＲＯＭ″、”ＲＡＭ″、Ｒ０Ｍ
　”　のいずれの記号列もテキストから検知したい場合
、記号列記憶手段４１０に図のようなピットノくタンを
格納させればよい。すなわち、記号列記憶手段４】０の
第１段の記号゛Ｐ″　＠　　ｎｐ・に対応する番孔 地ニ各々にシフトｔバイイ（スｔホールド動作を意味す
る０１ｊｌｌｊｌＯを格納させ、さらに第２段の記号゛
Ｒ”、第３段の記号”Ａ″ｙ”０”、第４段の記号”Ｍ
′″に対応する番地にシフト動作を意味する０１を格納
させている。

この状態で記号列入力端子４１１に記号を入力すると共
に、クロック信号４５１を印加すると、レジスタアレイ
４４０の第１段の内容Ｑ１は記号Ｐが入力されたときの
みセットされ、それに続き記号１・”が入力されてもホ
ールドされる。しかし記号゛Ｒ″が入力されると第１段
のレジスタをバイパスし、第２段のレジスタをセットす
る。従って、最終段の選択回路の出力につながる照合出
力端子４５２は記号列”ＦＲＯＭ″＃″Ｐ・ＲＯＭ″り
”ＲＯＭ”あるいは”ＲＡＭ″が入力されたときに“１
”を示すことになる。すなわち、入力されたテキスト内
のいくつかの記号列を検知できる。

第２．４図の記号列照合装置は現在の半導体■ＬＳＩ技
術を用いれば容易に１チツプに収容される回路から成っ
ている。入出力端子数は記号コードのビット数とクロッ
ク信号端子、照合出力端子、電源系端子の和となるので
ＩＣメモリと同程度になる。記号コードを８ビツトにす
ると、２５６種類の記号が受付は可能になシ、カタカナ
、ひらがな、アルファベット、特殊文字などを含ませる
ことが可能となる。この場合、１個の照合記号当９２５
６ピツトのメモリを必要とする。現状の２５６ｋｂＲＡ
Ｍの技術を用いれば、１チツプで１０２４列の照合記号
列を取扱える。Ａ４サイズの文章の文字数は３００文字
程度であるので、Ａ４数枚の文章の照合が１チツプで可
能となる。あるいは５１２ドツ）Ｘ５１２ドツトで表現
、された画像１枚の照合や４ＫＨ２のサンプリング周波
数で８ビツトにコード化された８秒間の音声情報の照合
も１チツプで可能となる。

また、キーワード等の短い記号列の抽出では、１チツプ
で多数の照合記号列を取扱える。記号コードのビット数
が８ビツト、照合記号列長が８個ならば、１２８クラス
の記号列を１チツプで並列に抽出できる。

１チツプで２５６種の記号から成る記号列を１２８クラ
スに分類することができる事はワープロで作成した文章
の原文ファイルからシーケンシャルに読出される記号列
文章の中から１２８個までのキーワード（記号列）の抽
出を一挙にやシとけれる事を意味する。従来は多数のキ
ーワードの同時検索が困難であったから、上記チップの
インパクトは大きい。

この記号列識別装置はＯＣＲ装置や音声認識装置などバ
タン認識を行々うシステムにおける特徴系列の分類にお
いても役立つ。この記号列識別装置の１チツプＬＳＩ化
は言語翻訳に必要な辞書としても役立つ。このチップに
通常ＲＡＭを接続し、各記号列の分類コードに対応ずけ
て、単語の訳語を格納すると、１チツプにつき、１２８
単語までの翻訳が記号列の入力の完了時に直ちに求まる
。

記号列識別チップに接続される通常ＲＡＭには記号列の
分類コードに対応すけて、各種の情報を格納することが
可能であって、それによって、種々の記号列情報処理機
能が達成される。たとえば、記号列の分類コードに対応
すけ、単語、の品詞コードや記号列の出現回数や記号列
文章に対する処理命令を格納すると、知識情報の収集や
整理が行ないやずくなる。

この記号列抽出装置の処理速度は、記号記憶手段２１０
，４１０に使われる半導体ＲＡＭのサイクルタイムＴｃ
が１つの記号の処理時間にほぼ対応する。Ｔｃを１００
　ｎｓとすると、１０９個の記号列のテキストに対する
１０’個の記号列による照合を１０秒で行なえる。現状
のソフトウェアによる照合では１０時時間区を必要とす
るので、本発明の記号列照合装置は著しく照合時間１を
短縮する。

（発明の効果） 以上に述べたように、本発明によれば、従来のマイコン
とソフトウェアの組合わせによる記号列の分類による処
理時間の大きい事と柔軟性に欠ける事の欠陥が容易に解
決する。また、本発明の記号列識別装置が１チツプのＬ
ＳＩにまとまシ易い事を考えると、このようなＬＳＩ’
は文章の原文ファイルからのキーワードの抽出や言語翻
訳用の電子辞書やバタン認識システムの特徴系列の分類
において欠かすことのできない機能素子になる。

【図面の簡単な説明】

第１１図は記号列照合問題の説明図、第２図は本発明に
よる第１の実施例の説明図、第３図は第１の実施例の動
作説明図、第４図は本発明による第２の実施例の説明図
である。 ２１０　、４１０・・・記号記憶手段、２３０・・・内
部信号の伝達手段、２４０　、４４０・・・レジスタア
レイ、４２ｏ・・・テコータ、４３０・・・選択回路、
４５ｏ・・・アンドゲート回路。 第１図 鞘２図 第３図 ＡＢＡ　８ＡＡ８８ＡＢＡ８ＢＡ １６　ＴＩ　７２　′ｒ３ＴａＴｓ　Ｔ４　Ｔ７　Ｔｅ
Ｔｑ工ｏＴ＋＋ＴｚＴｚＬ第４図 ４５ど

Claims (2)

【特許請求の範囲】
1. （１）記号に関連ずけたビットパタンを記憶する複数組
   の記号に関する記号記憶手段と、記号の入力毎に記号記
   憶手段から選択的に出力されたビットにより制御される
   内部信号の伝達手段と、特定の記号記憶手段の出力を内
   部信号として入力とし、内部信号の伝達手段を介して連
   結され、一部を記号列照合信号として出力するレジスタ
   アレイとを含むことを特徴とする記号列照合装置。
2. （２）記号に関連ずけたビットパタンで照合記号列を記
   号記憶手段に格納させておき、記号列の照合時に記号記
   憶手段のアドレス部に入力された記号で示されるアドレ
   スの内容を読み取り、その読み取り情報に基づきレジス
   タアレイ各段の内容の伝達を制御し、レジスタアレイの
   特定段の内容により入力された記号列内の特定の記号列
   を抽出することを特徴とする記号列照合装置の制御方式
   。