JPS6255189B2 - - Google Patents

Description

【発明の詳細な説明】 この発明は言語情報処理装置に係り、特に辞書
情報をその使用頻度に応じて自動的に更新する頻
度制御装置に関する。

従来、言語処理を行なう場合、参照すべき辞書
として多数の単語を記憶する装置を設け、このよ
うな辞書の単語を引くことによつて各種処理を行
なつてきた。ところで単語の中には同音異義語等
があつて一義的に決定できない場合が多いことは
よく知られている。このため単語の使用頻度等を
調査し、この結果を用いて予め辞書の単語に出現
頻度をつけておき、例えば出現頻度の大きい順に
単語を参照できるように構成された装置が考えら
れている。このような装置では、単語の重要度の
目安となる頻度情報は固定されている。一方この
種の装置の使用者によつては単語の使用頻度は著
しく異なり、使用者が特によく使用する単語であ
つても、一般的な出現頻度が低ければ、常に同音
異義の候補として下位の位置におかれ、辞書参照
時間を多く費してしまうことになる。

このような欠点を補うものとして、使用者に最
も適した単語の出現頻度構成をもつた辞書を得る
ことができる辞書自動更新装置が考えられた。こ
の装置は例えば特開昭52―132653号公報に記載さ
れており、辞書の単語の頻度情報を、使用者が同
音異義語から１つの単語を指定すると同時に、自
動的にその単語の頻度情報をカウントアツプし、
その内容を頻度に従つて分類した後、再び辞書に
格納することによつて、辞書内の単語をその使用
者に応じた単語の出現頻度構成をもつようにする
ものである。

しかしながら、このような装置では通常、頻度
情報を格納するエリアが有限なため、長期間使用
を重ねて行くうちに、このエリア（例えばカウン
タ等）がオーバーフローしてしまうことが起こ
る。通常カウンタではオーバーフローした時点で
そのカウント内容が０に戻つてしまい、その単語
の頻度情報は最下位に落ちてしまうことになる。
このような事態をさけるためにカウンタのカウン
ト内容が最大値に達した時点で、それ以後このカ
ウンタのカウントアツプを止めてしまう方法も考
えられるが、その場合でも他の単語の使用頻度は
次第に上つていき、それぞれのカウント内容も次
第に最大値に達し飽和してしまうことになる。

この発明は上記のような事情を考慮してなされ
たものであり、その目的とするところは、恒久的
に頻度情報を有効に維持することができる頻度制
御装置を提供することにある。

以下図面を参照して、この発明をカナ漢字変換
処理システムに実施した場合の実施例を説明す
る。第１図はこの発明に係る頻度制御装置の一実
施例の構成を示すブロツク図である。図において
１は辞書記憶装置、２は辞書読出回路、３は編集
回路、４は頻度情報検出・圧接制御回路、５は単
語並び換え回路、６は辞書書込回路、７は入力部
である。上記入力部７は日本語情報をカナで鍵盤
入力する。そして上記入力読み情報が漢字である
場合に辞書読出回路２が駆動され、この辞書読出
回路２は与えられた読みを持つ単語を上記辞書記
憶装置１から読み出し編集回路３を供給する。

辞書記憶装置１は漢字あるいは熟語を１単語と
して記憶しており、これらの単語は例えば磁気デ
イスク上にコードで記述され、その読みで分類さ
れている。そして第２図に単語のフオーマツトの
一例を示す。図において“読み”部分は単語の読
みを表わし、“見出し”部分は“読み”部分の読
みをもつ単語を表わしている。また頻度部分はこ
の単語が使用された回数を示す情報を有してい
る。第３図ａは“こうか”という読みをもつ単語
を示していて、右欄の数字は対応する左欄の単語
が現在までに使用された回数すなわち頻度情報を
表わしている。

第４図は上記編集回路３を詳細に示すブロツク
図である。上記辞書読出回路２より供給される単
語情報は一時記憶回路１１にいつたん記憶され、
表示部１２はこの記憶情報に基ずいて単語情報を
表示するようになつている。この後オペレータが
単語選択回路１３を操作することにより上記表示
されている単語のうち特定の単語を選択すると、
制御部１４は上記一時記憶回路１１に予め記憶さ
れた単語情報のうちから１つの単語を取り出し
て、この情報を外部回路に出力するようになつて
いる。さらに制御部１４は上記外部回路に出力し
た単語情報のうちの頻度情報を更新するようにな
つている。すなわち、ここでは以前の頻度情報レ
ベルに＋１加算が行なわれ、この更新された頻度
情報が再び一時記憶回路１１に記憶されるように
なつている。そして単語情報選択後、上記一時記
憶回路１１に記憶されている単語情報は頻度情報
検出・圧縮制御回路４に供給される。

上記頻度情報検出・圧縮制御回路４は、上記編
集回路３の一時記憶回路１１から供給される単語
情報の頻度情報レベルを検出し、そのレベルが前
記辞書記憶装置１の頻度情報を記憶するエントリ
の最大記憶可能レベル例えば255を越える場合
に、単語情報の各頻度情報を一様に1/2に圧縮す
るようになつている。

単語並び換え回路５は上記頻度情報検出・圧縮
制御回路４から供給される単語情報をその頻度情
報に従う頻度順に並び換えるものであり、その並
び換えられた単語情報は辞書書込回路６によつ
て、前記辞書記憶装置１のその読みに対応するエ
ントリに記憶されるようになつている。

次に上記のように構成された装置の動作を説明
する。いま第１図において、“こうか”という読
み情報が辞書読出回路２に供給されたものとす
る。一方辞書記憶装置１が前記第３図ａに示すよ
うな“こうか”という読みを持つ９種の単語を記
憶しているならば、それぞれの単語の見出しおよ
びその頻度情報が編集回路３に供給される。この
編集回路３では上記９種の単語の見出しに応じた
単語が表示部１２で表示される。そこでオペレー
タは単語選択回路１３を操作して正しい特定の単
語例えば“工科”を選択すれば、制御部１４は一
時記憶回路１１からこの単語情報“工科”を取り
出してこの情報を外部回路に出力する。これによ
りカナ漢字変換処理は終了する。一方制御部１４
はこの単語情報の頻度情報レベルに＋１加算を行
なう。すなわち、工科の頻度情報レベル20に１を
加算して再び一時記憶回路１１に記憶させる。こ
の後頻度情報検出・圧縮制御回路４は上記一時記
憶回路１１に記憶された単語情報の各頻度情報レ
ベルを検出する。この場合いずれの単語の頻度情
報レベルも255を越えることはないので、ここで
は単語情報は何の制御を受けずに単語並び換え回
路５に供給される。上記単語並び換え回路５は、
上記編集回路３で特定の単語の頻度情報が更新さ
れたので、単語情報を改めて頻度順に並び換え
る。なお第３図ｂは並び換えられた単語情報を示
している。そしてこの後上記単語情報は辞書書込
回路６によつて、前記辞書記憶装置１の読み“こ
うか”に対応したエントリに記憶される。

このような動作が繰り返し行なわれることによ
つて、使用者ここではオペレータが良く使用する
単語はいつも多数候補の先頭に位置し、検索が極
めて容易となる。

次に順次検索を繰り返すことにより、“こう
か”という読みを持つ９種の単語が第５図ａに示
すような状態になつている場合について説明す
る。すなわち、このときは辞書記憶装置１１にお
いて単語の“効果”に対応した頻度情報レベルが
その最大記憶可能レベル255となつているもので
ある。そしていま前記と同様に、“こうか”とい
う読み状報が辞書読出回路２に供給されたものと
する。そこで次にオペレータは単語選択回路１３
を操作して今度は“効果”という単語を選択す
る。これにより制御部１４は一時記憶回路１１か
らこの単語情報“効果”を取り出して外部回路に
出力する。さらに制御部１４はこの単語情報の頻
度情報レベル255に＋１加算を行なう。この結
果、単語“効果”の頻度情報レベルは255を越え
た256となる。この後頻度情報検出・圧縮制御回
路４は上記単語“効果”の頻度情報レベルが255
を越えたことを検出する。これにより頻度情報検
出・圧縮制御回路４は編集回路３から供給される
単語情報の各頻度情報を1/2に圧縮する。この圧
縮制御は頻度情報検出・圧縮制御回路４で自動的
に行なつても良いし、オペレータの介入により制
御の形をとつても良い。またこの圧縮制御の方法
としては、２進カウンタを用いるならばそのカウ
ント情報を１ビツトシフトするだけで良く、端数
は切拾てとする。第５図ｂは圧縮制御後の状態を
示すものである。このように圧縮制御前と後でも
各単語情報の頻度順は変化することなく、しかも
圧縮制御後の各単語情報の頻度情報相互間のレベ
ル比率は圧縮制御前とほぼ等しくなる。

この後単語並び換え回路５は編集回路３で特定
の単語の頻度情報が更新されたので、単語情報を
改めて頻度順して並び換えるが、その頻度順は以
前と変わらないので、第５図ｂに示す単語情報が
辞書書込回路６によつて、前記辞書記憶装置１の
読み“こうか”に対応したエントリに記憶され
る。

このようにして単語の頻度情報は恒久的にしか
も有効に維持することができる。

第６図はこの発明の他の実施例の構成を示すブ
ロツク図である。図において２１は辞書記憶装
置、２２は辞書読出回路、２３は編集回路、２４
は頻度情報検出・圧縮制御回路、２５は単語並び
換え回路、２６は辞書書欠回路、２７は入力部、
２８は頻度計数回路である。辞書読出回路２２に
よつて辞書記憶装置２１から読み出された単語情
報は、単語並び換え回路２５によつてその出現頻
度順に並び換えられて編集回路２３に供給され
る。そして編集回路２３において表示された単語
情報のうち正しいものがオペレータによつて選択
されると、頻度計数回路２８はその選択された単
語情報の頻度情報エリアの数のみをカウントアツ
プすることにより頻度情報を更新する。さらに頻
度情報検出・圧縮制御回路２４は、上記頻度計数
回路２８のカウント数が辞書記憶回路装置２１の
頻度情報を記憶するエントリの最大記憶可能レベ
ル例えば255を越えていない場合には、単語情報
をそのまま辞書書込回路２６に供給する。この後
辞書書込回路２６はその頻度情報が更新された単
語情報を再び辞書記憶装置２１の読みに従う正し
いエントリに書き込む。一方頻度計数回路２８に
おいてカウントアツプ後、そのカウント数が255
を越えている場合には、頻度情報検出・圧縮制御
回路は頻度計数回路２８の各頻度情報エリアのカ
ウント数をそれぞれ1/2に圧縮して辞書書込回路
２６に供給する。その後辞書書込回路２６は頻度
情報が更新された単語情報を辞書記憶装置２１の
正しい読みに対応したエントリに記憶される。

このように上記実施例では、辞書記憶装置２１
において単語の配列位置が変わらず、その頻度情
報のみが変化すると共に、単語の頻度情報は恒久
的にしかも有効に維持することができる。

なお、この発明は上記した実施例に限定される
ものではなく、例えば上記実施例では頻度情報検
出・圧縮制御回路はその検出頻度情報レベルが辞
書記憶装置の頻度情報を記憶するエントリの最大
記憶可能レベルを越えた場合に、各頻度情報を圧
縮するものと説明したが、これは最大記憶可能レ
ベルに達する場合に圧縮するようにしても良い。
またこの圧縮方法としては各頻度情報を一様に1/
２にする場合について説明したがこれに限定され
るものではない。

さらに上記実施例ではこの発明をカナ漢字変換
処理システムに実施した場合について説明した
が、各アイテムの間で一義的に決定ができず、頻
度によつてその順位を定めている場合などに、オ
ペレータとの対話によつてそのアイテムの頻度を
カウントアツプすることにより使用者向けのシス
テムとするようなシステムにおいても適用するこ
とができる。

以上説明したようにこの発明によれば、更新さ
れた頻度情報レベルが規定レベルに達する点ある
いは規定レベルを越えた点を検出することによ
り、上記更新された頻度情報を含む各頻度情報を
圧縮するようにしたことにより、頻度情報を恒久
的にしかも有効に維持することができる頻度制御
装置を提供することができる。

【図面の簡単な説明】

第１図はこの発明の一実施例の構成を示すブロ
ツク図、第２図は辞書のフオーマツトの一例を示
す図、第３図ａ，ｂは辞書内容の一例を示す図、
第４図は第１図における編集回路を詳細に示すブ
ロツク図、第５図ａ，ｂは上記実施例を説明する
ための辞書内容の一例を示す図、第６図はこの発
明の他の実施例の構成を示すブロツク図である。 １，２１…辞書記憶装置、２，２２…辞書読出
回路、３，２３…編集回路、４，２４…頻度情報
検出・圧縮制御回路、５，２５…単語並び換え回
路、６，２６…辞書書込回路、７，２７…入力
部、２８…頻度計数回路、１１…一時記憶回路、
１２…表示部、１３…単語選択回路、１４…制御
部。

Claims (1)

1. 【特許請求の範囲】 １ 複数の単語の読み情報および該単語の頻度情
   報を記憶する辞書記憶装置と、入力読み情報に対
   応する少くとも１つの単語を前記辞書記憶装置か
   ら読み出す手段と、この手段から読み出された単
   語から特定の単語を選択する手段と、この手段に
   よつて選択された単語の頻度情報を更新する手段
   と、この手段で更新される頻度情報レベルが規定
   レベルに達する点あるいは規定レベルを越えた点
   を検出することにより、上記更新される頻度情報
   を含む前記読出手段から読み出された単語の頻度
   情報を圧縮する手段と、この手段を通過し前記読
   出手段によつて読み出された単語情報をその頻度
   情報に従う頻度順に並び換える手段と、この手段
   によつて並び換えられた前記単語を前記辞書記憶
   装置に書き込む手段とを具備したことを特徴とす
   る頻度制御装置。 ２ 複数の単語の読み情報および該単語の頻度情
   報を記憶する辞書記憶装置と、入力読み情報に対
   応する少くとも１つの単語を前記辞書記憶装置か
   ら読み出す手段と、この手段によつて読み出され
   た単語をその頻度情報に従う頻度順に並び換える
   手段と、この手段によつて頻度順に並べられた単
   語から特定の単語を選択する手段と、この手段に
   よつて選択された単語の頻度情報を更新する手段
   と、この手段で更新される頻度情報レベルが規定
   レベルに達する点あるいは規定レベルを越えた点
   を検出することにより、上記更新される頻度情報
   を含む前記読出手段から読み出された単語の頻度
   情報を圧縮する手段と、この手段を通過し頻度情
   報を更新あるいは圧縮された単語情報を前記辞書
   記憶装置に書き込む手段とを具備したことを特徴
   とする頻度制御装置。