JPH02293967A - 単語辞書検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、文字認識装置からの出力として得られる認識
候補文字から正解文字を推定するため、認識候補文字を
検索キーとして単語辞書から該当単語を検索する単語辞
書検索装置に関するものである。

［従来の技術］ 文字認識装置は、一つの文字を認識した場合、複数個の
認識候補文字を出力する。その認識候補文字の中には、
ただ１個の正解文字が含まれるか、もしくは正解文字が
全く含まれないかのいずれかである。すなわち、認識候
補文字の大部分が正解文字ではない。たとえば、一つの
文字に対して１６個の認識候補文字を出力する文字認識
装置の場合、少なくとも１５個の認識候補文字は正解文
字ではない。また、文字認識装置は形が類似した候補文
字を出力するので、当然のことながら認識候補文字には
単語を形成しない文字が多く含まれる。

このような文字認識装置に対して、従来の単語辞書検索
装置では、各認識候補文字を検索キーデータとして必ず
単語辞書を検索する構成になっていたので、冗長な辞書
検索の回数が増大し、認識候補文字から正解文字を推定
する性能を著しく低下させる大きな原因となっていた。

［発明が解決しようとする課題］ 本発明の目的は、冗長な辞書検索の回数を削減し単語の
検索時間を短縮する単語辞書検索装置を提供することに
ある。

［課題を解決するための手段］ 上記手段を解決するために、本発明は、文字認識装置、
計算機、及び単語辞書検索装置を備えており、単語辞書
検索装置における単語辞書部は、単語を記憶する第１記
憶部と、使用する全文字に対して、各単語内で出現する
文字位置データを記憶した第２記憶領域とを設け、さら
に第２記憶領域のデータを記憶するテーブルメモリ、辞
書アクセス判定部、単語計数部を備えている。

［作用］ 本発明は、上記の手段を利用して文字ＷＬｎを行うため
、単語辞書に記憶されている単語を検索する際に、認識
した文字のコードと文字が出現する位置のデータを単語
辞書検索装置に送り、テーブルメモリの内容を参照して
辞書アクセス判定部において辞書を検索するかどうかを
判定する。また、検索した単語の数を単語計数部により
計数して、指定された文字出現位置に認識文字を持つ単
語が無ければ、テーブルメモリの内容を更新し、認識文
字を指定位置に持つ単講が単語辞書に記憶されているか
どうかを検索する前に判定できるようにする。該当する
単語が無いと判定されれば、辞書検索を中止し、これに
よって冗長な辞書検索を削減する。

［実施例］ 第１図は本発明の実施例を説明する図であり、１は文字
認識装置、２は計算機、３は単語辞書検索装置、３１は
単語辞書部、３２は辞書アクセス制御部、３３はテーブ
ルメモリ、３４はキー情報格納部、３５は辞書アクセス
判定部、３６はバッファメモリ、３７は単語計数部、３
８はインタフエース部である。

第２図は単語辞書部３１の構成を示す図であり、３１１
は管理情報記憶領域、３１２は単語記憶領域である。

第３図はテーブルメモリ３３の構成を説明する図である
。

掌発明の動作の説明をする前に、まず、テーブルメモリ
３３の構成と単語辞書部３ｌの管理情報記憶領域３１１
におけるデータ形式について説明する。なお、本実施例
では、説明の都合上、使用する文字コードはＪＩＳで規
定される漢字コードとしている。しかし、対象とする文
字コードはＪＩＳで規定されたコードに限られることは
なく、他の体系で規定された文字コードでもよいし、ま
た、その部分集合で規定される文字コードでもよい。

テーブルメモリ３３は、ＪＩＳで規定される漢字コード
の数に等しいバイト数の書換え可能なメモリで構成し、
そのアドレスを漢字コードに１対１に対応させる。一方
、単語辞書部３１はディスク装置などの大容量記憶装置
で構成され、管理情報記憶領域３１１はテーブルメモリ
３３のアドレスと１対１に対応できるアドレス構成をな
し、単語記憶領域３１２に記憶されているすべての単語
について出現する文字Ｍとその出現文字位置Ｐに応じて
、文字Ｍに対応するアドレスのＰビット目を”ＯＮ”状
態とする。

第３図に示すように、「東京都」という単語が単語記憶
領域３１２に記憶されている場合を例として説明すると
、第１番目の文字位置の「東」に対応するテーブルメモ
リ３３のアドレスの第１ビット目を、また第２番目の「
京」に対応するアドレスの第２ビット目を、第３番目の
「都」に対応するアドレスの第３ビット目をそれぞれ″
ＯＮ′状態とする。

第４文字目に「都」を持つ単語が単語辞書部に記憶され
ていない場合には、「都」に対応するアドレスの第４ビ
ット目を″ＯＦＦ”状態とする。

また、単語記憶領域３１２に新たな単語が記憶される場
合には、管理情報記憶領域３１１のデータも更新される
ものとする。

以下、動作について説明する。

計算機２は初期設定命令を単語辞書検索装置３に発し、
インタフェース部３８が辞書アクセス制御部３２に対し
単語辞書部３１の管理情報記憶領域３１１のデータ読み
込みを指示し、辞書アクセス制御部３２が該読み込みデ
ータをテーブルメモリ３３に書き込む。

次に、計算機２は文字認識装ｒ！ｌｌから認識候補文字
を受け取り、ある認識候補文字のコード（Ｍとする）と
出現文字位置（Ｐとする）を単語辞書検索装置３に送出
し単語の検索命令を発する。

次に、単語辞書検索装置３が動作する。インタフェース
部３８は文字コードＭと出現文字位置のデータＰを受け
取り、キー情報格納部３４に書き込む。辞書アクセス判
定部３５はキー情報格納部３４から文字コードＭと出現
文字位置データＰを受け取り、文字コードＭに対応する
テーブルメモリ３３のアドレスのデータを読み込み、Ｐ
ビット目のフラグの状態を調べる。この時、フラグの状
態が”ＯＮ”であれば辞書アクセス制御部３２に対して
文字コードＭと出現文字位置データＰを送出し単語の検
索命令を発し、該フラグの状態が”ＯＦＦ”であれば該
当単語なしの情報をインタフェース部３８を介して計算
機２に通知する。

辞書アクセス制御部３２は辞書アクセス判定部３５から
文字コードＭと出現文字位置データＰを受け取ると、単
語辞書部３１の単語記憶領域３１２から該当単語を読み
出してバッファメモリ３６に書き込む。

次に単語計数部３７が動作し、バッファメモリ３６に書
き込まれた単語の数を計数し、その結果をインタフェー
ス部３８を介して計算機２へ通知する。この時、計数結
果が”０”　（すなわち、該当単語なし）の場合には、
キー情報格納部３４から文字コードＭと出現文字位置デ
ータＰを受け取り、ＭとＰで定まるテーブルメモリ３３
のフラグを″ＯＦＦ”状態に書き換える。

計算機２は単語計数部３７からの結果を受け取ると、イ
ンタフエース部３８を介してバッファメモリ３６のデー
タを読み込み、次の検索要求を単語辞書検索装置３に対
して行う。

上記の動作は、計算機２が必要な回数だけ辞書検索を行
ったのち終了命令を発し、辞書アクセス制御部３２がテ
ーブルメモリ３３のデータを単語辞書部３１の管理情報
記憶領域３１１に書き込んだのち終了する。

上記説明において、初期設定時に、テーブルメモリ３３
のすべてのフラグを”ＯＮ″に設定し、単語検索の経過
とともに、認識文字のコードと文字出現位置の判定の結
果、該当する単語が発見できなかった場合に、フラグを
”ＯＦＦ”に書き換えることにより、管理情報記憶領域
３１１のデータを学習する構成とすることができること
は自明である。

また、テーブルメモリ３３の構成は、１単語を構成する
文字数が８文字以内の単語が大部分を占めることから、
１文字コードに対して１バイトを割り当てることとして
いる。しかし、これより長い文字数の単語を取り扱う必
要があれば、必要とするメモリ容量は増加するが、例え
ば最大１６文字の単語を処理するために２バイトを割り
当ててテーブルメモリを構成することも可能である。

［発明の効果］ 上記の説明から明らかなように、本発明においては、単
語辞書部３１に記憶された単語を形成しない文字を検索
キーとする単語検索を排除することができるので、冗長
な辞書検索の回数を大幅に削減し単語検索時間を短縮で
きる。従って、多くの認識候補文字の中から単諧照合に
より正解文字を推定する処理に要する時間を大幅に短縮
できるという利点がある。

単語計数部、 インタフェース部、 ・管理情報記憶領域、 ・単語記憶領域。

【図面の簡単な説明】

第１図は本発明の単語辞書検索装置の実施例の構成を示
す図、第２図は単語辞書部３ｌの構成を説明する図、第
３図はテーブルメモリ３３の構成を説明する図である。

Claims (1)

【特許請求の範囲】
1. Ｎ個の文字コードからなる集合（Ｃ＿１、Ｃ＿２、・・
   ・、Ｃ＿Ｎ）の要素の組合せで形成される単語を検索す
   る単語辞書検索装置において、指定された文字コードＣ
   ｉ（１≦ｉ≦Ｎ）を第ｍ番目（１≦ｍ）の文字として有
   する単語の検索を可能ならしめるように単語を記憶する
   第１の記憶領域と、第１の記憶領域に記憶された単語に
   おいて前記Ｎ個の文字コードがどの文字位置に出現する
   かを管理する管理情報を記憶する第２の記憶領域を持つ
   単語辞書部と、単語辞書部のデータ入出力を制御する辞
   書アクセス制御部と、辞書アクセス制御部を介して読み
   出された単語辞書部の第２の記憶領域のデータを記憶す
   るテーブルメモリと、文字コードと該文字コードが出現
   する文字位置情報からなる検索キーデータを記憶するキ
   ー情報格納部と、キー情報格納部に記憶した検索キーデ
   ータでテーブルメモリのデータを参照し、該当単語が単
   語辞書部に記憶されているか否かを判定する辞書アクセ
   ス判定部と、辞書アクセス制御部を介して読み出した単
   語を記憶するバッファメモリと、バッファメモリに記憶
   した単語の個数を計数した結果にもとづいて、キー情報
   格納部に記憶した検索キーデータでテーブルメモリにア
   クセスしテーブルメモリのデータを書き換える単語計数
   部と、外部装置とのデータ入出力を制御するインタフェ
   ース部を有することを特徴とする単語辞書検索装置。