JPH0644264B2

JPH0644264B2 - 単語記憶方式

Info

Publication number: JPH0644264B2
Application number: JP58252156A
Authority: JP
Inventors: 邦男吉田
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1983-12-23
Filing date: 1983-12-23
Publication date: 1994-06-08
Anticipated expiration: 2009-06-08
Also published as: EP0148008B1; JPS60134963A; EP0148008A3; EP0148008A2; DE3484795D1

Description

【発明の詳細な説明】＜技術分野＞本発明は単語記憶方式に関するものである。

＜従来技術＞電子辞書や綴りチェック機能を有する英文ワードプロセ
ッサを構成する場合、単語やそれに関連する情報を予め
記憶させておく必要があるが、その際単語の文字をその
まま記憶させると記憶量は単語数に比例するので膨大に
なる。

例えば、下記第１表は「Ｊ」で始まる単語を１００語リ
ストアップしたものであるが、単語と他の単語の間の区
切れを示す区切りコードを／単語ごとに設けると、文字
数５６４に前記区切りコード１００の合計６６４文字情
報を記憶させねばならなくなる。

とすると、１単語当り約６．６文字となり、上記１００
語をサンプルとして評価し得ると仮定すれば、３万語の
単語を記憶するには総計約２０万文字を記憶させる必要
がある。

＜発明の目的＞そこで、本発明の単語記憶方式にあっては、単語及び単
語間の接続情報を記憶するのではなく、単語を構成する
文字（文字の他音節、マーク等を含める。）を１個１個
分割して、該文字及び文字間の接続情報を記憶して、単
語辞書の記憶量削減を図り、新規な圧縮方法を提供する
ことを目的とする。

＜実施例＞以下、本発明の構成を実施例とともに記述する。

第１図に本発明の実施例の単語記憶方式の概念（一部省
略）を示した。

これは、前記第１表の単語を文字に分解し、その分解さ
れた文字、文字間の接続情報を６つに種類分けし、該６
つの接続情報を一対一に対応する特定の記号にて表わし
たものである。

その６つの接続情報及びそれに一対一に対応する記号は
下記第２表の通りである。

各接続記号は第１図にて下記第３表の通りの意味を持っ
ている。

上記単語記憶方式によれば、例えば、単語「ＪＡＣＫＡ
Ｌ」が辞書に存在するか否かは、単１回の出発点より、
各単語間の接続記号に従い、と過不足なく検策が終了することにより判定できる。と
言うわけで、単語「ＪＡＣＫＡＬ」は辞書に存在する。
一方、単語「ＪＡＣＫＬＬ」はとなり、「ＪＡＣＫ」までは検索できるが、それ以降
「Ｋ」に接続する「Ｌ」は存在しないので、辞書には単
語「ＪＡＫＣＫＬＬ」は存在しない。

上記第１図の文字の鎖状配列の記憶手段としては、メモ
リーに、 (イ)単語情報及び該単語の接続情報を連絡してそれを１
組にして記憶する方法と、 (ロ)単語情報のみを記憶させたものと、該単語の接続情
報のみを記憶させたものを別々に用いる方法とがある。

上記(イ)の方法を第２図に、上記(ロ)の方法は第３図
(a)，(b)に示した。なお、前記第３図(a)，(b)のカッコ
付数字は後の説明で用いるためのものである。

第４図は本実施例の単語記憶方式を実施した回路のブロ
ックダイヤグラムである。

各構成要素は次の通りである。

１：接続情報を記憶する装置２：文字等（文字の他、ハイフン，音節及びマーク等）
を記憶する装置３：上記装置１，２のアドレスカウンタで、最初はリセ
ットされている（最初のアドレスを指示する）。このア
ドレス情報は上記装置１，２に同じものが与えられ、接
続情報と文字等の情報が対になって出力される。又、信
号Ｓ_１によりアドレスは１進み、次の接続情報と文字等
の情報を出力する。

４：被検査語を記憶する装置で、被検査語が入力されて
いる（入力手段は公知技術に従う。）。なお、入力語の
文字列の末尾（最後）にはスペースが入力されている。

５：上記装置４のアドレスカウンタで、最初はリセット
されている。信号Ｓ_２により次のアドレスを指示し上記
装置４は次の文字を出力する。

６：適切な接続情報であるか否かを記憶するためのカウ
ンタで、信号Ｓ_３により１増加し、信号Ｓ_４で１減少す
る。

７：上記装置１より出力される接続情報を解読する装置８：上記装置２，４より出力される文字を比較する装置９：上記装置４より出力される文字がスペースであるか否かを判定する装置 10：カウンタの内容が０であるか否かを判定する装置なお、同図において、記号◎，が掲載されてあるが、
記号◎は被検査語が存在するという判定を意味し、記号
は被検査語が存在しないという判定を意味する。

又、同図の信号Ｓ_５〜Ｓ₁₀は下記第４表通りである。

次に、上記回路の処理を第５図のフローチャートに従い
解読する。

同図において、ｘは前記アドレスカウンタ３のカウン
ト、ｙは前記アドレスカウンタ５のカウント及びｚは前
記カウンタ６のカウントである。

又、同図において、Ａは前記装置１の接続情報、Ｂは前
記装置２の文字等及びＣは被検査語で表わす。

処理ステップの処理内容は下記第５表である。

上記ｎステップのＹＥＳ側処理以降は接続情報に続く接続情報を検索するためのものでｎステップ以下
処理は次の通りになっている。

(1)ｚ＝０の場合 (a)装置１の出力Ａがならば、ｚ＋１→ｚｘ＋１→ｘを実行する。

(b)装置１の出力Ａがならば、装置２と４の出力（文字情報等）を比較し、Ｙ
ＥＳならループより抜け出て、ＮＯならばｘ＋１→ｘを実行する。

(c)装置１の出力Ａがならば、装置２と４の出力を比較し、ＹＥＳならループ
より抜け出て、ＮＯならば単語が存在しないという判定
を下す。

(2)ｚ≠０の場合 (a)装置１の出力Ａがならばｚ＋１→ｚｘ＋１→ｘを実行する。

(b)装置１の出力Ａがならばｘ＋１→ｘを実行する。

(c)装置１の出力Ａがならば、ｚ−１→ｚｘ＋１→ｘを実行する。

(3)装置１の出力がならば、ｘ＋１→ｘを実行する。

具体的に被検査語「ＪＡＧＵＡＲ」を上げて説明する。

まず、ｎ_１ステップにて、ｘ，ｙ，ｚはリセットされ０
がストアーされる。この時、上記装置１，２，４は各々Ａ，Ｊを出力するため、n₂ステップ、ｎ_３ステップでは
ＮＯが成立し、ｎ_４ステップでＹＥＳが成立し、ｎ_５ス
テップに進む。そうして、ｘが第３図(b)の(2)を指示す
るまで進む。

ｘが第３図(b)の(2)を指示したら、ｙ＝０，ｚ＝０であ
るから、前記装置１，２，４は各々Ｊ，Ｊを出力し、ｎ_６ステップはＮＯ、ｎ_７ステップ、
ｎ_８ステップ及びｎ_９ステップはＹＥＳとなり、ｎ₁₀ス
テップが実行され、ｘは第３図(b)の(2)となり、ｙは１
となる。前記装置２，４は「Ａ」，「Ａ」を出力し、前
記装置１はを出力するため、ｎ_２ステップではＮＯ、ｎ_３ステップ
ではＹＥＳ及びｎ_４ステップではＮＯが成立し、再びｎ
₁₀ステップが実行される。その結果、ｘは第３図(b)の
(3)を指示し、ｙ＝２となり、前記装置１はを出力してｎ_２ステップ及びｎ_３ステップはＮＯ、ｎ_４
ステップはＹＥＳとなる。ここで、ｎ_５ステップにより
ｘは１ずつ増加し、ｘは第３図(b)の(4)を指示するため
装置１はを出力する。従って、再びｎ_５ステップに復帰し、ｘは
第３図(b)の(5)を指示する。ｚ＝０であるため、装置１
がを出力するまで、ｘは指示を更新する。このｎ_５ステッ
プを実行した時、ｘが第３図(b)の(6)を指示した場合
は、ｎ₁₁ステップが実行され、次にｘが第３図(b)の(7)
を指示した時も同様にｎ₁₁ステップが実行され、ｚ＝２
となる。

ｎ_５ステップの実行後、ｘが第３図(b)の(8)を指示する
と、ｎ₁₇ステップが実行されてｚは０になる。そして、
ｘが第３図(b)の(10)を指示した時、n₇ステップ→ｎ_８
ステップと進むが、ｎ₁₀ステップではＮＯとなるため、
ｘはさらに進み、ｘが第３図(b)の(11)を指示した時、
ｎ_７ステップ→ｎ_８ステップ→ｎ_９ステップと進み、ｎ
₁₀ステップが実行される。この時、ｙ＝２，ｚ＝０とな
り、ｎ_２ステップ及びｎ_３ステップのチェックが行なわ
れる。

ここで、装置２，４は共に「Ｇ」を出力するため、ｎ_３
ステップにてＹＥＳが成立するが、装置１はを出力するので、ｎ₁₃ステップはＮＯとなり、よっあ再
びｎ₁₀ステップが実行され、ｘは第３図(b)の(12)を指
示し、ｙ＝３となる。装置１は装置２は「Ｇ」及び装置３は「Ｕ」を出力するため、ｎ
_２ステップ及びｎ_３ステップはＮＯ、ｎ_４ステップはＹ
ＥＳとなるが、ｘ＋１→ｘが行なわれるのみであり、ｘ
が第３図(b)の(13)を指示した時、ｎ_６ステップ及びｎ
_７ステップはＮＯ、ｎ₁₄ステップ及びｎ₁₅ステップはＹ
ＥＳとなり、ｎ₁₀ステップに戻る。ｘは第３図(b)の(1
4)を指示し、ｙ＝４となるため装置１は装置２は「Ａ」、装置４は「Ａ」を出力する。従って、
ｎ_３ステップにてＹＥＳが成立し、次の段階にても同様
にＹＥＳが成立して被検査語「JAGUAR」はすべてチェッ
クされたことになる。続いて、n₁₀ステップが実行さ
れ、ｘは第３図(b)の(16)を指示し、を出力する。又、ｙ＝６となり「Ｕ」が出力され、ｎ_２
ステップが成立し、ｎ₁₂ステップは成立しないため◎に
辿りつく。

なお、被検査語が存在しないと３箇所あるのいずれか
に到達する。

ところで、第２図、第３図の様に、文字情報及び接続情
報を並べた場合、始点分岐や終了若しくは始点分岐から
出た先はどこに連続するかという問題がある。

この問題を解決する構成を第７図にて説明する。

同図において、□はの２種の接続情報と文字情報を表わしている。従って、
□の中にはの接続情報は含まれてないため、必ず、連続するか、途
中で終わることになり、分岐したり分岐を受けることは
ない。

つまり、ｂ_３→ｂ_４→ｂ_５ｂ_２→ｂ_６→ｂ_７→ｂ_８ｂ_１→ｂ_９と接続するのである。

従って、被検査語を検索するには例えばｂ_２の分岐まで
来たとして、その際右側の文字に連続しなければｂ_６の
右側、ｂ_７の右側、ｂ_８の右側をチェックし、途中で連
続すればそのまま右側へ進めば良い。ｂ_８の右側でも一
致しなければその語は存在しないことを意味する。又、
ｂ_２からｂ_６を探すには右へ進めつつ接続情報のみをチ
ェックすればよく、を探すことになる。但し、その過程でがあれば、その個数だけが現われるまでは無視する。本例ではｂ_３がであり、ｂ_４，ｂ_５は無視して、それ以降のを探すことによって正しい接続関係が得られる。

同様な例を第８図に掲げた。

付言するに、文字情報と接続情報とは、第６図の通り、
夫々５ビットと３ビットで構成し一単位を８ビットで記
憶させると読み出しに好都合となる。

なお、上記実施例においては、単に単語のみの記憶方式
を掲げたが、もちろん、単語にその関連情報つまり訳語
や品詞等を付随させることも可能である。

上記に単語の検索原理を述べたが、このままでは問題が
ある。

まず、第４図にて説明したカウントｘのチェックであ
る。つまり、このカウントｘを１ずつ増加させること
は、辞書が大規模になれば時間がかかることになる。で
あるから、例えば、前記装置４に入力された被検査語の
先頭の文字を判断して適当なるカウントｘを設定する対
策が考えられる。前記「JAGUAR」の場合、別途テーブル
等にて「Ｊ」からカウントｘが前記装置１を指示するア
ドレス値を用意しておいて、０→ｚ０→ｙを行って、第５図のｎ_６ステップより実行する様にする
わけである。

又、前記第５図のｎ_４ステップにてＹＥＳが成立し、ｎ
_９ステップにてＹＥＳが成立した後、第８図のｃ_１，ｃ
_２で示した通り、次のアドレス又は距離を示す情報を持
たせることをすればさらにスピードアップを図れる。

＜効果＞以上の様に本発明の単語記憶方式によれば、単語を記憶
させるべき記憶手段（ＲＯＭ等）の容量を小さくするこ
とができ、又、フロッピーディスク等の外部記憶装置等
よりＲＡＭにロードする場合でもそのディスク及びＲＯ
Ｍ容量を縮小でき且つフロード時間を短縮できる。

【図面の簡単な説明】

第１図は本発明の単語記憶方式の概念図、第２図は前記
単語記憶方式の記憶構成図、第３図(a)，(b)は前記単語
記憶方式の別の記憶構成図、第４図は前記単語記憶方式
を実施する回路ブロック図、第５図は前記回路の処理説
明のためのフローチャート、第６図は前記単語記憶方式
のメモリー構成図、第７図及び第８図は前記単語記憶方
式の接続関係図である。

Claims

【特許請求の範囲】

【請求項１】個々の文字と、当該個々の文字間の接続関
係状態を示す接続記号情報とを一対一に対応させて記憶
し、複数の単語を記憶可能とする単語記憶方式であっ
て、前記接続記号情報は少なくとも、対応する文字が、その直前に記憶された文字に接続する
唯一の文字であることを示す接続記号情報と、対応する文字が、その直前に記憶された文字に接続する
文字であり、かつ当該直前に記憶された文字に接続する
文字が他にも存在することを示す接続記号情報と、対応する文字が、その直前に記憶された文字より前に記
憶された文字に接続する唯一の文字であることを示す接
続記号情報と、対応する文字が、その直前に記憶された文字より前に記
憶された文字に接続する文字であり、かつ当該直前に記
憶された文字より前に記憶された文字に接続する文字が
他にも存在することを示す接続記号情報とを含む複数種類からなることを特徴とする単語記憶方
式。