JPH07287716A

JPH07287716A - 辞書検索装置

Info

Publication number: JPH07287716A
Application number: JP6202342A
Authority: JP
Inventors: Hirokawa Hayashi; 大川林
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1994-02-22
Filing date: 1994-08-26
Publication date: 1995-10-31

Abstract

(57)【要約】【目的】中程度の辞書あるいは辞書に類する文書の検
索を行なうこと。【構成】辞書索引検索制御部１０は、辞書検索制御部
９から検索キー情報をもらい、対象となる辞書の索引を
検索し、検索条件に適合する辞書のレコードの候補を探
し、候補の辞書本体１５のアドレスを辞書検索制御部９
に渡す。辞書本体検索制御部１１は、検索キー情報と候
補の辞書本体のアドレスをもらい、辞書本体１５を検索
し、検索キー情報と最終的な照合を行なう。辞書データ
を任意の方式でレコード単位で圧縮する圧縮手段と、辞
書データを前記圧縮手段により圧縮した圧縮辞書データ
を有する。検索には、該圧縮辞書データと圧縮辞書レコ
ード位置を記録した索引を使用する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、辞書検索装置に関し、
より詳細には、文書作成、文書校正、文章推敲を行うた
めの辞書検索装置に関する。例えば、ワープロ、パソコ
ン、パーソナルワープロなどのＯＡ機器全般に適用され
るものである。

【０００２】

【従来の技術】検索を高速化するため各種の索引を使用
することは広く行われている。また、１文字や多文字の
索引を持つことも非常に一般的である。また、検索高速
化のため、検索キーとなりそうな部分を全て持つ索引も
一般的である。さらに、検索キーの性質、検索キーの指
定内容（前方一致、後方一致、任意など）により、索引
の作り方および検索方法が異なるのが一般的である。例
えば、「電子ブック版広辞苑を読む」（ASCII ,Vol.15,
♯12 December 1991 pp.331-332）に記載されている。
また、辞書圧縮に関しては、例えば、特開昭５７−１５
００７０号公報等に提案されている。さらに、仮名漢字
変換用の辞書の圧縮技術については、例えば、特開昭６
１−２８５５７３号公報に提案されている。

【０００３】辞書や大量の文字列データでは、必要とす
る中身の検索を高速化するため、各種の索引を使用する
ことは広く行われている。辞書に関しては、次のような
方法が一般的である。通常、辞書は何らかの見出しがあ
り、その見出しは文字コード順またはそれに近い形でソ
ートされている。例えば、日本語の国語辞典の場合、見
出しに読みと表記があり、その後に品詞名，語釈などが
記載されている。通常、見出しは辞書順（辞典により多
少異なるが）と呼ばれる読みの順に並んでいる。

【０００４】国語辞典では、辞書の検索で一番使われる
のは、見出しの読みによる検索である。これは、ある読
みを持つ語を調べるときに使われる。さらに、その読み
を先頭に含む場合、その読みの語とその前後や附近の語
を調べるときも使われる。一方、見出しの表記について
は、その読みに対応しているので、辞書全体としてみる
と、一定の順序に並んではいない。特に、表記の順に並
べた辞書は別として、表記のみで検索するのは難しい。
ある程度表記で引けるように索引を設けた辞書や辞書に
類するものがある。

【０００５】上記の辞書の説明は紙の辞書について述べ
たものだが、最近の電子化された辞書についても当ては
まる。電子化された辞書も、そのほとんどが紙の辞書の
イメージを保っている。しかし、検索については計算機
の力を借りて、より多様な引き方が簡単にできるように
なった。例えば、目的の語がはっきりしていて、その物
をキーとし、目的の語そのものを取りだす完全一致検
索，キーを頭部に含む前方一致検索，キーを尾部に持つ
後方一致検索，キーを一部にもつ任意検索，見出しだけ
でなく語釈などの記述に含まれるキーワードから関連づ
けて引ける条件検索，あいまいな記述でもそれに類似す
る語を探すあいまい検索などがある。

【０００６】例えば、読みの前方一致を実現するには、
見出しの読みの索引（１文字から最大読み文字までの多
段階の索引）を設ければよい。また、読みの後方一致検
索では、読みを逆さにした見出しを持つ索引を設けて、
検索キーも文字列を逆さにすればよい。あいまい検索の
簡単なものは、あらかじめ索引を作る際にあいまいにな
りやすい文字列から変換して登録する方法がある。条件
検索では、あらかじめキーワードと関連する語を対応づ
けを持てばよい。また、これらの機能を計算機上である
程度容易に実現できるツールとして、データベース構築
ツールが一般に提供されている。

【０００７】

【発明が解決しようとする課題】前述のように、従来の
辞書検索装置において、容量の小さな辞書や文書では、
検索は比較的簡単にできる。すなわち、辞書や文書の本
文のデータを頭から総なめにしてキーの条件にあうもの
を探していけばよい。これらの検索ツールも一般の計算
機上の付帯ツールやエディタやワードプロセッサの機能
で提供されている。しかし、辞書のデータは一般に大き
く、多くの記憶容量を必要とする。また、現状では、記
憶装置を含めた計算機のスピードが辞書のデータを頭か
ら総なめにして扱うには十二分に速いとは言えず、上記
の多様な検索機能を実現するには、速く引くための大量
の索引データと、場合によっては、かなり複雑な検索機
構を使って目的を満たしている。さらに、充実した検索
機能を持つためには、ときには辞書の（もともとの内容
記述である）本来の中身よりも索引の方が大きくなるこ
ともあるという問題点があった。

【０００８】また、辞書のようなテキストデータの圧縮
に関しては、数々の方法が知られており、テキストデー
タ全体をそのまま圧縮する方法はかなり効率の良い方法
が知られている。しかし、本件のように検索と絡めての
圧縮が必要な場合は、圧縮データを任意の場所から解凍
する必要があり、それらの手法をそのまま単純に適用す
ることはできない。辞書の圧縮は、例えば、仮名漢字変
換用の辞書の圧縮などが知られており、高圧縮率のもの
は辞書データの内容または構造に大きく依存し一般的で
ない。

【０００９】本発明は、このような実情に鑑みてなされ
たもので、現状の計算機の能力を借りて中程度の辞書あ
るいは辞書に類する文書の検索を行なうこと、特に、辞
書の保守や改良場面で他の辞書データを参照する場合
に、適切な検索を行なうこと、また、辞書データの記憶
容量が一般に大きなものとなっており、従来より行われ
ている各種の圧縮技術を辞書の各レコード毎に適用し、
辞書本体を圧縮した状態で容易に検索できるようにする
こと、また、主に辞書データを対象とするが、それらを
単なるテキストデータとみなしてもよく、より広範囲の
テキストデータに対し、容量が小さく、かつ検索速度を
実用的とすること、さらに、最近の日本語文書処理シス
テムでは、必ずと言っていいほど、入力手段に何らかの
かな漢字変換システムが備えられており、これには変換
用に少なくとも読みと対応する表記の情報を含む辞書
（かな漢字変換用辞書）が付随し、該辞書は本発明で主
に扱う一般用の語釈や解説が入った辞書とはやや異なる
が、何らかの形で読みの見出しと対応する表記情報を持
っているので、その情報を辞書データの圧縮に有効利用
する辞書検索装置を提供することを目的としている。

【００１０】

【課題を解決するための手段】本発明は、上記目的を達
成するために、（１）読みまたは表記を有するデータあ
るいはそのほかの情報がレコード単位で収納されている
辞書の検索を行う辞書検索装置において、辞書データを
任意の方式でレコード単位で圧縮する圧縮手段と、辞書
データを前記圧縮手段により圧縮した圧縮辞書データ
と、検索キーの対象となる読みまたは表記の各文字と、
圧縮辞書上のレコード位置を関連づけた索引である１文
字索引を有し、検索キーを指定すると、該検索キー中の
文字を抽出する文字抽出手段と、該文字抽出手段により
抽出された文字を含む圧縮辞書上の圧縮レコード位置を
抽出する位置抽出手段と、該位置抽出手段により抽出さ
れた位置の圧縮辞書上の圧縮レコードを元の辞書レコー
ドに解凍し、該辞書レコードと検索キーと比較する比較
手段と、検索キーに適合するレコードを抽出表示する表
示手段とを有すること、更には、（２）前記文字索引
は、各文字別に（文字コード順に）ソートされ、圧縮辞
書上の圧縮レコード位置を登録した索引と、該索引の文
字別のブロック先頭位置を登録した索引からなること、
更には、（３）前記辞書レコードと検索キーと比較の際
に、検索キーを圧縮辞書と同様な方法で圧縮した圧縮検
索キーとし、圧縮レコードと圧縮検索キーとを比較し、
検索キーに適合するレコードを抽出表示すること、更に
は、（４）前記圧縮辞書の各圧縮レコード位置を記録し
た索引を設けること、更には、（５）前記辞書上の各レ
コードの索引作成の範囲の限定を文字位置で指定し、か
つ検索の際の圧縮レコードの解凍の範囲をその範囲に限
定すること、更には、（６）前記辞書上の各レコードの
索引作成の範囲の限定を区切り記号で指定し、かつ検索
の際の圧縮レコードの解凍の範囲をその範囲に限定する
こと、更には、（７）前記辞書レコードの読みを文書入
力用のかな漢字変換用辞書の見出しの読み位置を記憶す
ることにより圧縮すること、更には、（８）前記辞書レ
コードの表記を文書入力用のかな漢字変換用辞書の見出
し表記の位置を記憶することにより圧縮すること、更に
は、（９）前記辞書レコードの語釈あるいは解説部分を
文書入力用のかな漢字変換用辞書の表記の位置を記憶す
ることにより圧縮すること、更には、（１０）前記
（７）において、前記文書入力用のかな漢字変換用辞書
の読みが短い見出しは記憶しないようにすること、更に
は、（１１）前記（８）又は（９）において、前記文書
入力用のかな漢字変換用辞書の表記が短い見出しは記憶
しないようにすること、更には、（１２）前記（７）〜
（１１）のいずれかにおいて、前記かな漢字変換用辞書
に該当しない読みまたは表記については、かな漢字変換
用辞書のアドレス情報に対応した辞書を持つことを特徴
としたものである。

【００１１】

【作用】前記構成を有する本発明の辞書検索装置は、
（１）辞書データを任意の方式でレコード単位で圧縮
し、辞書データを圧縮した圧縮辞書データを有し、検索
キーの対象となる、読みまたは表記の各文字と、圧縮辞
書上のレコード位置を関連づけた索引（１文字索引）を
有し、検索キーを指定すると、検索キー中の文字を抽出
し、その文字を含む圧縮辞書上の圧縮レコード位置を抽
出し、その位置の圧縮辞書上の圧縮レコード元の辞書レ
コードに解凍し、その検索キーと比較し、検索キーに適
合するレコードを抽出表示する。これにより、検索対象
の辞書データをレコード単位に圧縮したので、辞書本体
記憶容量を小さくでき、より小型の記憶容量で装置を実
現できる。

【００１２】（２）１文字索引は、各文字別に（文字コ
ード順に）ソートされ、圧縮辞書上の圧縮レコード位置
を登録した索引（索引２）と、その索引の文字別のブロ
ック先頭位置を登録した索引（索引１）からなるので、
各文字を含む先頭位置の探索範囲を索引作成時の索引文
字位置範囲情報により、先頭位置決めの際に、不要な探
索を防止でき、検索結果の行の切りだしをより高速化で
きる。（３）辞書レコードと検索キーと比較の際、検索
キーを圧縮辞書と同様な方法で圧縮した圧縮検索キーと
し、圧縮レコードと圧縮検索キーとを比較し検索キーに
適合するレコードを抽出表示するので、一般に検索キー
より圧縮レコードのデータ長が大きく、検索キーの圧縮
は１回で済むので、圧縮レコードを解凍せずに検索キー
と照合することができ、圧縮レコードを解凍して照合す
るよりも高速に適合情報が得られる。

【００１３】（４）圧縮辞書の各圧縮レコード位置を記
録した索引を設けたので、検索キーに一致するデータお
よびその周辺のデータの取り出し（参照）を一括して行
なう場合、取り出し範囲が索引により、あらかじめ把握
できるので、取り出しをより高速に行うことができる。
（５）,（６）辞書上の各レコードの索引作成の範囲の
限定を文字位置、或いは、区切り記号で指定し、かつ、
検索の際の圧縮レコードの解凍の範囲をその範囲に限定
でき、辞書上の索引作成の範囲の限定に対応して、圧縮
レコードの解凍の範囲を限定できるので、索引作成の限
定がある場合、圧縮レコードの限定範囲外の解凍を省略
でき、検索キーとの照合をより高速に行なうことができ
る。

【００１４】（７）辞書レコードの読みを文書入力用の
かな漢字変換用辞書の見出しの読みの位置を記憶するこ
とにより圧縮するので、辞書の読み部分の文字列をかな
漢字変換用辞書の見出しの読み部の位置情報で置き換え
ることにより、辞書の読み部分の効果的な圧縮ができ
る。（８）辞書レコードの表記を文書入力用のかな漢字
変換用辞書の見出し表記の位置を記憶することにより圧
縮するので、辞書の表記部分の文字列をかな漢字変換用
辞書の見出しの表記部の位置情報で置き換えることによ
り、辞書の表記部分の効果的な圧縮ができる。

【００１５】（９）辞書レコードの語釈あるいは解説部
分を文書入力用のかな漢字変換用辞書の表記の位置を記
憶することにより圧縮するので、辞書の語釈あるいは解
説部分の文字列をかな漢字変換用辞書の見出しの表記部
の位置情報で置き換えることにより、辞書の語釈あるい
は解説部分の効果的な圧縮ができる。（１０）文書入力
用のかな漢字変換用辞書の読みが短い見出しは記憶しな
いようにするので、かな漢字変換用辞書の見出しの読み
が短いものの位置情報は記憶しないようにしたので、よ
り圧縮効果のある文字列部分のみ位置情報が少ないデー
タ長で記憶できるため、さらに圧縮効果を高めることが
できる。

【００１６】（１１）文書入力用のかな漢字変換用辞書
の表記が短い見出しは記憶しないようにするので、かな
漢字変換用辞書の見出しの表記が短いものの位置情報は
記憶しないようにすることにより、より圧縮効果のある
文字列部分のみ位置情報が少ないデータ長で記憶でき、
さらに圧縮効果を高めることができる。（１２）かな漢
字変換用辞書に該当しない読みまたは表記については、
かな漢字変換用辞書のアドレス情報に対応した辞書を持
つので、かな漢字変換用の辞書見出しの読みあるいは表
記に一致しない文字列を、かな漢字変換用の辞書の位置
情報（アドレス情報）に対応した形で、位置情報と読み
あるいは表記と対応づけさせた辞書を持つようにし、当
辞書のアクセスが容易かつ高速とすることができる。

【００１７】

【実施例】実施例について、図面を参照して以下に説明
する。図１は、本発明による辞書検索装置の一実施例を
説明するための構成図で、図中、１は表示部、２は入力
部、３は外部記憶部、４は印刷部、５は制御部、６は入
力／編集制御部、７は辞書検索支援部、８は出力制御
部、９は辞書検索制御部、１０は辞書索引検索制御部、
１１は辞書本体検索制御部、１２は出力表示制御部、１
３は設定情報管理表、１４は辞書索引、１５は辞書本体
である。

【００１８】一般のＯＡ機器であるパソコン、ワードプ
ロセッサなどと同様な構成となっている。中心に全体を
制御する制御部５があり、汎用マイクロコンピュータ、
あるいは専用ＬＳＩなどで実現されている。それに入出
力、記憶を受け持つ周辺装置のディスプレイ、キーボー
ド、フロッピー、プリンタ等がある。また、制御部５の
下にデータの入力、編集、保管、印刷を制御する部分が
あり、これらはファームウェア、専用ＬＳＩなどで実現
されている。

【００１９】図１の例では、辞書検索支援部７のもとに
辞書検索制御部９、辞書索引検索制御部１０、辞書本体
検索制御部１１、出力表示制御部１２で構成されてい
る。辞書検索制御部９は辞書の参照検索全体を担当す
る。また、各種辞書について参照検索に必要な設定情報
の解釈と管理を行う。辞書索引検索制御部１０は辞書検
索制御部９の支持をもとに、辞書検索制御部９から検索
キー情報をもらい、対象となる辞書の１つまたは複数の
索引を検索し、検索条件に適合する辞書のレコードの候
補を探し、候補の辞書本体のアドレスを辞書検索制御部
９に渡す。

【００２０】辞書本体検索制御部１１は辞書検索制御部
９の指令のもとに、検索キー情報と候補の辞書本体１５
のアドレスをもらい、辞書本体１５を検索し、検索キー
情報と最終的な照合を行なう。出力表示制御部１２は辞
書検索制御部９から辞書レコードの出力表示方法の設定
情報を受け取り、辞書出力するレコードを設定情報に合
わせて加工し、レコード出力情報として辞書検索制御部
９に送る。該辞書検索制御部９はレコード出力情報を制
御部５を介して出力制御部８に送ることで検索結果の表
示を行なう。このほか上記のキーボードからくる入力情
報や日本語入力の際の仮名漢字変換は入力／編集制御部
６のもとで、また、データの編集、保管、印刷などは入
／編集制御部６、出力制御部８のもとで行なわれる。

【００２１】図２は、本発明で検索を行う辞書の一例を
示す図である。この例では、「読み」,「表記」,「品
詞」,「語釈」が辞書の内容となっている。「通番」は
辞書レコード（行）の通し番号を表す（普通、通番は辞
書の内容には含まれていない）。このような形式のレコ
ードの概念がある辞書データを、あらかじめ、あるいは
以下に示す索引作成時に、適当な圧縮アルゴリズムでレ
コード単位に圧縮した圧縮辞書を用意する。検索には、
この圧縮辞書と以降で説明する圧縮辞書レコードの位置
を記録した索引を使用する。

【００２２】図３（ａ）,（ｂ）は、図２に示す辞書の
例から本発明の検索索引を造る過程を示したデータの一
例である。ここでは、「読み」部分の１文字索引を造る
例を示している。図２の読み部分から順次１文字づつ取
りだし、表の形でその文字を含む辞書の行位置に対応す
る圧縮辞書の行位置を記録する。これを辞書の全レコー
ドについて行う（図３（ａ））。次に、この表を（読み
各文字）と（圧縮辞書行位置）を対として文字のコード
順，圧縮辞書行位置順でソートする。その結果、文字と
圧縮辞書行位置を対とする１文字の索引を得る（図３
（ｂ））。

【００２３】この索引は、各文字について、その文字を
含む辞書の行位置（圧縮辞書行位置）が連続して記録さ
れている。この索引を使って、任意の読み１文字を含む
圧縮辞書の行位置を知ることができる。図３(ａ）、
(ｂ)では、「読み」の索引作成の例を示したが、同様に
して「表記」の索引を作成できる。この索引を用いて、
検索キーの文字を含む部分の索引範囲を参照すれば、圧
縮辞書の検索が可能である。しかし、辞書レコード数が
ある程度多い場合は、索引の量も多くなり、索引の検索
に時間がかかる。次に、図４でこの点を補う索引構成を
使う例で、実際の検索方法を説明する。

【００２４】図４（ａ）〜（ｄ）は、検索例で示した本
発明の検索方法の概念を説明するための図である。例え
ば、読みの検索キー「あい」を与える（図４（ａ））
と、検索キー中の先頭の１文字「あ」をキーにして索引
１を検索する（図４（ｂ））。索引１は、図４（ｂ）で
示した索引で、各文字の開始位置（より正確には、索引
２の行番号（通番））を記録したもので、次の索引２
は、図４（ｂ）と同じ内容の圧縮辞書行位置を記録した
表である。ただし、図４（ｂ）の（文字）の欄は、索引
１で圧縮辞書行位置記載欄との対応が分るので、省略し
てある。索引１は、図４の索引作成時に同時に作成する
ことができる（後述図５参照）。

【００２５】索引１の検索は、図示した文字の欄の先頭
「ー」から順にキー「あ」との一致を調べる（順検索）
（図４（ｂ）で示す矢印を参照）。この他、順検索以外
にバイナリサーチ（２分探索）の方法を用いてもよい。
その結果得た索引２の「あ」の開始位置（索引２行番
号）「002770」を得る。また、索引２の「ぃ」の開始位
置「007938」から「あ」の終了位置「007937」を得る。

【００２６】これから先は、索引２の「あ」の「辞書行
番号（位置）」欄に記載の全ての辞書行番号（索引２
（通番）002770〜007937）を使って、圧縮辞書本体のレ
コードを順次読み出し、解凍し、検索キー「あい」と一
致しているか照合し、その結果、適合したレコードを出
力する。以上が、図４の例に基づく本発明の検索方法の
実施例の１つである。

【００２７】図５に、図３と図４で説明した索引作成の
処理の概略フローチャートを示す図である。ここでは、
辞書や索引を外部記憶装置のファイルとしておくことを
想定して説明する。以下、各ステップに従って順次説明
する。step1 ：まず、辞書データをファイルからバッファに１
レコード読む。次に、読んだ辞書レコードを圧縮し、フ
ァイルに書き出す（圧縮辞書）とともに書き出し先頭位
置（圧縮辞書行位置）を記憶する。次に、同上の辞書１
レコードの読み部分に該当する全ての文字を順次取り出
し、文字コードと圧縮辞書行位置を対にしてファイルに
書き出す（索引元データ１）。step2 ：索引元データ１を文字コード順、圧縮辞書行位
置順にソートする（索引元データ）。step3 ：索引元データ２を順次読み出し、圧縮辞書行位
置のみを索引２に書き出すとともに、文字部のコードの
変わり目で文字と索引２の行番号を対にして索引１に書
き出す。

【００２８】図６は、図４で説明した検索の処理の概略
フローチャートを示す図である。以下、各ステップに従
って順次説明する。step1 ：まず、検索キー“あい”を解析し、索引を検索
する文字を１文字キー（あ）としてセットする。step2 ：次に、索引１を読み、文字欄を先頭から順次サ
ーチし、１文字キー(あ)と一致するものを探す。一致し
た行の、索引２の行開始位置を記憶する。次の行の索引
２の（行開始位置−１）を索引２の探索終了位置として
記憶する。step3 ：記憶した索引２の行開始位置から探索終了位置
まで、索引２の圧縮辞書行位置を順次読み出し、その行
番号のレコードデータを圧縮辞書本体のファイルからバ
ッファに読み込み、解凍し、読み部分と検索キーとを照
合し、合致するレコードを表示またはファイルに書き出
す。

【００２９】図７は、検索キーを圧縮して圧縮辞書行と
比較する検索の処理の概略フローチャートを示す図であ
る。以下、各ステップに従って順次説明する。step1 ：まず、検索キー“あい”を解析し、索引を検索
する文字を１文字キー（あ）としてセットする。step2 ：次に、索引１を読み、文字欄を先頭から順次サ
ーチし、１文字キー(あ)と一致するものを探す。一致し
た行の、索引２の開始位置を記憶する。次の行の索引２
の（行開始位置−１）を索引２の探索終了位置として記
憶する。step3 ：記憶した索引２の行開始位置から探索終了位置
まで、索引２の圧縮辞書行位置を順次読み出し、その行
番号のレコードデータを圧縮辞書本体のファイルからバ
ッファに読み込み、読み部分と辞書を圧縮した同じ方法
により圧縮した検索キーとを照合し、合致する場合、圧
縮レコードを解凍し、表示またはファイルに書き出す。図８は、圧縮辞書行位置索引（索引３）の例を示す図で
ある。

【００３０】図９は、索引３を索引１，索引２と同時に
作成する索引作成の処理の概略フローチャートを示す図
である。以下、各ステップに従って順次説明する。step1 ：まず、辞書データをファイルからバッファに１
レコード読む。次に、読んだ辞書１レコードを圧縮し、
ファイルに書き出す（圧縮辞書）とともに書き出し先頭
位置を記憶し、さらに、ファイルに書き出す（索引
３）。次に、同上の辞書１レコードの索引作成データ範
囲文字位置限定指定表の限定部分に該当する、全ての文
字を順次取り出し、文字コードと圧縮辞書行位置を対に
してファイルに書きだす（索引元データ１）。step2 ：次に、索引元データ１を文字コード順、圧縮辞
書行位置順にソートする（索引元データ２）。step3 ：索引元データ２を順次読み出し、圧縮辞書行位
置のみを索引２に書き出すとともに、文字部のコードの
変わり目で文字と索引２の行番号を対にして、索引１に
書き出す。

【００３１】図１０は、索引３を使った別の検索の処理
の概略フローチャートを示す図である。この例では、索
引３を使って辞書の行番号あるいはキーに該当するレコ
ード前後の位置を容易に検索しようとするもので、索引
３の検索には、索引１の説明で述べたと同様な方法が使
える。また、この索引を設けることで、辞書レコード内
に関連するレコードの情報が記載されている場合に、そ
のレコードを圧縮辞書から高速に取りだすことができ
る。以下、各ステップに従って順次説明する。

【００３２】step1：まず、検索キー“あい”を解析
し、索引を検索する文字を１文字キー（あ）としてセッ
トする。step2 ：次に、索引１を読み、文字欄を先頭から順次サ
ーチし、１文字キー(あ)と一致するものを探す。一致し
た行の、索引２の行開始位置を記憶する。次の行の索引
２の（行開始位置−１）を索引２の探索終了位置として
記憶する。step3 ：記憶した索引２の行開始位置から探索終了位置
まで、索引２の圧縮辞書行位置を順次読み出し、その行
番号のレコードデータを圧縮辞書本体のファイルからバ
ッファに読み込み、解凍し、読み部分と検索キーとを照
合し、合致するレコードを表示またはファイルに書き出
すとともに、合致レコードのレコード番号の表示指定、
あるいは、前後のレコードの表示指定があった場合、索
引３を検索し、圧縮辞書行位置データと合致する索引３
のレコード位置から辞書行番号を特定し、レコード番号
または前後のレコードを合わせて表示またはファイルに
書き出す。

【００３３】図１１は、索引作成時に辞書上のキーとな
り得る部分を文字位置範囲で限定し、検索キー比較の際
に圧縮辞書行の解凍を限定する検索の処理の概略フロー
チャートを示す図である。以下、各ステップに従って順
次説明する。step1 ：まず、検索キー“あい”を解析し、索引を検索
する文字を１文字キー（あ）としてセットする。step2 ：次に、索引１を読み、文字欄を先頭から順次サ
ーチし、１文字キー(あ)と一致するものを探す。一致し
た行の、索引２の行開始位置を記憶する。次の行の索引
２の（行開始位置−１）を索引２の探索終了位置として
記憶する。step3 ：記憶した索引２の行開始位置から探索終了位置
まで、索引２の圧縮辞書行位置を順次読み出し、その行
番号のレコードデータを圧縮辞書本体のファイルからバ
ッファに読み込み、索引作成データ範囲文字位置限定指
定表の限定部分まで解凍し、解凍した文字列と検索キー
とを照合し、合致する場合、残りの部分を解凍し、レコ
ードを表示またはファイルに書き出す。図１２は、索引作成時に参照する索引作成データ範囲文
字位置限定指定表の例を示す図である。

【００３４】図１３は、その索引作成の処理の概略フロ
ーチャートを示す図である。この例では、検索照合時に
解凍する範囲を索引作成時の文字位置範囲に限定するこ
とによって、レコード全体を解凍してから照合するより
処理の高速化をはかろうとする。以下、各ステップに従
って順次説明する。

【００３５】step1：まず、辞書データをファイルから
バッファに１レコード読む。次に、読んだ辞書１レコー
ドを圧縮し、ファイルに書き出す（圧縮辞書）とともに
書き出し先頭位置（圧縮辞書行位置）を記憶する。次
に、同上の辞書１レコードの索引作成データ範囲文字限
定指定表の限定部分に該当する全ての文字を順次取り出
し、文字コードと圧縮辞書行位置を対にしてファイルに
書き出す（索引元データ１）。step2 ：次に、索引元データ１を文字コード順、圧縮辞
書行位置順にソートする（索引元データ２）。step3 ：索引元データ２を順次読み出し、圧縮辞書行位
置のみを索引２に書き出すとともに、文字部のコードの
変わり目で文字と索引２の行番号を対にして、索引１に
書き出す。

【００３６】図１４は、索引作成時に辞書上のキーとな
り得る部分を区切り記号による範囲で限定し、検索キー
比較の際に圧縮辞書行の解凍を限定する検索の処理の概
略フローチャートを示す図である。以下、各ステップに
従って順次説明する。step1 ：まず、索引キー“あい”を解析し、索引を検索
する文字を１文字キー（あ）としてセットする。step2 ：次に、索引１を読み、文字欄を先頭から順次サ
ーチし、１文字キー(あ)と一致するものを探す。一致し
た行の索引２の行開始位置を記憶する。次の行の索引２
の（行開始位置−１）を索引２の探索終了位置として記
憶する。step3 ：次に、記憶した索引２の行開始位置から探索終
了位置まで、索引２の圧縮辞書行位置を順次読み出し、
その行番号のレコードデータを圧縮辞書本体のファイル
からバッファに読み込み、索引作成データ範囲区切り記
号限定指定表の限定部分まで解凍し、解凍した文字列と
検索キーとを照合し、合致する場合、残りの部分を解凍
し、レコードを表示またはファイルに書き出す。

【００３７】図１５および図１６は、索引作成時に参照
する索引作成データ範囲区切り記号限定表の例を示す図
である。すなわち、図１５は、辞書中の表記部分が開始
区切りと終了区切りで囲まれている例を示す図で、図１
６は、辞書の見出しの読みが表記の開始区切りや漢字空
白で終わっている例を示す図である。

【００３８】図１７は、その索引作成の処理の概略フロ
ーチャートを示す図である。この例も検索照合時に解凍
する範囲を索引作成時の文字範囲に限定することによっ
て、レコード全体を解凍してから照合するより処理の高
速化をはかろうとする。以下、各ステップに従って順次
説明する。step1 ：まず、辞書データをファイルからバアッファに
１レコード読む。次に、読んだ辞書１レコードを圧縮
し、ファイルに書き出す（圧縮辞書）とともに書き出し
先頭位置（圧縮辞書行位置）を記憶する。次に、同上の
辞書１レコードの索引作成データ範囲区切り記号限定指
定表の限定部分に該当する全ての文字を順次取り出し、
文字コードと圧縮辞書行位置を対にしてファイルに書き
出す（索引元データ１）。step2 ：次に、索引元データ１を文字コード順、圧縮辞
書行位置順にソートする（索引元データ２）。step3 ：索引元データ２を順次読み出し、圧縮辞書行位
置のみを索引２に書き出すとともに、文字部のコードの
変わり目で文字と索引２の行番号を対にして、索引１に
書き出す。

【００３９】以上は、辞書を例に索引の作成と検索方法
について述べたが、これを辞書以外の類似の文書や文字
列データに摘要することもできる。次に、辞書データの
圧縮方法について説明する。通常行われている方法は次
のようなものである。（１）例えば、図２に示した辞書の例のようなデータで
全てが２byte漢字コードで記載されているデータの場合
は、１文字は１６bitで記述されているのが一般的で、
かつJISコードに類するコードの場合は、２byteコード
の各バイトの最上位bitは省略でき、１文字１４bitで表
現できる。また、漢字コードの範囲は限定されているの
で、その範囲を連続した範囲に写像すれば、１コードの
表現に必要なbit数はさらに減少できる。

【００４０】この方法の利点は、処理が簡単で圧縮およ
び解凍の処理が速いこと、また、圧縮したコードが１文
字に１対１に対応しているので、図７で説明した検索キ
ーを圧縮して圧縮辞書のレコードと比較するのに都合が
よい。また、図１３で説明した索引作成データ範囲を文
字位置で限定した部分を解凍するのに解凍範囲があらか
じめ分かっているため、処理が簡単になる。なお、圧縮
レコードの区切りを表現する方法としては、一般に圧縮
レコードの終わりにNULLコードが使用される。

【００４１】（２）さらに、圧縮率を高める方法として
は、同じ文字の連続を簡単なコードで表現する方法や、
データ中に出現するコードパターンを登録しつつ、その
高頻度パターンを短いコードで表現する方法などがあ
る。また、一般的によく使われる文字に短いコードを割
り当てる方法がある。

【００４２】図１８は、本発明による辞書検索装置の他
の実施例を説明するための構成図で、図中、１６はＫＫ
Ｃ辞書検索制御部、１７はＫＫＣ辞書本体で、その他、
図１と同じ作用をする部分は同一の符号を付してある。
図１に示す構成と異なる点は、入力／編集制御部６にか
な漢字変換用（ＫＫＣ）辞書が付随している点である。

【００４３】図１９（ａ）〜（ｃ）は、本発明の辞書デ
ータのレコード単位の圧縮方法を説明するための図であ
る。図１９（ａ）は、圧縮対象の辞書レコードの例、図
１９（ｂ）は、かな漢字変換用辞書の例、図１９（ｃ）
は、圧縮対象の辞書レコードの「読み」部分をかな漢字
変換用辞書の「読み」部分に対応させ、そのレコード位
置を読み情報として記憶するようにすることを説明する
対応表の例を各々示す。

【００４４】図１９（ｃ）で、例えば圧縮対象辞書のレ
コード番号「２０」の読み「ああ」は、かな漢字変換用
辞書のレコード番号「１２」の読み「ああ」と一致する
ので、圧縮データはかな漢字変換用辞書のレコード位置
であるレコード番号「１２」を記憶すればよい。また、
この例では、圧縮対象辞書のレコード番号「２７」の読
み「あい」と、レコード番号「２９」の読み「あい」
は、かな漢字変換用辞書のレコード番号「２０」を記憶
すればよい。

【００４５】図２０は、図１８に示した方法による圧縮
対象辞書の読みの圧縮データを作成する処理の概略フロ
ーチャートを示す図である。以下、各ステップに従って
順次説明する。step1 ：まず、圧縮対象辞書ファイルからバッファに１
レコード読む。step2 ：次に、読んだレコードの「読み」をキーにかな
漢字変換用辞書の「読み」を検索する。step3 ：読みがかな漢字変換用辞書の読みと一致した初
めのレコード番号を、読みの圧縮データとして記憶す
る。step4 ：圧縮対象辞書ファイルの「読み」部分を前記読
みの圧縮データと置き換えファイルに書き出す。step5 ：以上の操作を圧縮対象辞書の全レコードについ
て繰り返す。

【００４６】図１９の例では、説明を簡単にするため、
システムにあるかな漢字変換辞書が圧縮対象辞書と同じ
ようなレコード構成で示したが、通常、実際にシステム
にあるかな漢字変換用辞書は、この例のような簡単な構
造ではなく、検索の高速化あるいは辞書容量の圧縮のた
め、それ自体で読みに索引を設けたり、辞書本体の読み
や表記や品詞が圧縮されている場合がほとんどである。
この場合は、図１９の「かな漢字変換用辞書読み位置」
の内容は、単にかな漢字変換用辞書のレコード番号では
なく、それに相当するかな漢字変換用辞書本体の該当す
る読み位置を記憶する。

【００４７】この場合、かな漢字変換用辞書の圧縮前の
データを元に、そのレコード位置または読み位置を記憶
するか、または圧縮済のかな漢字変換用辞書のその読み
該当位置を記憶する。圧縮済のかな漢字変換用辞書のそ
の読み位置情報は、例えば、読みの索引に読みの先頭２
文字が収納され、残りの読みが本体に収納されているよ
うな検索構造の辞書の場合、読みの先頭２文字の索引上
の位置と本体の残りの読み位置を合わせてその読み位置
情報とする。

【００４８】図２１は、前述の場合の圧縮対象辞書の読
みの圧縮データを作成する処理の概要フローチャートを
示す図である。以下、各ステップに従って順次説明す
る。step1 ：まず、圧縮対象辞書ファイルからバッファに１
レコード読む。step2 ：次に、読んだレコードの「読み」をキーにかな
漢字変換用辞書の「読み」を検索する。step3 ：読みがかな漢字変換用辞書の読みと一致した先
頭２文字の索引上の位置と本体の残りの読みの位置を圧
縮データとして記憶する。step4 ：圧縮対象辞書ファイルの「読み」部分を前記読
みの圧縮データと置き換え、ファイルに書き出す。step5 ：以上の操作を圧縮対象辞書の全レコードについ
て繰り返す。

【００４９】また、圧縮対象辞書の圧縮データから読み
を復元する場合は、かな漢字変換用辞書の読み位置デー
タからかな漢字変換用の辞書をひき、そこに登録されて
いる読みデータを取得する。図２２は、前述の場合の圧
縮データから読みを復元する処理の概要フローチャート
を示す図である。以下、各ステップに従って順次説明す
る。step1 ：まず、検索して取得した辞書の圧縮レコードを
バッファにセットする。step2 ：次に、圧縮レコード収納バッファを走査し、先
頭から順次解凍、解凍データを辞書レコードバッファに
順次セットする。次に、読み部分の解凍に入ったら、圧
縮コードをかな漢字変換用辞書の読み位置情報と解釈
し、読み位置情報に従ってかな漢字変換用辞書データか
ら読みデータを取得し、前記辞書レコードバッファにセ
ットする。次に、読み部分以外のデータは、他の解凍ア
ルゴリズムに従って前記辞書レコードバッファにセット
する。step3 ：解凍した辞書レコードを表示するか、または次
の処理に渡す。

【００５０】上記例のような読みの索引に読みの先頭２
文字が収納され、残りの読みが本体に収納されているよ
うな検索構造を持つ圧縮された辞書の場合の圧縮対象辞
書の読みの復元の場合は、記憶されたその読みの先頭２
文字の索引上の位置と本体の残りの読み位置を合成され
たその読み位置情報からそれぞれ取りだし、対応位置の
それぞれ読み文字列を取りだし、それらを合成する。

【００５１】図２３は、前述の場合の圧縮対象辞書の圧
縮データから読みを復元する処理の概略フローチャート
を示す図である。以下、各ステップに従って順次説明す
る。 step1 ：まず、検索して取得した辞書の圧縮レコードを
バッファにセットする。step2 ：次に、圧縮レコード収納バッファを走査し、先
頭から順次解凍、解凍データを辞書レコードバッファに
順次セットする。次に、読み部分の解凍に入ったら、圧
縮コードをかな漢字変換用辞書の読み位置情報と解釈
し、読み位置情報に従ってかな漢字変換用辞書データか
ら読みデータを取得し、前記辞書レコードバッファにセ
ットする。次に、読み位置情報の一部から読みの索引上
の位置を取得し、読みの先頭２文字を得る。次に、読み
位置情報の残りから本体の残りの読み位置を取得し、読
みの残りの文字を得る。次に、前記読みの先頭２文字と
残りの文字を合成し、読みデータとする。次に、読み部
分以外のデータは、他の解凍アルゴリズムに従って上記
辞書レコードバッファにセットする。step3 ：解凍した辞書レコードを表示するか、または次
の処理に渡す。

【００５２】図２４（ａ）〜（ｃ）は、本発明の辞書デ
ータのレコード単位の圧縮方法の他の実施例を説明する
ための図で、図２４（ａ）は、圧縮対象の辞書レコード
の例、図２４（ｂ）は、かな漢字変換用辞書の例、図２
４（ｃ）は、圧縮対象の辞書レコードの「表記」部分
を、かな漢字変換用辞書の「表記」部分に対応させ、そ
のレコード位置を読み情報として記憶するようにするこ
とを説明する対応表の例を各々示す。

【００５３】図２４（ｃ）で、例えば、圧縮対象辞書の
レコード番号「２７」の表記「愛」は、かな漢字変換用
辞書のレコード番号「２０」の表記「愛」と一致するの
で、圧縮データは、かな漢字変換用辞書のレコード位置
であるレコード番号「２０」を記憶すればよい。また、
圧縮対象辞書のレコード番号「２９」の表記「相」は、
かな漢字変換用辞書のレコード番号「２２」を記憶すれ
ばよい。

【００５４】図２５は、図２４に示した方法による圧縮
対象辞書の表記の圧縮データを作成する処理の概略フロ
ーチャートを示す図である。以下、各ステップに従って
順次説明する。step1 ：まず、圧縮対象辞書ファイルからバッファに１
レコード読む。step2 ：次に、読んだレコードの「表記」をキーにかな
漢字変換用辞書の「表記」を検索する。step3 ：「表記」がかな漢字変換用辞書の「表記」と一
致した初めのレコード番号を表記の圧縮データとして記
憶する。step4 ：圧縮対象辞書ファイルの「表記」部分を前記表
記の圧縮データを置き換え、ファイルに書き出す。step5 ：以上の操作を圧縮対象辞書の全レコードについ
て繰り返す。

【００５５】図２６は、図２４に示した方法による圧縮
対象辞書の圧縮データから表記を復元する処理の概略フ
ローチャートを示す図である。以下、各ステップに従っ
て順次説明する。step1 ：まず、検索して取得した辞書の圧縮レコードを
バッファにセットする。step2 ：次に、圧縮レコード収納バッファを走査し、先
頭から順次解凍、解凍データを辞書レコードバッファに
順次セットする。次に、表記部分の解凍に入ったら圧縮
コードをかな漢字変換用辞書の表記位置情報と解釈し、
表記位置情報に従ってかな漢字変換用辞書データから表
記データを取得し、前記辞書レコードバッファにセット
する。次に、表記部分以外のデータは、他の解凍アルゴ
リズムに従って上記辞書レコードバッファにセットす
る。step3 ：解凍した辞書レコードを表示するか、または次
の処理に渡す。

【００５６】図２７（ａ）〜（ｃ）は、本発明における
辞書データのレコード単位の圧縮方法の更に他の実施例
を説明するための図で、図２７（ａ）は、圧縮対象の辞
書レコードの例、図２７（ｂ）は、かな漢字変換用辞書
の例、図２７（ｃ）は、圧縮対象の辞書レコードの「語
釈」の一部をかな漢字変換用辞書の「表記」部分に対応
させ、そのレコード位置を読み情報として記憶するよう
にすることを説明する対応表の例を各々示す。

【００５７】図２７（ｃ）で、例えば、圧縮対象辞書の
レコード番号「２０」の語釈の一部「驚き」は、かな漢
字変換用辞書のレコード番号「７４１０」の表記「驚
き」と一致するので、圧縮データは、かな漢字変換用辞
書のレコード位置であるレコード番号「７４１０」を記
憶すればよい。また、同語釈の一部「悲しみ」は、かな
漢字変換用辞書のレコード番号「１０５２５」を記憶す
ればよい。

【００５８】図２８は、図２７に示した方法による圧縮
対象辞書の語釈部分の圧縮データを作成する処理の概略
フローチャートである。以下、各ステップに従って順次
説明する。step1 ：まず、圧縮対象辞書ファイルからバッファに１
レコード読む。step2 ：次に、読んだレコードの「語釈」の単語部分を
キーにかな漢字変換用辞書の表記を検索する。step3 ：「表記」がかな漢字変換用辞書の表記と一致し
た初めのレコード番号を語釈の単語部分の圧縮データと
して記憶する。step4 ：圧縮対象辞書ファイルの「語釈」の単語部分を
前記単語部分の圧縮データと置き換え、ファイルに書き
出す。step5 ：以上の操作を圧縮対象辞書の全レコードについ
て繰り返す。

【００５９】図２９は、図２７に示した圧縮対象辞書の
圧縮データから語釈を復元する処理の概略フローチャー
トを示す図である。以下、各ステップに従って順次説明
する。step1 ：まず、検索して取得した辞書の圧縮レコードを
バッファにセットする。step2 ：次に、圧縮レコード収納バッファを走査し、先
頭から順次解凍、解凍データを辞書レコードバッファに
順次セットする。次に、語釈部分の解凍に入ったら、単
語対応部分の圧縮コードをかな漢字変換用辞書の表記位
置情報と解釈し、表記位置情報に従ってかな漢字変換用
辞書データから表記データを取得し、前記辞書レコード
バッファにセットする。次に、語釈の単語対応部分以外
のデータは、他の解凍アルゴリズムに従って前記辞書レ
コードバッファにセットする。step3 ：解凍した辞書レコードを表示するか、または次
の処理に渡す。

【００６０】図３０（ａ）〜（ｃ）は、本発明の辞書デ
ータのレコード単位の圧縮方法の更に他の実施例を説明
するための図で、図３０（ａ）は、圧縮対象の辞書レコ
ードの例、図３０（ｂ）は、かな漢字変換用辞書の例、
図３０（ｃ）は、圧縮対象の辞書レコードの「読み」部
分を、かな漢字変換用辞書の「読み」部分に対応させ、
そのレコード位置を読み情報として記憶するようにする
ことを説明する対応表の例を各々示す。

【００６１】図３０（ｃ）で、例えば圧縮対象辞書のレ
コード番号「２０」の読み「ああ」は、かな漢字変換用
辞書のレコード番号「１２」の読み「ああ」と一致する
ので、圧縮データはかな漢字変換用辞書のレコード位置
であるレコード番号「１２」を記憶する。一方、この例
では、圧縮対象辞書のレコード番号「１」の読み「あ」
は短いので、かな漢字変換用辞書のレコード位置は記憶
しない。

【００６２】図３１は、図３０に示した方法による圧縮
対象辞書の読み圧縮データを作成する処理の概略フロー
チャートを示す図である。以下、各ステップに従って順
次説明する。step1 ：まず、圧縮対象辞書ファイルからバッファに１
レコード読む。step2 ：次に、読んだレコードの「読み」は、規定の長
さ以上かどうかを判断し、Ｎｏであれば、後述するstep
6へ行く。step3 ：前記step2において、Ｙｅｓであれば、読んだレ
コードの「読み」をキーにかな漢字変換用辞書の「読
み」を検索する。step4 ：読みがかな漢字変換用辞書の読みと一致した初
めのレコード番号を読みの圧縮データとして記憶する。step5 ：圧縮対象辞書ファイルの「読み」部分を前記読
みの圧縮データと置き換える。step6 ：圧縮データレコードをファイルに書き出す。step7 ：以上の操作を圧縮対象辞書の全レコードについ
て繰り返す。

【００６３】図３２は、図３０に示した方法による圧縮
対象辞書の圧縮データから読みを復元する処理の概略フ
ローチャートを示す図である。以下、各ステップに従っ
て順次説明する。step1 ：まず、検索して取得した辞書の圧縮レコードを
バッファにセットする。step2 ：次に、圧縮レコード収納バッファを走査し、先
頭から順次解凍、解凍データを辞書レコードバッファに
順次セットする。次に、読み部分の解凍に入り、その圧
縮コードが規定値以上の長さの読みのデータと解釈でき
るときは、その圧縮コードをかな漢字変換用辞書の読み
位置情報と解釈し、読み位置情報に従ってかな漢字変換
用辞書データから読みデータを取得し、前記辞書レコー
ドバッファにセットする。次に、読み部分以外のデータ
あるいは読み部分でも規定値未満の長さの読みデータと
解釈できる場合は、他の解凍アルゴリズムに従って前記
辞書レコードバッファにセットする。step3 ：解凍した辞書のレコードを表示するか、または
次の処理に渡す。

【００６４】図３３（ａ）〜（ｃ）は、本発明の辞書デ
ータのレコード単位の圧縮方法の更に他の実施例を説明
するための図で、図３３（ａ）は、圧縮対象の辞書レコ
ードの例、図３３（ｂ）は、かな漢字変換用辞書の例、
図３３（ｃ）は、圧縮対象の辞書レコードの「表記」部
分を、かな漢字変換用辞書の「表記」部分に対応させ、
そのレコード位置を読み情報として記憶するようにする
ことを説明する対応表の例を各々示す。

【００６５】図３３（ｃ）で、例えば、圧縮対象辞書の
レコード番号「１９７」の表記「愛情」は、かな漢字変
換用辞書のレコード番号「１０３」の表記「愛情」と一
致するので、圧縮データはかな漢字変換用辞書のレコー
ド位置であるレコード番号「１０３」を記憶する。一
方、この例では、圧縮対象辞書のレコード番号「２７」
の表記「愛」は短いので、かな漢字変換用辞書のレコー
ド位置は記憶しない。

【００６６】図３４は、図３３に示した方法による圧縮
対象辞書の表記の圧縮データを作成する処理の概略フロ
ーチャートを示す図である。以下、各ステップに従って
順次説明する。step1 ：まず、圧縮対象辞書ファイルからバッファに１
レコード読む。step2 ：次に、読んだレコードの「表記」は規定の長さ
以上かどうかを判断し、Ｎｏであれば、後述するstep6
へ行く。step3 ：前記step2において、Ｙｅｓであれば、読んだレ
コードの「表記」をキーにかな漢字変換用辞書の「表
記」を検索する。step4 ：表記がかな漢字変換用辞書の表記と一致した初
めのレコード番号を表記の圧縮データとして記憶する。step5 ：圧縮対象辞書ファイルの「表記」部分を前記表
記の圧縮データと置き換える。step6 ：圧縮データレコードをファイルに書き出す。step7 ：以上の操作を圧縮対象辞書の全レコードについ
て繰り返す。

【００６７】図３５は、図３３に示した方法による圧縮
対象辞書の圧縮データから表記を復元する処理の概略フ
ローチャートを示す図である。以下、各ステップに従っ
て順次説明する。step1 ：まず、検索して取得した辞書の圧縮レコードを
バッファにセットする。step2 ：次に、圧縮レコード収納バッファを走査し、先
頭から順次解凍、解凍データを辞書レコードバッファに
順次セットする。次に、表記部分の解凍に入り、その圧
縮コードが規定値以上の長さの表記のデータと解釈でき
るときは、その圧縮コードをかな漢字変換用辞書の表記
位置情報と解釈し、表記位置情報に従ってかな漢字変換
用辞書データから表記データを取得し、前記辞書レコー
ドバッファにセットする。次に、表記部分以外のデータ
あるいは表記部分でも規定値未満の長さの表記データと
解釈できる場合は、他の解凍アルゴリズムに従って前記
辞書レコードバッファにセットするstep3 ：解凍した辞書レコードを表示するか、または次
の処理に渡す。

【００６８】図３６（ａ）〜（ｃ）は、本発明の辞書デ
ータのレコード単位の圧縮方法の更に他の実施例を説明
するための図で、図３６（ａ）は、圧縮対象の辞書レコ
ードの例、図３６（ｂ）は、かな漢字変換用辞書の例、
図３６（ｃ）は、補助辞書の例、図３６（ｃ）は、圧縮
対象の辞書レコードの「表記」部分をかな漢字変換用辞
書の「表記」部分に対応させ、そのレコード位置を表記
情報として記憶するようにすることを説明する対応表の
例を各々示す。

【００６９】図３６（ｃ）で、例えば、圧縮対象辞書の
レコード番号「１」の表記「亜」は、かな漢字変換用辞
書のレコード番号「１」の表記「亜」と一致するので、
圧縮データはかな漢字変換用辞書のレコード位置である
レコード番号「１」を記憶する。一方、圧縮対象辞書の
レコード番号「５」の表記「痾」はかな漢字変換用辞書
には登録されていないので、かな漢字変換用辞書のレコ
ード位置は記憶できない。この場合、システムに備わっ
ている補助辞書あるいは補助辞書に類するもの（単漢字
辞書，特殊語辞書など）あるいは圧縮対象辞書の内容に
対応して、新たに作成した補助辞書を使用し、その表記
位置を記憶する。表記「痾」は補助辞書のレコード番号
「５２３６４５」（かな漢字変換用辞書の最終レコード
の後に通番とした補助辞書のレコード番号）を記憶す
る。例えば、かな漢字変換用辞書のレコード番号は、
「１〜50000」で、補助辞書のレコード番号は「50001」
から始まると仮定する。

【００７０】図３７は、図３６に示した方法による圧縮
対象辞書の表記の圧縮データを作成する処理の概略フロ
ーチャートを示す図である。以下、各ステップに従って
順次説明する。step1 ：まず、圧縮対象辞書ファイルからバッファに１
レコード読む。step2 ：次に、読んだレコードの「表記」をキーにかな
漢字変換用辞書の「表記」を検索する。step3 ：表記がかな漢字変換用辞書の表記と一致したか
どうかを判断する。step4 ：前記step3でＹｅｓであれば、表記がかな漢字変
換用辞書の表記と一致した初めのレコード番号を表記の
圧縮データとして記憶する。step5 ：前記step3でＮｏであれば、「表記」をキーに補
助辞書の「表記」を検索し、一致したレコード番号を表
記の圧縮データとして記憶する。step6 ：圧縮対象辞書ファイルの「表記」部分を前記表
記の圧縮データと置き換える。step7 ：圧縮データレコードをファイルに書き出す。step8 ：以上の操作を圧縮対象辞書の全レコードについ
て繰り返す。

【００７１】図３８は、図３６に示した方法による圧縮
対象辞書の圧縮データから表記を復元する処理の概略フ
ローチャートを示す図である。以下、各ステップに従っ
て順次説明する。step1 ：まず、検索して取得した辞書の圧縮レコードを
バッファにセットする。step2 ：次に、圧縮レコード収納バッファを走査し、先
頭から順次解凍、解凍データを辞書レコードバッファに
順次セットする。次に、表記部分の解凍に入り、その圧
縮コードにより、かな漢字変換用辞書の表記位置情報ま
たは補助辞書の位置情報と解釈し、表示位置情報に従っ
てかな漢字変換用辞書データまたは補助辞書から表記デ
ータを取得し、前記辞書レコードバッファにセットす
る。次に、表記部分以外のデータは、他の解凍アルゴリ
ズムに従って前記辞書レコードバッファにセットする。step3 ：解凍した辞書レコードを表示するか、または次
の処理に渡す。

【００７２】図２８において、「語釈」を単語部分に分
解するには、字種による簡単な形態素分解など、任意の
形態素解析により行う。また、単語が用言の場合の送り
仮名のゆれなど、かな漢字変換用辞書の検索の際の照合
方法については、ここでは特に限定せず、従来行われて
いる形態素解析の手法によればよい。簡単な方法では、
かな漢字変換用辞書の用言の照合処理と同様な手法をと
るか、あるいは語釈の文字列を全て体言とみなして照合
し、かな漢字変換用辞書の表記と一致しないものは、か
な漢字変換用辞書を使った圧縮データとしない方法でも
よい。

【００７３】図２０，図２１，図２５，図２６，図３
１，図３４において、かな漢字変換用辞書と照合しなか
った文字列は、圧縮しないかまたは先に述べた別の圧縮
方法により圧縮する。その際、必要があれば、圧縮デー
タと非圧縮データ間、かな漢字変換位置情報を使った圧
縮データとその他の圧縮方法による圧縮データ間には、
識別するための区切り記号（または符号）を設けるが、
それぞれのコード領域が重ならないようにする。また、
以上の概要フローにおいて、辞書レコードの各読み部，
表記部，語釈などはレコード内の位置や区切り記号など
を用いて認識可能なものとする。

【００７４】図２１，図２２において、「読み」が索引
と本体に分れて存在する場合の例の処理フローを示した
が、「表記」についても同様である。また、かな漢字変
換用辞書の読みあるいは表記が圧縮されている場合は、
その圧縮データの位置を記憶し、実際の読みあるいは表
記を得る場合は、かな漢字変換用辞書の位置情報にある
圧縮データをかな漢字変換用辞書の圧縮アルゴリズムに
従って解凍したデータを読みまたは表記情報とする。

【００７５】さらに、かな漢字変換用辞書が高度に圧縮
されている場合には、圧縮対象辞書の圧縮データを作る
際に、かな漢字変換用辞書の元辞書と実際の圧縮された
かな漢字変換用辞書と合わせて参照する方法や、同元辞
書を参照せずに表記の位置データを得るには表記の読み
を一旦求め、読みでかな漢字変換用辞書を引き表記対応
表記を求め、対象とする表記と照合して一致した表記の
位置を圧縮データの位置として記憶するなどの方法を取
る。これらの処理フローについては、個々のかな漢字変
換用辞書の圧縮検索アルゴリズムに依存するので省略す
る。

【００７６】

【発明の効果】以上の説明から明らかなように、本発明
によると、以下のような効果がある。（１）請求項１〜４に対応する効果：比較的簡便な方法
で中程度の辞書あるいは辞書に類する文書の検索を頭か
ら総なめして検索する方法に較べ、非常に高速で行うこ
とができる。また、任意文字列の検索を高速に行う検索
装置としては、従来のものに較べかなり簡便で索引の量
が非常に少なくて済む。（２）請求項１に対応する効果：検索対象の辞書データ
をレコード単位に圧縮したので、辞書本体記憶容量を小
さくでき、より小型の記憶容量で装置を実現できる。（３）請求項２に対応する効果：各文字を含む行先頭位
置の探索範囲を索引作成時の索引文字位置範囲情報によ
り、行先頭位置決めの際に、不要な探索を防止でき、検
索結果の行の切りだしをより高速化できる。（４）請求項３に対応する効果：一般に検索キーより圧
縮レコードのデータ長が大きく、検索キーの圧縮は１回
で済むので、圧縮レコードを解凍せずに検索キーと照合
することができ、圧縮レコードを解凍して照合するより
も高速に適合情報が得られる。（５）請求項４に対応する効果：圧縮辞書の各圧縮レコ
ード位置を記録した索引を設けたので、検索キーに一致
するデータおよびその周辺のデータの取りだし（参照）
を一括して行う場合、取りだし範囲が索引によりあらか
じめ把握できるので、取りだしをより高速に行うことが
できる。（６）請求項５，６に対応する効果：辞書上の索引作成
の範囲の限定に対応して、圧縮レコードの解凍の範囲を
限定できるので、索引作成の限定がある場合、圧縮レコ
ードの限定範囲外の解凍を省略でき、検索キーとの照合
をより高速に行うことができる。（７）請求項７〜１２に対応する効果：比較的簡便な方
法で中程度の辞書あるいは辞書に類する文書の検索を頭
から総なめして検索する方法に比べ、非常に高速で行う
ことができる。また、任意文字列の検索を高速に行う検
索装置としては、従来のものに比べ、かなり簡便で索引
の量が非常に少なくて済む。また、検索対象の辞書デー
タをレコード単位に圧縮したので、辞書本体記憶容量を
小さくでき、より小型の記憶容量で装置を実現できる。
特に、文書処理システムに必ずと言っていいほど備えら
れているかな漢字変換用の辞書を効果的に利用し、辞書
のレコード情報をレコード単位に圧縮したので、圧縮効
果が高く、かつレコード情報取り出し時の解凍時間が原
理的に高速に行え、非常に有効である。（８）請求項７，１０に対応する効果：辞書の読み部分
の文字列をかな漢字変換用辞書の見出しの読み部の位置
情報で置き換えたので、辞書の読み部分の効果的な圧縮
ができる。（９）請求項８，１１に対応する効果：辞書の表記部分
の文字列をかな漢字変換用辞書の見出しの表記部の位置
情報で置き換えたので、辞書の表記部分の効果的な圧縮
ができる。（１０）請求項９に対応する効果：辞書の語釈あるいは
解説部分の文字列をかな漢字変換用辞書の見出しの表記
部の位置情報で置き換えたので、辞書の語釈あるいは解
説部分の効果的な圧縮ができる。（１１）請求項１０に対応する効果：かな漢字変換用辞
書の見出しの読みが短いものの位置情報は記憶しないよ
うにしたので、より圧縮効果のある文字列部分のみ位置
情報が少ないデータ長で記憶できるため、さらに圧縮効
果が高い。（１２）請求項１１に対応する効果：かな漢字変換用辞
書の見出しの表記が短いものの位置情報は記憶しないよ
うにしたので、より圧縮効果のある文字列部分のみ位置
情報が少ないデータ長で記憶できるため、更に圧縮効果
が高い。（１３）請求項１２に対応する効果：かな漢字変換用の
辞書見出しの読みあるいは表記に一致しない文字列を、
かな漢字変換用の辞書の位置情報（アドレス情報）に対
応した形で、位置情報と読みあるいは表記と対応づけさ
せた辞書を持つようにしたので、当辞書のアクセスが容
易かつ高速となる。

【図面の簡単な説明】

【図１】本発明による辞書検索装置の一実施例を説明
するための構成図である。

【図２】本発明における辞書の例を示す図である。

【図３】本発明における索引作成の例を示す図であ
る。

【図４】本発明における検索方法の概念図を示す図で
ある。

【図５】本発明における索引作成した処理の概略フロ
ー（その１）を示す図である。

【図６】本発明における検索の処理の概略フロー（そ
の１）を示す図である。

【図７】本発明における検索の処理の概略フロー（そ
の２）を示す図である。

【図８】本発明における圧縮辞書行位置索引を示す図
である。

【図９】本発明における索引作成の処理の概略フロー
（その２）を示す図である。

【図１０】本発明における検索の処理の概略フロー
（その３）を示す図である。

【図１１】本発明における検索の処理の概略フロー
（その４）を示す図である。

【図１２】本発明における索引作成データ範囲文字位
置限定指定表の例を示す図である。

【図１３】本発明における索引作成の処理の概略フロ
ー（その３）を示す図である。

【図１４】本発明における検索の処理の概略フロー
（その５）を示す図である。

【図１５】本発明における索引作成データ範囲区切り
記号限定指定表の例（その１）を示す図である。

【図１６】本発明における索引作成データ範囲区切り
記号限定指定表の例（その２）を示す図である

【図１７】本発明における索引作成の処理の概略フロ
ー（その４）を示す図である。

【図１８】本発明による辞書検索装置の他の実施例を
説明するための構成図である。

【図１９】本発明における辞書データのレコード単位
の圧縮方法の一実施例を説明するための図である。

【図２０】本発明における圧縮対象辞書の読みの圧縮
データを作成する処理の概略フロー（その１）を示す図
である。

【図２１】本発明における圧縮対象辞書の読みの圧縮
データを作成する処理の概略フロー（その２）を示す図
である。

【図２２】本発明における圧縮対象辞書の圧縮データ
から読みを復元する処理の概略フロー（その１）を示す
図である。

【図２３】本発明における圧縮対象辞書の圧縮データ
から読みを復元する処理の概略フロー（その２）を示す
図である。

【図２４】本発明における辞書データのレコード単位
の圧縮方法の他の実施例を説明するための図である。

【図２５】本発明における圧縮対象辞書の表記の圧縮
データを作成する処理の概略フローを示す図である。

【図２６】本発明における圧縮対象辞書の圧縮データ
から表記を復元する処理の概略フロー（その１）を示す
図である。

【図２７】本発明における辞書データのレコード単位
の圧縮方法の更に他の実施例を説明するための図であ
る。

【図２８】本発明における圧縮対象辞書の語釈部分の
圧縮データを作成する処理の概略フローを示す図であ
る。

【図２９】本発明における圧縮対象辞書の圧縮データ
から語釈を復元する処理の概略フローを示す図である。

【図３０】本発明における辞書データのレコード単位
の圧縮方法の更に他の実施例を説明するための図であ
る。

【図３１】本発明における圧縮対象辞書の読みの圧縮
データを作成する処理の概略フロー（その３）を示す図
である。

【図３２】本発明における圧縮対象辞書の圧縮データ
から読みを復元する処理の概略フロー（その３）を示す
図である。

【図３３】本発明における辞書データのレコード単位
の圧縮方法の更に他の実施例を説明するための図であ
る。

【図３４】本発明における圧縮対象辞書の表記の圧縮
データを作成する処理の概略フロー（その２）を示す図
である。

【図３５】本発明における圧縮対象辞書の圧縮データ
から表記を復元する処理の概略フロー（その２）を示す
図である。

【図３６】本発明における辞書データのレコード単位
の圧縮方法の更に他の実施例を説明するための図であ
る。

【図３７】本発明における圧縮対象辞書の表記の圧縮
データを作成する処理の概略フロー（その３）を示す図
である。

【図３８】本発明における圧縮対象辞書の圧縮データ
から表記を復元する処理の概略フロー（その３）を示す
図である。

【符号の説明】

１…表示部、２…入力部、３…外部記憶部、４…印刷
部、５…制御部、６…入力／編集制御部、７…辞書検索
支援部、８…出力制御部、９…辞書検索制御部、１０…
辞書索引検索制御部、１１…辞書本体検索制御部、１２
…出力表示制御部、１３…設定情報管理表、１４…辞書
索引、１５…辞書本体、１６…ＫＫＣ辞書検索制御部、
１７…ＫＫＣ辞書本体。

Claims

【特許請求の範囲】

【請求項１】読みまたは表記を有するデータあるいは
そのほかの情報がレコード単位で収納されている辞書の
検索を行う辞書検索装置において、辞書データを任意の
方式でレコード単位で圧縮する圧縮手段と、辞書データ
を前記圧縮手段により圧縮した圧縮辞書データと、検索
キーの対象となる読みまたは表記の各文字と、圧縮辞書
上のレコード位置を関連づけた索引である１文字索引を
有し、検索キーを指定すると、該検索キー中の文字を抽
出する文字抽出手段と、該文字抽出手段により抽出され
た文字を含む圧縮辞書上の圧縮レコード位置を抽出する
位置抽出手段と、該位置抽出手段により抽出された位置
の圧縮辞書上の圧縮レコードを元の辞書レコードに解凍
し、該辞書レコードと検索キーと比較する比較手段と、
検索キーに適合するレコードを抽出表示する表示手段と
を有することを特徴とする辞書検索装置。
【請求項２】前記文字索引は、各文字別にソートさ
れ、圧縮辞書上の圧縮レコード位置を登録した索引と、
該索引の文字別のブロック先頭位置を登録した索引から
なることを特徴とする請求項１記載の辞書検索装置。
【請求項３】前記辞書レコードと検索キーと比較の際
に、検索キーを圧縮辞書と同様な方法で圧縮した圧縮検
索キーとし、圧縮レコードと圧縮検索キーとを比較し、
検索キーに適合するレコードを抽出表示することを特徴
とする請求項１記載の辞書検索装置。
【請求項４】前記圧縮辞書の各圧縮レコード位置を記
録した索引を設けることを特徴とする請求項１記載の辞
書検索装置。
【請求項５】前記辞書上の各レコードの索引作成の範
囲の限定を文字位置で指定し、かつ検索の際の圧縮レコ
ードの解凍の範囲をその範囲に限定することを特徴とす
る請求項１記載の辞書検索装置。
【請求項６】前記辞書上の各レコードの索引作成の範
囲の限定を区切り記号で指定し、かつ検索の際の圧縮レ
コードの解凍の範囲をその範囲に限定することを特徴と
する請求項１記載の辞書検索装置。
【請求項７】前記辞書レコードの読みを文書入力用の
かな漢字変換用辞書の見出しの読み位置を記憶すること
により圧縮することを特徴とする請求項１記載の辞書検
索装置。
【請求項８】前記辞書レコードの表記を文書入力用の
かな漢字変換用辞書の見出し表記の位置を記憶すること
により圧縮することを特徴とする請求項１記載の辞書検
索装置。
【請求項９】前記辞書レコードの語釈あるいは解説部
分を文書入力用のかな漢字変換用辞書の表記の位置を記
憶することにより圧縮することを特徴とする請求項１記
載の辞書検索装置。
【請求項１０】前記文書入力用のかな漢字変換用辞書
の読みが短い見出しは記憶しないようにすることを特徴
とする請求項７記載の辞書検索装置。
【請求項１１】前記文書入力用のかな漢字変換用辞書
の表記が短い見出しは記憶しないようにすることを特徴
とする請求項８又は９記載の辞書検索装置。
【請求項１２】前記かな漢字変換用辞書に該当しない
読みまたは表記については、かな漢字変換用辞書のアド
レス情報に対応した辞書を持つことを特徴とする請求項
７〜１１のいずれか１項に記載の辞書検索装置。