JPS5846743B2 - ワ−ド発生装置 - Google Patents

Description

【発明の詳細な説明】 本発明はテキスト処理システムに関するものであり、更
に詳しくいえば、文書の作成又は修正時に成るワードの
同意語又は反意語をオペレータに対話形式で表示するた
めのシステム制御及び貯蔵方法に関するものである。

従来方法 オフィス・システムを導入したりそれらを主要なサポー
ト・ターミナルに拡張したりする場合、そのようなシス
テムのコストに見合う利益は文書の作成又は編集の時に
通常手操作でそしてくり返して行なわれる自動化機能に
依る点が大きい。

オフィス・システムにおけるコンピュータによってオペ
レータのために遂行されるこのような機能の例としては
自動ハイフン挿入、つづり検査及びつづり訂正などがあ
る。

これらの機能はオペレータが更に高い信頼性をもってテ
キストを入力すること及びテキストにおけるつづり誤り
又は植字仕上り上の誤りを見つけるのを可能にする。

文書を作成する際にオペレータ又は関係者を助けるため
の自動化されたテキスト処理技術への論理的拡張は自動
化シソーラスである。

このような機能はワード又は概念を表わす別の方法、例
えば同意語、をオペレータに教えることである。

これはシソーラス型辞書の情報内容をオン・ラインで貯
蔵する必要がある。

同意語発生機能を遂行するための手順が既に開発されて
いる。

その最も簡単な方法は同意語辞書の内容をワード対ワー
ドで貯蔵するだけである。

その情報及び同意語は辞書又はシソーラス索引のキー・
ワードによってアクセスされる。

この同意語データ・ベース方法は高度の冗長性、大量の
貯蔵装置の必要性、及び同意語相互間で相互参照する能
力の欠除又は索引語として選択されたものを除くそのデ
ータ・ベース内の他の任意のワードをアクセスする能力
の欠除に通ずるものである。

自動的同意語発生のためのもう１つの方法は１つのリン
クされたデータ・ベースを与えるものである。

これはデータ・ベースにおける各ワードがそれと関連す
る次のワードに対するポインタを持つことを必要とする
。

同様に、逆データ・ベースを作るために１つのワードが
他のワードに対するいくつかのポインタを持ってもよい
。

原理的には、そのリンクしたデータ・ベースは任意のワ
ードで始めることが出来、そしてそのワードに対し同意
語関係を持つすべてのワードを追従させることが出来る
。

この融通性に対応した欠点としてはそのデータ・ベース
内での相互参照を可能にするポインタに対し必要とされ
る貯蔵装置が大量になることである。

反意語辞書を実用化するには、反意語を与えるように再
配列されたリンク・エントリを持った全く別個のデータ
・ベースを必要とする。

このようなデータ・ベースに含まれる膨大なデータ及び
同意語に関連した多くの相互参照のために、テキスト処
理システムに対する価格及び性能の条件内ではこのよう
な機能は今まで実用化されていない。

本発明の要約 同意語及び反意語のデータ・ベース構成及びこのような
データ・ベース構成を対話形式でアクセスするためのテ
キスト処理システムの制御に関する改良された方法は検
索のためのワード・リストにおけるそれぞれのエントリ
をリンクするワード関連のデータ・ベースを、最小の貯
蔵装置を使い且つエンｌ−’Ｊの冗長性を生ずることな
く作る対称的バイナリ・マトリクス貯蔵装置構成を考え
ることによって実現される。

そのデータ・ベース構成のための方法はＮＸＮのバイナ
リ・マｌ−ＩＪクスを作ることを含む。

但し、Ｎはその語粟におけるワードの数に等しい。

それらワードは、ワード番号がマトリクスに対するアド
レスとして使用されるように、そのマトリクスの行位置
に対応して番号づけられる。

そのマｌ−ＩＪクスにおける各垂直列はその辞書におけ
るワードの数に対応している。

各行はその行により定義されたワードに対する同意語又
は反意語である他のワードに対応する列位置でバイナリ
゛１″をセットされる。

その行におけるすべての他の位置はバイナ＋） ＋Ｔ
ｏ １１にセットされる。

そのマｌ−ＩＪクスの全体の大きさは各行における゛（
″のビット相互間の列位置の数をラン・レングスに符号
化することによって減少される。

制御システムは同意語又は反意語が要求されているワー
ドを受ける。

その入力ワードに対応するマトリクス行がバイナリ゛１
“ビットに関してアクセスされる。

各バイナリ゛１゛ビットまでの変位に対する計数が累算
される。

その累算された計数は入力ワードに対する同意語又は反
意語である対応するワードをアクセスするために使用さ
れる。

そのアクセスされたワードは制御システムによって出力
され、オペレータに表示される。

好ましい実施例 第１図を参照すると、ＣＰＵ即ち汎用のプロセッサ１０
を含むテキスト処理システムにおける各構成要素のブロ
ック図が示される。

プロセッサ１０は両方向伝送のバス１３を介してメモリ
１４と接続される。

そのメモリ１４はプロセッサ１０の動作を制御するプロ
グラム命令を持っている。

プロセッサ１０はまた両方向伝送のバス１１を介してメ
モリ１２とも接続される。

メモリ１２はバイナリ語粟マトリクス（ＢＶＭ）を含み
、そのマトリクスはメモリ１５に貯蔵された語粟のバイ
ナリ・コード化された同意語及び反意語の関係を含んで
いる。

ＢＶＭメモリ１２の構造は後で詳述される。

双方向伝送バス１６を介してプロセッサ１０と接続され
たその語粟インデックス・メモリ１５はテキスト・ワー
ド（語）の表を持っており、それらワードの同意語及び
反意語の関係がメモリ１２に俵わされる。

ＢＶＭメモリ１２及び語粟インデックス・メモリ１５の
いずれも後述のようにアクセス時間を高めるためのイン
デックスを持っている。

テキスト・ワード即ち言語表示がキーボード１又は他の
装置、例えば、筆記用タブレット、文字認識装置、電子
的貯蔵装置、音声認識装置の如き通常の対話式データ源
からバス２を介してそのテキスト処理システムへ入力さ
せる。

それによって入力されたテキストワードはディスプレイ
３上に合成の形をとって作成されるのが普通である。

オペレータはキーボード１を使って所望のワードまでカ
ーソルを進めることにより通常の方法でディスプレイ３
のスクリーン上の特定のワードを選択することが出来る
。

読み易さ及び理解し易さを改良するために、その選択さ
れたワードの同意語又は反意語を使った方が好ましいと
オペレータが判断した場合、その選択されたワードがバ
ス１７ヲ介してプロセッサ１０へ転送される。

この転送はバス２を介してプロセッサ１０へ信号を発生
するキーボード１上の１つのキーボタン又は複数のキー
ボタンの組合せを押すことによって行なわれる。

そこでプロセッサ１０は命令メモリ１４における命令の
制御の下にバス１１を介してＢＶＭメモリ１２をアクセ
スし且つバス１６を介して語粟インデックス・メモリ１
５をアクセスしてその入力ワードのための同意語又は反
意語のリストをディスプレイ３上に作ることによりオペ
レータが所望のものをそこから選択できるようにする。

次に、バイナリ語案マトリクス（ＢＶＭ）の構造を説明
する。

ＢＶＭはＮＸＮマトリクスとして構成されモしてＮはそ
の語粟インデックス・メモリにおけるワードの数に等し
い。

ＢＶＭマトリクスの行及び列の指定は対称的である。

従って、例えば、語ｉａｐｈｏｒｉｓｍ 、 ａｐｐａ
ｒｅｌ 、 ｃｌｏｔｈｅｓ、 ｄｗｅｌ １ｌ−１ｎ
、 ｅｌｅｃｔｒ ｉｆｙ、、ｅｎｔｈｕｓｅ 、 ｈ
ｏｍｅ 、 ｈｏｕｓｅ 、 ｍａｘｉｍ。

ｓａｙｉｎｇが与えられる場合、同意語関係が第３図に
示されるようにＩＯＸＩＯＢＶＭに表わされる。

各ＢＶＭ行は同意語の関連ワード・リスト位置に対応す
る”オン″ビット（１）を持っている。

例えば、行ｌはワード゛’ ａｐｈｏｒｉｓｍ”に対応
する。

その行では、列位置９及び１０が”オン″である。

従って、ワード゛” ｍａｘｉｍ”及び°’ ｓａｙｉ
ｎｇ”は” ａｐｈｏｒｉｓｍ ”の同意語である。

従って、ＢＶＭはワード関連の全体的に反転したデータ
・ベース構成を表わす。

その語粟ワード・リストにおける同意語の位置がＢＶＭ
行におけるその変位からマツプされる。

反意語に対して、別個のしかし同様に構成されたＢＶＭ
メモリが必要である。

そのＢＶＭの構成は同意語又は反意語の識別及び取出し
を容易にするけれども、そのマトリクスが極めて太き（
なってしまうことは明らかである。

この問題を解決するために、各行における“オン″ビッ
トが少いという性質を利用してラン・レングス符号化が
使用される。

゛オン″ビット間のマトリクスの別の数として１つのラ
ンが定義される。

ＢＶＭにおけるラン・レングス符号化のために使用され
る技法を説明する。

１と１２７との間のラン・レックスは１つの８ビツト・
バイトで表わされる。

最上位ビットは°゛０”にセットされ、下位の７ビツト
がラン・レングスを含んでいる。

後述するように、この８ビツトのフィールドは必ずしも
１バイトの境界で始まるものではなく、１バイトの境界
又は半バイトの境界のいずれでも動作する。

１２８と１１５１との間のラン・レングスは１±バイト
（１２ビツト）で表わされる。

上位８ビットのうちの最上位ビットが１″にセットされ
、追加の４ビツト・フィールドが連鎖することヲ表わす
。

その４ビツト・フィールドのうちの最上位ビットはＯ″
にセットされる。

残りの１０ビツト（第１バイトのうちの７ビツト及び半
バイトのうちの３ビツト）がラン・レングスを表わすよ
うに連鎖する。

必要な長さを表わすに十分な大きさのビット・ストリン
グが展開されるまでこの方法は４ビツトずつの増加を続
ける。

各追加４ビツト・フィールドの最上位ビットは′１”に
セットされ、１つの追加４ビツト・フメールドの連鎖を
表わす。

最後の４ビツト・フィールドの最上位ビットは′０″に
セットされ、それ以上の追加４ビツト・フィールドが続
かないことを表わす。

各４ビツト・フィールドのうちの下位３ビツトだけが構
成されるビット・ストリングの終りに付加される。

ラン・レングスＯ（８ビツトすべて０）は停止コードと
して作用し、その行にそれ以上の゛オン″ビットが残っ
てないことを表わす。

残りの゛オフ″ビットは無視される。

ＢＶＭの符号化は語粟ワード・リストにおける次のワー
ドの第１同意語（゛オン″ビット）に対するラン・レン
グスでもって直接に連続する。

他の方法として、ＢＶＭの゛オン″ビットの分布によっ
ては固定長のラン・レングス符号化が使用可能である。

ＢＶＭに貯蔵された同意語関係の複雑さによっては、入
力ワードの同意語がその入力ワードに対する類似性が少
なくなる順序で表示されることが望ましいこともある。

これは同意語がメモリー５における同意話語案内に相対
的に位置づけられるときのアルファベット順で必ずしも
出力されるものではないことを意味する。

それぞれの同意語の類似性の順序づけは、変位が正か負
かを表わすために各ラン・レンクス符号に付加された１
ビツトフラツグを含むよう前述の変位符号化を修正する
ことによってＢＶＭにおいて達せられる。

そのフラッグ・ビットがバイナリ″１″であるとき、正
の変位が表わされる。

正の変位は類似の順における次のワードがアルファベッ
ト順でもあることを意味する。

負の変位即ち゛０″フラッグ・ビットは類似の順がアル
ファベット順でないことを意味し、ＢＶＭにおいて前の
ＢＶＭ列から左への変位を表わす。

この方法で、メモリ１５における同意語語粟のアルファ
ベット順が保持され、一方ＢＶＭにおける符号化された
同意語の類似性順の特典も保持される。

メモリ１５ではテキスト語粟における各ワードが１つの
レコードとして扱われる。

各レコートハそのワードに対するアルファベット文字コ
ードを含んでいる。

それらワードはアルファベット順に並べられ、その語粟
におけるそのワードの位置を表わす数値アドレスが付さ
れる。

これはレコードをアルファベット順且つ数値アドレス順
に置き、サーチを容易にする。

又、語粱レコードと共にメモリ１５にあるものは語粟イ
ンデックス（ＶＩＸ）である。

このデータ構成は同意語又は反意語のデータ・ベース内
のワード・エントリへの能率的なアクセスを容易にする
。

そのデータ・ベースをアクセスする時、ＶＩＸは電子的
メモリ内に又はディスク或いはディスケットのような直
接アクセス貯蔵媒体上のワードを大まかに位置指定する
のに使用される。

ＶＩＸの第１の区分は語粟レコードにおける最初の２乃
至４文字（語粟の長さによる）が与えられるとそれら文
字を含むメモリ１５内のワード即ちレコードの開始アド
レスを発生し得るアルファ・インデックスである。

ＶＩＸの第２の区分は各ワードに対するＢＶＭの行位置
に対応する語粟ワード番号が与えられるとメモリ１５内
のワードのアドレスを発生し得る数値インデックスであ
る。

語粟データ・ベース自身がアルファベット順であるので
、ＶＩＸは本来アルファベット順に及びＢＶＭの行番号
によって分類されるものである。

１つ：の入力ワード（それに対する同意語が望ましい）
に対するアクセスはその入力ワードの最初の２乃至４文
字に関するサーチを行うためまずアルファ・インデック
スを走査する。

それによってそれら文字で始まるワードの開始アドレス
がみつかると、語葉デーク・ベースは入力ワードと一致
するレコードがみつかるまでその開始アドレスからサー
チを続ける。

第２図を参照すると、前記のバイナリ語粟マトリクス技
法を利用した同意語発生装置の動作の論理的流れ図が示
される。

反意語発生装置の動作は同意語発生動作と同じであり、
ここでは詳述しない。

好ましい実施例では、そのロジックはプロセッサ１０の
動作を制御するための命令メモリ１４内に貯蔵された一
連の命令として実施される。

しかし、そのロジックが特別目的のプロセッサを形成す
る結合ロジックとして又はマイクロコードとして実施可
能であることは勿論である。

論理ブロック２０において、システムは入力ワードを受
けそしてその入力ワードの最初の４文字に基いてメモリ
１５におけるアルファ・インデックスを走査し、メモリ
１５内のそれら文字を含むワードの開始アドレスを得る
事によって引続きサーチされるべきセグメント即ちレコ
ードを決定する。

その入力ワードを含むメモリ１５のセグメントのアドレ
スが得られると、論理ブ田ンク２１においてそのセグメ
ントにおけるレコードのアルファベット部分が順次読出
されて入力ワードと比較され、一致したワードをみつけ
る。

論理ブロック２２において一致がみつからない場合、同
意語が得られなかったことを表わす表示が論理ブロック
２３において出力される。

同意語が得られなかったという情報はプロセッサ１０に
よりディスプレイ３に表示される。

同意語がみつけられた場合、論理ブロック２４において
レコードのアドレス部分が同意語語粟メモリ１５から取
り出され、そのワードと関連した同意語情報及びその行
が存在するＢＶＭのそれぞれのセグメントの物理的位置
を含むメモリ１２におけるＢＶＭの行のアドレス即ちワ
ード番号が得られる。

ＢＶＭメモリ１２はＢＶＭにおけるワードに対する同意
語情報を含むＢＶＭメモリ１２の区分への速いアクセス
を可能にするためにそのＢＶＭにおけるワードに対する
部分的アドレス、例えば行番号、のインデックス・テー
ブルも持っている。

そのインデックス・テーブルは使用される語案の大きさ
によっては１０００ワード以下のブロックに分解可能で
ある。

５００００ワードの語粟を仮定すると、行番号の上位２
ディジット即ち１６ビツト・アドレスのうちの上位６ビ
ツトがＢＶＭメモリ１２をインデックスするために使用
可能である。

このインデックス・テーブルを使って、論理ブロック２
５において、入力ワードに対する同意語情報の行を含む
ＢＶＭメモリ１２のセグメントが決定される。

ＢＶＭメモリ１２のセグメントが決定されてしまうと、
論理ブロック２６において入力ワードに対する同意語情
報を含むＢＶＭ行がアクセスされ、同意語情報が取り出
される。

第３図と関連して述べたように、ＢＶＭメモリ１２の行
に含まれた入力ワードに対する同意語情報ｋｉその入力
ワードに対するその対応する同意語の符号化された行位
置である。

ブロック２７において、同意語情報は入力ワードの位置
に関するＢＶＭメモリ１２における同意語の位置を表わ
す変位置にデコードされる。

ブロック２８において、その変位置は各同意語に対する
語粟ワード番号（アドレス）に変換される。

論理ブロック２９では、■′′が第１ワード番号に対す
るアドレス゛＋ Ｄ ｔ”に等しくセットされる。

論理ブロック３１では、そのワード番号が前述のように
メモリ１５におけるＶＩＸの数値インデックスを走査し
、そのワード番号と一致するそのワードに対するレコー
ドのアドレスを得る。

即ち、語粟メモリ１５のセグメントが決定される。

論理ブロック３２において、語粟メモリ・セグメントが
アクセスされ、その同意語に対応する符号化されたワー
ドをみつける。

論理ブロック３３では、同意語が語粟メモリ１５から解
読され、同意語の出力リストに加えられる。

論理ブロック３４において、語粟インデックス・アクセ
ス・アドレスがその変位を次のワード番号に加えること
によって更新される。

論理ブロック３５において、入力ワードに対するすべて
の同意語がアクセスされてしまったかどうかを決定する
ために語粟インデックス番号がテストされる。

すべての同意語のアクセスが終ってない場合、論理ブロ
ック３１へのブランチが生じ、アクセス動作が継続する
。

最後の同意語がアクセスされてしまった場合、プロセッ
サ１０はディスプレイ１９上にそれら同意語を表示する
。

【図面の簡単な説明】

第１図はテキスト処理システムのブロック図、第２図は
本発明のバイナリ語粟マｌ−ＩＪクスの動作の論理的流
れ図、第３図はバイナリ語粟マドＩＪクスのメモリ横取
のマツプを示す図である。 １・・・・・・キーボード、３・・・・・・ディスプレ
イ、１０・・・・・・プロセッサ、１２・・・・・・Ｂ
ＶＭメモリ、１４・・・・・・命令メモリ、１５・・・
・・・語案インデックス・メモリ、１９・・・・・・デ
ィスプレイ。

Claims (1)

1. 【特許請求の範囲】 １ ワードを入力するための入力手段と、複数のワード
   がアドレス・コードと共に貯蔵されて成り、供給された
   ワードによってアクセスされてアドレス・コードを発生
   し且つ供給されたワード番号によってアクセスされて該
   貯蔵されたワードの１つを発生し得る第１メモリと、 供給されたアドレス・コードによってアクセスされて該
   アドレス・コードに関連のワード番号を発生するための
   マトリクスを有する第２メモリと、より成るシステムに
   おいて、前記入力手段から入力されたワードに関連のワ
   ードを発生させる方法にして、 前記入力手段から入力されたワードを前記第１メモリに
   供給してアドレス・コードを発生させるステップと、 前記発生されたアドレス・コードを前記第２メモリに供
   給して関連のワード番号を発生させるステップと、 前記発生されたワード番号を前記第１メモリに供給して
   ワードを発生させるステップと、より成ることを特徴と
   する関連ワード発生方法。