JPH08241325A - 電子辞書及びその製造方法並びにインデックス圧縮・伸長装置 - Google Patents

Abstract

(57)【要約】 【目的】 入力された差分インデックスファイルからデ
ータ要素の格納位置を求めてデータ要素の検索を可能と
する。 【構成】 入力部２８０１は、差分インデックスを格納
した差分インデックスファイルの入力を受け、差分イン
デックスファイル一時記憶部２８０２に記憶させる。関
数計算部２８０５は、インデックス番号指定部２８０３
からインデックス番号の通知を受け、予測関数記憶部２
８０４から所定の予測関数を取得し、当該インデックス
番号に対応する予測ポインタを計算し、予測ポインタ一
時記憶部２８０６に記憶させる。ポインタ計算部２８０
７は、差分インデックスファイル一時記憶部に記憶され
た当該インデックス番号に対応する差分インデックスの
値と予測ポインタ一時記憶部に記憶された予測ポインタ
の値との和を計算し、ポインタ一時記憶部２８０８に記
憶させる。出力部２８０９は、ポインタ一時記憶部に記
憶されたポインタの値を読み出し出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子辞書に関し、特に
電子辞書のデータ要素の格納位置を示すインデックスの
圧縮方法及び装置並びに伸長装置に関する。

【０００２】

【従来の技術】従来の電子英和辞書の一例を図３５に示
す。この電子英和辞書は、英語見出し語とその訳語とか
らなる辞書データ要素を複数格納している英語辞書デー
タ３５０１と、英語辞書データ３５０１の各辞書データ
要素の格納位置を示すポインタ３５０２の集合したイン
デックスファイル３５０３とからなる。

【０００３】英語辞書データに格納されている辞書デー
タ要素のサイズ（大きさ）は一定ではなく、辞書データ
要素は隙間無く格納されている。インデックスファイル
３５０３は、この辞書データ要素を高速に検索するた
め、各辞書データ要素の先頭格納位置を示すポインタ３
５０２を格納している。このポインタは、同じサイズ
（桁数）で表現されている。このサイズをＳとすると、
Ｔ番目の辞書データ要素の先頭格納位置を知るために
は、インデックスファイル３５０３の先頭位置からＳ＊
Ｔ番目からＳだけ読めば、Ｔ番目の辞書データ要素の先
頭格納位置を得ることができる。これによって、辞書デ
ータ要素を高速に検索することができる。

【０００４】また、この電子英和辞書を入力された英語
キーワードを用いて検索することも可能である。この検
索は、一般的に表探索に分類されており、「データ構造
とプログラム技法」（萩原宏、西原清一著、オーム社出
版、ＰＰ１７２〜１７６）に順探索法と２分探索法とが
記載されている。この順探索法では、各辞書データ要素
の英語見出し語と英語キーワードとを辞書データ要素の
格納順に比較するものである。この際、インデックスフ
ァイル３５０２があれば、各辞書データ要素の先頭格納
位置を容易に取得することができ、高速に各辞書データ
要素の英語見出し語と英語キーワードとを比較すること
ができる。

【０００５】

【発明が解決しようとする課題】ところで、上記の従来
の電子英和辞書のインデックスファイル３５０３は、英
和辞書データ３５０１上でのデータ要素の先頭格納位置
を一定のサイズで表現するため、インデックスファイル
３５０３中の最大の先頭格納位置を表現できるサイズに
統一する。この結果、インデックスファイル３５０３の
記憶容量は大きくなる。

【０００６】また、インデックスファイル３５０３がな
ければ、各データ要素の先頭格納位置を見つけるため英
和辞書データ３５０１を先頭から順に調べる必要があ
り、多くの検索時間を要する。一方、インデックスファ
イル３５０３を設けずに、各辞書データ要素のサイズを
一定とした英和辞書データ３５０１とすることによっ
て、高速に検索することは可能であるが、インデックス
ファイル３５０３の容量が大きくなるという同じ理由で
英和辞書データ３５０１の容量が非常に大きくなってし
まう。

【０００７】本発明は、上記課題に鑑み、省記憶容量に
したインデックスファイルを含む電子辞書を提供するこ
とを目的とする。本発明の他の目的は、従来のインデッ
クスファイルの容量を圧縮するインデックス圧縮方法の
提供である。本発明の他の目的は、インデックス圧縮装
置の提供である。

【０００８】本発明の更に他の目的は、圧縮されたイン
デックスを復元するインデックス伸長装置の提供であ
る。

【０００９】

【課題を解決するための手段】上記課題を解決するた
め、請求項１に係る発明においては、複数の辞書データ
要素からなる辞書データと各辞書データ要素の格納位置
を示すインデックスファイルとを辞書媒体内に備える電
子辞書であって、インデックスファイルは、各辞書デー
タ要素の格納位置を示すポインタと所定の関数値との差
分で表された差分インデックスの集合からなり、各差分
インデックスは、辞書データ要素の格納位置を示すポイ
ンタの最大値の桁数よりも少ない桁数で表わされている
ことを特徴としている。

【００１０】請求項２に係る発明においては、前記電子
辞書が複数種類の辞書データを備える電子辞書であっ
て、前記インデックスファイルは更に、所定の関数値を
得るための関数情報を含み、前記差分インデックスに
は、辞書データの種類を識別する識別子を含むことを特
徴としている。請求項３に係る発明においては、複数の
辞書データ要素からなる辞書データと各辞書データ要素
の格納位置を示すインデックスファイルとを辞書媒体内
に備える電子辞書の製造方法であって、辞書データ格納
ステップと、辞書媒体内の辞書データ要素の格納位置を
示す各ポインタからなるインデックスファイルを入力す
る入力ステップと、上記インデックスファイル上におけ
る順番を示すインデックス番号を、ポインタの値を予測
するため予め所有している関数に代入して予測ポインタ
を計算する関数計算ステップと、上記インデックスファ
イル中のポインタと前記関数計算ステップにおいて計算
した予測ポインタの差分を計算する差分計算ステップ
と、前記差分計算ステップにおいて計算した差分を出力
する出力ステップと、前記出力ステップにおいて出力さ
れた差分を記録するデータ記録ステップとを有すること
を特徴としている。

【００１１】請求項４に係る発明においては、前記入力
ステップと前記関数計算ステップとの間に、上記インデ
ックスファイル中のポインタの値に応じて複数の予測関
数から一つの関数を選択する関数選択ステップと、前記
関数計算ステップは、前記関数選択ステップで選択した
関数を用いて予測ポインタを計算するサブステップを有
し、前記出力ステップは、前記関数選択ステップで選択
した関数を識別する関数識別子と上記差分とを組として
出力するサブステップが加えられたことを特徴としてい
る。

【００１２】請求項５に係る発明においては、データを
構成する複数データ要素から所望のデータ要素を検索す
るためのインデックスを、データ要素のデータ内におけ
る位置を示すポインタの桁数よりも少ない桁数に圧縮す
るためのインデックス圧縮装置であって、データ中にお
けるデータ要素の位置を示す各ポインタからなるインデ
ックスファイルを入力する入力手段と、入力されたイン
デックスファイルを一時記憶するインデックスファイル
一時記憶手段と、各ポインタの値を予測する関数を記憶
する予測関数記憶手段と、前記予測関数記憶手段から関
数を取得し、インデックスファイルの順番を示すインデ
ックス番号を該関数に代入して予測ポインタを計算する
関数計算手段と、前記関数計算手段が計算した予測ポイ
ンタを一時記憶する予測ポインタ一時記憶手段と、前記
インデックスファイル一時記憶手段に記憶されている各
ポインタと前記予測ポインタ一時記憶手段に記憶されて
いる対応する予測ポインタとの差分を計算する差分計算
手段と、前記差分計算手段が計算した差分を出力する出
力手段とを備えることを特徴としている。

【００１３】請求項６に係る発明においては、前記予測
関数記憶手段は、複数の関数を記憶し、前記インデック
スファイル一時記憶手段に記憶されている各ポインタの
値に応じて前記予測関数記憶手段が記憶している複数の
関数から一の関数を選択する関数選択手段を含み、前記
関数計算手段は、前記関数選択手段が選択した関数を前
記予測関数記憶手段から取得し、前記出力手段は、差分
と前記関数選択手段が選択した関数を識別する関数識別
子とを組として出力することを特徴としている。

【００１４】請求項７に係る発明においては、前記予測
関数記憶手段に替えて、各ポインタの値を予測する１次
関数の傾きと切片との値を記憶する定数記憶手段を設
け、前記関数計算手段は、前記定数記憶手段に記憶され
ている傾きと切片との値を取得して、この傾きの値にイ
ンデックス番号を乗算し、その値に切片の値を加えた予
測ポインタを計算することを特徴としている。

【００１５】請求項８に係る発明においては、データを
構成する複数データ要素から所望のデータ要素を検索す
るためのインデックスを、データ要素のデータ内におけ
る位置を示すポインタの桁数よりも少ない桁数に圧縮す
るためのインデックス圧縮装置であって、データ中にお
けるデータ要素の位置を示す各ポインタからなるインデ
ックスファイルを入力する入力手段と、入力されたイン
デックスファイルを一時記憶するインデックスファイル
一時記憶手段と、前記インデックスファイル一時記憶手
段に記憶されている最後のポインタとインデックスファ
イルの先頭ポインタからの順番を示す最後のインデック
ス番号とから各ポインタの値を予測する関数を作成する
第１予測関数作成手段と、前記第１予測関数作成手段が
作成した関数を記憶する第１予測関数記憶手段と、前記
第１予測関数記憶手段から関数を取得し、インデックス
番号を該関数に代入して予測ポインタを計算する第１関
数計算手段と、前記第１関数計算手段が計算した予測ポ
インタを一時記憶する予測ポインタ一時記憶手段と、前
記インデックスファイル一時記憶手段に記憶されている
各ポインタと前記予測ポインタ一時記憶手段に記憶され
ている対応する予測ポインタとの差分を計算する第１差
分計算手段と、前記差分計算手段が計算した差分を一時
記憶する差分一時記憶手段と、差分の下限と上限とを示
す差分範囲を記憶している差分範囲記憶手段と、前記差
分一時記憶手段に記憶されている各差分が前記差分範囲
記憶手段に記憶されている差分範囲内であるか否かを判
定する差分判定手段と、前記差分判定手段が差分範囲内
と判定したときに前記差分一時記憶手段に記憶されてい
る差分と前記第１予測関数記憶手段に記憶されている関
数とを出力する第１出力手段と、前記差分判定手段が差
分範囲内でないと判定したときに、前記インデックスフ
ァイル一時記憶手段に記憶されているポインタの増分の
変化値を全ポインタについて計算し、その変化値が所定
の値を超えるポインタを境界としてインデックスファイ
ルの区間を分割する区間分割手段と、前記区間分割手段
で分割された各区間で各ポインタの値を予測する異なる
関数を作成する第２予測関数作成手段と、前記区間分割
手段で分割された区間と前記第２予測関数作成手段で作
成された関数とを組にした一覧表を作成して一時記憶す
る一覧表作成一時記憶手段と、一覧表作成一時記憶手段
に記憶されている関数を取得し、インデックス番号を該
関数に代入して予測ポインタを計算する第２関数計算手
段と、前記第２関数計算手段が計算した予測ポインタを
一時記憶する第２予測ポインタ一時記憶手段と、前記イ
ンデックスファイル一時記憶手段に記憶されている各ポ
インタと前記第２予測ポインタ一時記憶手段に記憶され
ている対応する予測ポインタとの差分を計算する第２差
分計算手段と、前記第２差分計算手段が計算した差分を
一時記憶する第２差分一時記憶手段と、前記一覧表作成
一時記憶手段に記憶されている一覧表と第２差分一時記
憶手段に記憶されている差分とを出力する第２出力手段
とを備えることを特徴としている。

【００１６】請求項９に係る発明においては、複数のデ
ータ要素からなるデータファイル上の各データ要素のポ
インタの値を予測する関数を記憶する予測関数記憶手段
と、各データ要素のポインタと前記予測関数記憶手段に
記憶されている関数で予測される対応する予測ポインタ
との差分からなる差分インデックスファイルを入力する
入力手段と、前記入力手段で入力された差分インデック
スファイルを一時記憶する差分インデックスファイル一
時記憶手段と、前記差分一時記憶手段に記憶されている
差分の順番であるインデックス番号を指定するインデッ
クス番号指定手段と、前記インデックス番号指定手段で
指定されたインデックス番号を前記予測関数記憶手段に
記憶されている関数に代入して予測ポインタの値を計算
する関数計算手段と、前記関数計算手段で計算された予
測ポインタの値と前記差分インデックスファイル一時記
憶手段に記憶されている差分とを加算してポインタの値
を計算するポインタ計算手段と、前記ポインタ計算手段
で計算したポインタの値を出力する出力手段とを備える
ことを特徴としている。

【００１７】請求項１０に係る発明においては、前記予
測関数記憶手段は、複数のデータ要素からなるデータフ
ァイル上の各データ要素のポインタを予測する複数の関
数を入力する関数入力部と、前記予測関数入力部から入
力された関数を記憶する予測関数記憶部とを備え、前記
関数計算手段は、前記インデックス番号指定手段で指定
されたインデックス番号に基づいて前記予測関数記憶部
に記憶されている複数の関数から一の関数を選択する選
択部と、前記選択部で選択された関数にインデックス番
号を代入して予測ポインタを計算する関数計算部とを備
えることを特徴としている。

【００１８】

【作用】上記構成により、請求項１の発明において、イ
ンデックスファイルは、各辞書データ要素の格納位置を
示すポインタと各辞書データのポインタを近似する所定
の関数値との差分で表された差分インデックスの集合か
らなる。各差分インデックスの２進数表示の桁数は辞書
データ要素の格納位置を示すポインタの２進数表示の桁
数の最大値よりも少ない桁数で表されるので、電子辞書
は、省記憶容量としたインデックスファイルを有する。

【００１９】請求項２の発明において、インデックスフ
ァイルは所定の関数値を得るための関数情報を含むの
で、差分インデックスからポインタを容易に復元でき、
差分インデックスが辞書データの種類を識別する識別子
を含むので、複数の系列の辞書データ（基本辞書データ
とユーザ辞書データ）を含む電子辞書にも、差分インデ
ックスファイルを適用できる。

【００２０】請求項３の発明において、辞書データ格納
ステップは、複数の辞書データ要素を格納する。入力ス
テップは、辞書媒体内の辞書データ要素の格納位置を示
す各ポインタからなるインデックスファイルを入力す
る。関数計算ステップは、上記インデックスファイル上
における先頭ポインタからの順番を示すインデックス番
号を、ポインタの値を予測するため予め所有している関
数に代入して予測ポインタを計算する。差分計算ステッ
プは、上記インデックスファイル中のポインタと前記関
数計算ステップにおいて計算した予測ポインタの差分を
計算する。これによって、差分の２進数表示の桁数は、
元のポインタの２進数表示の桁数の最大値よりも少ない
桁数で表現される。出力ステップは、前記差分計算ステ
ップにおいて計算した差分を出力する。データ記録ステ
ップは、前記出力ステップにおいて出力された差分を小
さな記憶容量で記録する。

【００２１】請求項４の発明において、関数選択ステッ
プは、上記インデックスファイル中のポインタの値に応
じて複数の予測関数（複数の系列の辞書データ要素に対
応する）から一つの関数を選択する。前記関数計算ステ
ップは、前記関数選択ステップで選択した関数を用いて
予測ポインタを計算する。前記出力ステップは、前記関
数選択ステップで選択した関数を識別する関数識別子と
上記差分とを組として出力する。これによって、複数の
系列の辞書データの種類にも対応することができる。

【００２２】請求項５の発明において、入力手段は、デ
ータ中におけるデータ要素の位置を示す各ポインタから
なるインデックスファイルを入力すると、インデックス
ファイル一時記憶手段に一時記憶させる。関数計算手段
は、予測関数記憶手段から各ポインタの値を予測する関
数を取得し、インデックスファイルの先頭ポインタから
の順番を示すインデックス番号を該関数に代入して予測
ポインタを計算し、予測ポインタ一時記憶手段に、一時
記憶させる。差分計算手段は、インデックスファイル一
時記憶手段に記憶されている各ポインタと前記予測ポイ
ンタ一時記憶手段に記憶されている対応する予測ポイン
タとの差分を計算する。この差分の２進数表示の桁数
は、元のポインタの２進数表示の最大桁数に比べて小さ
い。出力手段は、前記差分計算手段が計算した差分を出
力する。

【００２３】請求項６の発明において、関数選択手段
は、インデックスファイル一時記憶手段に記憶されてい
る各ポインタの２進数表示の所定桁の値に応じて前記予
測関数記憶手段が記憶している複数の関数から一の関数
を選択する。関数計算手段は、関数選択手段が選択した
関数を予測関数記憶手段から取得する。これによって、
予測ポインタの計算に用いる関数を使い分けることがで
きる。出力手段は、差分と前記関数選択手段が選択した
関数を識別する関数識別子とを組として出力する。

【００２４】請求項７の発明において、関数計算手段
は、定数記憶手段に記憶されている各ポインタの値を予
測する１次関数の傾きと切片との値を取得して、この傾
きの値にインデックス番号を乗算し、その値に切片の値
を加えた予測ポインタを計算する。請求項８の発明にお
いて、入力手段は、データ中におけるデータ要素の位置
を示す各ポインタからなるインデックスファイルを入力
すると、インデックスファイル一時記憶手段に記憶させ
る。第１予測関数作成手段は、インデックスファイル一
時記憶手段に記憶されている最後のポインタの値を分子
とし、インデックスファイルの先頭ポインタからの順番
を示す最後のインデックス番号の値を分母として各ポイ
ンタの値を予測する一次関数を作成し、第１予測関数記
憶手段に記憶させる。第１関数計算手段は、第１予測関
数記憶手段から関数を取得し、インデックス番号を該関
数に代入して予測ポインタを計算し、予測ポインタ一時
記憶手段に一時記憶させる。第１差分計算手段は、イン
デックスファイル一時記憶手段に記憶されている各ポイ
ンタと予測ポインタ一時記憶手段に記憶されている対応
する予測ポインタとの差分を計算し、差分一時記憶手段
に一時記憶させる。差分判定手段は、差分一時記憶手段
に記憶されている各差分が差分範囲記憶手段に記憶され
ている差分の下限と上限とを示す差分範囲内であるか否
かを判定する。第１出力手段は、差分判定手段が差分範
囲内と判定したときに即ち、差分を所定ビット内で記述
できるときに差分一時記憶手段に記憶されている差分と
第１予測関数記憶手段に記憶されている関数とを出力す
る。区間分割手段は、差分判定手段が差分範囲内でない
と判定したときに、インデックスファイル一時記憶手段
に記憶されているポインタの増分の変化値（２階差分の
値）を全ポインタについて計算し、その変化値が所定の
値を超えるポインタを境界としてインデックスファイル
の区間を分割する。第２予測関数作成手段は、区間分割
手段で分割された各区間で各ポインタの値を予測する異
なる関数を作成する。一覧表作成一時記憶手段は、区間
分割手段で分割された区間と第２予測関数作成手段で作
成された関数とを組にした一覧表を作成して一時記憶す
る。第２関数計算手段は、一覧表作成一時記憶手段に記
憶されている関数を取得し、インデックス番号を該関数
に代入して予測ポインタを計算し、第２予測ポインタ一
時記憶手段に一時記憶させる。第２差分計算手段は、イ
ンデックスファイル一時記憶手段に記憶されている各ポ
インタと第２予測ポインタ一時記憶手段に記憶されてい
る対応する予測ポインタとの差分を計算し、第２差分一
時記憶手段に記憶させる。予測ポインタの計算精度が向
上しているので差分の値は小さくなっている。第２出力
手段は、一覧表作成一時記憶手段に記憶されている一覧
表と第２差分一時記憶手段に記憶されている差分とを出
力する。

【００２５】請求項９の発明において、入力手段は、各
データ要素のポインタと予測関数記憶手段に記憶されて
いる複数のデータ要素からなるデータファイル上の各デ
ータ要素のポインタの値を予測する関数で予測される対
応する予測ポインタとの差分からなる差分インデックス
ファイルを入力する。差分インデックスファイルを差分
インデックスファイル一時記憶手段に一時記憶させる。
インデックス番号指定手段は、差分一時記憶手段に記憶
されている差分の先頭からの順番であるインデックス番
号をデータ要素検索のため指定する。関数計算手段は、
インデックス番号指定手段で指定されたインデックス番
号を予測関数記憶手段に記憶されている関数に代入して
予測ポインタの値を計算する。ポインタ計算手段は、関
数計算手段で計算された予測ポインタの値と差分インデ
ックスファイル一時記憶手段に記憶されている差分とを
加算してポインタの値を計算する。出力手段は、ポイン
タ計算手段で計算して復元されたポインタの値を出力す
る。これによって、省容量の差分インデックスファイル
からポインタを求めることができる。

【００２６】請求項１０の発明において、予測関数記憶
手段の関数入力部は、複数のデータ要素からなるデータ
ファイル上の各データ要素のポインタを予測する複数の
関数を入力すると、予測関数記憶部に記憶させる。関数
計算手段の選択部は、インデックス番号指定手段で指定
されたインデックス番号に基づいて前記予測関数記憶部
に記憶されている複数の関数から一の関数を選択する。
関数計算部は、選択部で選択された関数にインデックス
番号を代入して予測ポインタを計算する。

【００２７】

【実施例】以下、本発明に係るインデックス圧縮装置を
実施例に基づいて、説明する。 （第１実施例）図１は、本発明に係るインデックス圧縮
装置の第１実施例の構成図である。このインデックス圧
縮装置は、入力部１０１と、インデックスファイル一時
記憶部１０２と、予測関数記憶部１０３と、関数選択部
１０４と、関数識別子一時記憶部１０５と、関数計算部
１０６と、予測ポインタ一時記憶部１０７と、差分計算
部１０８と、差分一時記憶部１０９と、出力部１１０と
を備える。

【００２８】入力部１０１は、ポインタを格納したイン
デックスファイルの入力を受けると、インデックスファ
イル一時記憶部１０２に記憶させるとともに、関数選択
部１０４に起動指示をする。インデックスファイル一時
記憶部１０２は、高速半導体メモリ等などで実現され、
入力部１０１から入力されたインデックスファイルを一
時記憶する。

【００２９】図２は、インデックスファイル一時記憶部
１０２に一時記憶されているインデックスファイル２１
０の内容を示す。インデックスファイル２１０は、例え
ば英和辞書の基本辞書データ２２０とユーザ辞書データ
２３０との各データの格納位置２１１と基本辞書データ
２２０とユーザ辞書データ２３０とのいずれのデータで
あるかを示す辞書フラグ２１２とからなるポインタを有
している。なお、英和辞書に基本辞書データ２２０とユ
ーザ辞書データ２３０との２種が含まれるとしたので辞
書フラグ２１２を含めたけれども、一種の辞書である場
合には、辞書フラグ２１２は省略できる。

【００３０】インデックスファイル２１０の左方に記録
されているインデックス番号２１３は、入力部１０１が
インデックスファイル一時記憶部１０２にインデックス
ファイルを記憶させる際に各ポインタの記憶順に０、
１、２、…と番号を付したものであり、最後のポインタ
のインデックス番号が「１５２３」であるので、基本辞
書データ２２０とユーザ辞書データ２３０とのデータ要
素の総数が「１５２４」であることを示している。

【００３１】ここで基本辞書データ２２０、ユーザ辞書
データ２３０の内容について簡単に説明する。基本辞書
データ２２０等は、磁気ディスク等で実現されるデータ
ファイル格納部（図示せず）に格納されている。基本辞
書データ２２０、ユーザ辞書データ２３０中の□２２
１、２２２、２３１、２３２は、英語見出し語と訳語と
の終端を表す終端記号である。基本辞書データ２２０の
最初のデータ要素「ａ□１つの、１人の、ある□」は、
英語文字を１バイト、日本語文字を２バイト、終端記号
を１バイトで表現するので、２３バイトである。次のデ
ータ要素「ａ１□一流の、極上の□」は１８バイトであ
る。これらのデータ要素は、データファイル記憶部に隙
間無く格納されている。

【００３２】辞書フラグ２１２は、その値が「０」のと
きそのデータが基本辞書データ２２０に含まれ、その値
が「１」のときそのデータがユーザ辞書データ２３０に
含まれることを示している。格納位置２１１は、各デー
タ要素の基本辞書データ２２０又はユーザ辞書データ２
３０の先頭位置からのバイト数で表現される。したがっ
て、インデックス番号０の最初のポインタは、辞書フラ
グ２１２の値が「０」、格納位置２１１の値が「０」で
基本辞書データ２２０の「０」バイト目に格納されてい
る最初のデータ要素「ａ□１つの、１人の、ある□」を
示している。またインデックス番号２のポインタは、辞
書フラグ２１２の値が「１」、格納位置２１１の値が
「０」でユーザ辞書データ２３０の「０」バイト目に記
憶されている最初のデータ要素「ＡＡＡ□スリーＡ□」
を示している。インデックス番号３のポインタは、辞書
フラグ２１２の値が「０」で格納位置２１１の値が「４
１」で基本辞書データ２２０の「４１」バイト目に格納
されているデータ要素「ａｂａｃｋ□あとへ、うしろへ
□」を示している。これらの関係は図２の矢印２４１〜
２４６等で示している。

【００３３】なお、インデックスファイル２１０は、高
速半導体メモリ上では、図３に示すバイナリ表現された
インデックスファイル３０１の形態で記憶されている。
インデックスファイル３０２は、これと等価な１６進表
現されたものである。インデックスファイル３０１の上
位バイトの最上位ビットは辞書フラグ３１２を示し、上
位バイトの下位７ビットと下位バイトの合計１５ビット
で格納位置３１１を示している。即ち、本実施例で入力
されるインデックスファイル２１０の各ポインタは２バ
イトで表現されている。

【００３４】図４は、入力部１０１から図２に示したイ
ンデックスファイル２１０が入力された直後のインデッ
クスファイル一時記憶部１０２と予測ポインタ一時記憶
部１０７と差分一時記憶部１０９と関数識別子一時記憶
部１０５との記憶内容を示している。インデックスファ
イル一時記憶部１０２以外は、まだ何も記憶していな
い。

【００３５】予測関数記憶部１０３は、磁気ディスク、
高速半導体メモリ等で実現され、インデックスファイル
一時記憶部１０２に記憶されたポインタの値を予測する
予測ポインタを計算するための予測関数を１つ以上記憶
する。予測関数記憶部１０３は、図５に示す第１予測関
数５０１と第２予測関数５０２とを記憶している。Ｘを
入力変数、Ｙを出力変数とすると第１予測関数５０１は
Ｙ＝２１Ｘであり、第２予測関数５０２はＹ＝０であ
る。

【００３６】関数選択部１０４は、予測関数記憶部１０
３に記憶された予測関数を選択する。関数選択部１０４
は、入力部１０１から起動指示を受けると、インデック
スファイル一時記憶部１０２に記憶されている各ポイン
タの辞書フラグ２１２を順に読み出し、関数識別子一時
記憶部１０５に辞書フラグの値が「０」のとき第１予測
関数５０１を識別する識別子「０」を記憶させ、辞書フ
ラグの値が「１」のとき第２予測関数５０２を識別する
識別子「１」を記憶させる。インデックス番号２１３の
「１５２３」までが終了すると、関数選択部１０４は、
関数計算部１０６に起動指示をする。

【００３７】関数識別子一時記憶部１０５は、高速半導
体メモリ等で実現され、関数選択部１０４で選択された
関数に対応する識別子を一時記憶する。関数選択部１０
４によって識別子が記憶させられると、関数識別子一時
記憶部１０５は、図６に示すような記憶内容となる。関
数計算部１０６は、関数識別子一時記憶部１０５に記憶
された識別子を読み出し、使用する関数を予測関数記憶
部１０３から取得し、インデックスファイル一時記憶部
１０２に記憶されているポインタに対応するインデック
ス番号を取得した関数に代入して、ポインタの値を計算
して予測ポインタを得る。関数計算部１０６は関数選択
部１０４から起動指示を受けると、インデックス番号２
１３の「０」から順に「１５２３」まで予測ポインタの
計算をする。例えば、インデックス番号２１３の「０」
の予測ポインタは、関数識別子一時記憶部１０５に記憶
されている識別子「０」を読み出し、予測関数記憶部１
０３に記憶されている識別子「０」で識別される第１予
測関数５０１のＹ＝２１Ｘを取得し、入力変数Ｘにイン
デックス番号２１３の「０」を代入して計算し、Ｙ＝２
１＊０＝０から予測ポインタの値「０」を計算し、予測
ポインタ一時記憶部１０７に記憶させる。予測ポインタ
の値をインデックス番号２１３の「１５２３」まで終了
すると、差分計算部１０８に起動指示をする。

【００３８】予測ポインタ一時記憶部１０７は、高速半
導体メモリ等で実現され、関数計算部１０６で計算され
た予測ポインタの値を一時記憶する。関数計算部１０６
によって予測ポインタの値が全て計算されると、予測ポ
インタ一時記憶部１０７は、図７に示すような状態とな
る。差分計算部１０８は、インデックス一時記憶部１０
２に記憶されているポインタの値と予測ポインタ一時記
憶部１０７に記憶されている予測ポインタの値の差分を
計算する。差分計算部１０８は、関数計算部１０６から
起動指示を受けると、インデックス番号２１３の「０」
から「１５２３」まで、順次インデックスファイル一時
記憶部１０２の格納位置２１１の値と予測ポインタ一時
記憶部１０７の予測ポインタの値とをそれぞれ読み出
し、格納位置２１１の値から予測ポインタの値を減算
し、得られた差分を差分一時記憶部１０９に記憶させ
る。全ての差分の計算が終了すると、出力部１１０に起
動指示をする。

【００３９】差分一時記憶部１０９は、高速半導体メモ
リ等で実現され、差分計算部１０８で計算された差分を
一時記憶する。差分計算部１０８で差分が全て計算され
ると、差分一時記憶部１０９は、図８に示すような状態
となる。出力部１１０は、差分計算部１０８から起動指
示を受けると、差分一時記憶部１０９と関数識別子一時
記憶部１０５とに記憶された差分と識別子とを組にした
差分インデックスを記録する記録部（図示せず）に出力
する。出力部１１０の出力が終了すると、差分インデッ
クスは、図９に示すように、１ビットからなる辞書フラ
グ９０１と７ビットからなる差分９０２とを組とした差
分インデックスファイル９０３となる。図１０は、本実
施例のインデックスファイル圧縮装置によってインデッ
クスファイルの各ポインタの容量を１バイトに圧縮した
差分ファイル１００１を含む電子辞書の内容を示す。こ
の電子辞書は、英和辞書であり、基本辞書データ１００
２とユーザ辞書データ１００３とこれらのデータ要素の
格納位置を示す差分インデックスファイル１００１とを
有する。

【００４０】差分インデックスファイル１００１は、ヘ
ッダ情報１００４と、各データ要素に対応する辞書フラ
グ１００５と差分１００６とからなるポインタとを有す
る。ヘッダ情報１００４は、データ要素のポインタを予
測する予測関数の個数である関数個数１００７と、予測
関数が一次関数である場合の傾き１００８と、切片１０
０９と、データ要素の数である差分個数１０１０と、辞
書フラグ１００５の記録ビット数であるフラグビット数
１０１１と、差分１００６の記録ビット数である差分ビ
ット数１０１２とを有している。これらの各情報は、２
バイトで記録されている。

【００４１】各ポインタは、１ビットで記録された辞書
フラグと７ビットで記録された差分からなり、各ポイン
タの左方に記録された数字はインデックス番号１０１３
を示している。なお、この電子辞書を専用の装置で使用
する場合には、ヘッダ情報１００４は、専用の装置内に
組み込まれたプログラムに内蔵しておくことが可能とな
り、電子辞書の差分インデックスファイルにヘッダ情報
１００４として記録する必要はない。さらに、電子辞書
内に２つの種類の基本辞書データ１００２とユーザ辞書
データ１００３とを含んでいるので辞書フラグ１００５
を各ポインタに記録したけれども、一種類のデータであ
るときには、辞書フラグ１００５を記録する必要はな
い。

【００４２】次に、本実施例の動作を図１１に示すフロ
ーチャートを用いて説明する。入力部１０１からインデ
ックスファイルを入力すると（Ｓ１１０２）、インデッ
クスファイル一時記憶部１０２に一時記憶される（Ｓ１
１０４）。関数選択部１０４は、インデックスファイル
一時記憶部１０２が記憶しているインデックスファイル
中の各ポインタの第１桁の辞書フラグの値が「０」か
「１」か判定し（Ｓ１１０６）、「０」のときは第１予
測関数を選択し（Ｓ１１０８）、「１」のときは第２予
測関数を選択し（Ｓ１１１０）、対応する識別子を関数
識別子一時記憶部１０５に記憶させる（Ｓ１１１２）。
全てのポインタに対応して識別子を関数識別子一時記憶
部１０５に一時記憶させたか否か判定し（Ｓ１１１
４）、終了しているときはＳ１１１６に移り、まだのと
きはＳ１１０６に戻る。Ｓ１１１６において、関数計算
部１０６は、関数識別子一時記憶部１０５が記憶する関
数の識別子を読み出し、予測関数記憶部１０３から予測
関数を取得する。次に、インデックスファイル一時記憶
部１０２が記憶しているポインタに対応するインデック
ス番号を取得した関数に代入して予測ポインタを計算し
（Ｓ１１１８）、予測ポインタ一時記憶部１０７に一時
記憶させる（Ｓ１１２０）。予測ポインタの計算が全て
終了したか否か判定し（Ｓ１１２２）、終了していると
きはＳ１１２４に移り、まだのときはＳ１１１６に戻
る。Ｓ１１２４において、差分計算部１０８は、インデ
ックスファイル一時記憶部１０２が記憶しているポイン
タと予測ポインタ一時記憶部１０７が記憶している予測
ポインタとの差分を計算し、これを差分一時記憶部１０
９に一時記憶させる（Ｓ１１２６）。

【００４３】最後に、出力部１１０は、差分一時記憶部
１０９の差分とこれに対応する関数識別子一時記憶部１
０５が記憶している関数の識別子とを組として差分イン
デックスファイル９０３を出力して（Ｓ１１３０）、処
理を終了する。なお、本実施例の予測関数記憶部１０３
は、一次関数と定数関数を記憶しているが、圧縮対象と
なるインデックスファイル中のポインタに応じて２次関
数や指数関数、切り上げ、切り下げなどの演算を含む関
数などでも実施可能である。

【００４４】また、差分計算部１０８は、ポインタの値
から予測ポインタの値を減じていたが、予測ポインタの
値からポインタの値を減じても実施可能である。なお、
本実施例では、英和辞書に２種のデータが含まれている
場合についてのインデックスファイルの圧縮について述
べたけれども、３種以上のデータが含まれる場合にも、
又英和辞書に替えて国語辞典、アドレス帳、データベー
スのデータ等のインデックスファイルの圧縮についても
実施可能なことはいうまでもない。 （第２実施例）図１２は、本発明に係るインデックス圧
縮装置の第２実施例の構成図である。

【００４５】このインデックスファイル圧縮装置は、入
力部１０１と、インデックスファイル一時記憶部１０２
と、差分範囲記憶部１２０１と、インデックス分割部１
２０２と、予測関数記憶部１０３と、関数作成部１２０
３と、一覧表作成部１２０４と、一覧表一時記憶部１２
０５と、関数計算部１２０６と、予測ポインタ一時記憶
部１０７と、差分計算部１０８と、差分一時記憶部１０
９と、分割指示部１２０７と、一覧表出力部１２０８と
を備える。上記第１実施例の各部と同一の構成を有する
各部は、同一の符号を付してその説明を省略する。

【００４６】入力部１０１は、図１３に示すようなイン
デックスファイル１３０２を入力されると、インデック
スファイル一時記憶部１０２に一時記憶させるとともに
インデックス分割部１２０２に起動指示をする。図１３
は、インデックスファイル１３０１とその各ポインタ１
３０２によって格納位置が示される固有名詞辞書データ
１３０３とを示している。

【００４７】インデックスファイル１３０１は、固有名
詞辞書データ１３０３のデータ要素の格納位置を示す各
ポインタ１３０２を格納する。各ポインタ１３０２には
図２のインデックスファイル２１０同様、インデックス
番号１３０３が振られている。固有名詞辞書データ１３
０４は、各ポインタ１３０２で格納位置を示されたデー
タ要素を含んでいる。

【００４８】ここでインデックス番号２のポインタは４
０で、固有名詞辞書データ１３０４の４０バイト目から
格納されているデータ要素「岩手□県名、地名□」を指
し示している。図１４は、インデックスファイル１３０
１をバイナリー表現したものであり、磁気ディスク上な
どにはこの形態で格納される。各ポインタは２バイトで
表現されており、インデックスファイル１４０１のポイ
ンタは１６進数で表現されている。

【００４９】このように、図１４のインデックスファイ
ル１４０１はポインタを２バイトで表現しているが、本
実施例によりポインタを１バイトで表現する。図１５
は、入力直後の状態での各一時記憶部１０２、１０７、
１０９、１２０５の記憶内容を表したものである。差分
範囲記憶部１２０１は、磁気ディスクや高速半導体メモ
リで実現され、差分一時記憶部１０９に記憶されている
差分の上限と下限とを図１６に示すように記憶してい
る。ここで、差分の上限を「＋１２７」、差分の下限を
「−１２８」としたのは、「＋」、「−」の記号を含め
て８ビットの範囲内で差分を記憶しておくためである。

【００５０】インデックス分割部１２０２は、インデッ
クスファイル一時記憶部１０２で記憶されているインデ
ックスファイルを１つ以上の区間に分割する。入力部１
０１から起動指示を受けると、全区間を１つの区間と
し、分割は行わず、インデックスファイル一時記憶部１
０２から最終インデックス番号を取り出し、関数作成部
１２０３に通知する。また、分割指示部１２０７から分
割指示を受けると、インデックスファイル一時記憶部１
０２のインデックス番号１３０３の「０」のポインタ１
３０２から順次その値を読み出し、連続するポインタ１
３０２間の値の増加値を計算し、更にその隣接する増加
値の変化値を計算する（即ち、ポインタ１３０２の値の
２階差分値を計算する）。最後のインデックス番号のポ
インタ１３０２までの変化値の計算を終了すると、差分
範囲記憶部１２０１に記憶されている範囲を超えた変化
値に対応するインデックス番号を関数作成部１２０３に
通知する。

【００５１】関数作成部１２０３は、インデックス分割
部１２０２から通知されたインデックス番号１３０３を
境界として、そのインデックス番号１３０３を区間の最
後とし、そのインデックス番号１３０３に後続するイン
デックス番号１３０３があるときは、そのインデックス
番号１３０３の次のインデックス番号１３０３を区間の
最初として、各分割された区間のポインタ１３０２の値
を予測するための関数を作成し、予測関数記憶部１０３
に記憶させるとともに、一覧表作成部１２０４に起動指
示をする。

【００５２】即ち、インデックス分割部１２０２から最
初に一つのインデックス番号１３０３の例えば「１０
６」の通知を受けると、対応するポインタ１３０２の値
「１８２０４」をインデックスファイル一時記憶部１０
２から読み出し、その値を「１０６」で除算した商を四
捨五入した整数値「１７２」を計算し、この整数値を傾
きとする一次関数「Ｙ＝１７２Ｘ」を予測関数として求
め、予測関数記憶部１０３に図１７に示すように記憶さ
せる。

【００５３】次に、インデックス分割部１２０２から一
つまたはそれ以上のインデックス番号１３０３の通知を
受けると、通知を受けた若いインデックス番号１３０３
の順にそのインデックス番号１３０３を区間の最後とす
る区間に分割して、上記と同様に新たに予測関数を求
め、予測関数記憶部１０３の記憶内容を更新する。即
ち、インデックス分割部１２０２からインデックス番号
１３０３の「４７」の通知を受けると、インデックス番
号１３０３の「０」〜「４７」までの区間と「４８」〜
「１０６」までの区間の予測関数を求める。インデック
ス番号１３０３の「４７」のポインタ１３０２の値「８
１６」をインデックスファイル一時記憶部１０２から読
み出し、その値「４７」で除算した商を四捨五入した整
数値「１７」から一次関数「Ｙ＝１７Ｘ」をインデック
ス番号「０」〜「４７」の区間の予測関数として求め
る。次に、インデックス番号１３０３の「４８」のポイ
ンタ１３０２の値「１１１６」を読み出し、インデック
ス番号１３０３の「１０６」の「１８２０４」から（１
８２０４−１１１６）／（１０６−４８）の計算をし、
その四捨五入した整数値「２９５」を一次関数の傾きと
して得る。この傾きからポインタ１３０２の値「１１１
６」とインデックス番号１３０３の「４８」とからイン
デックス番号「４８」〜「１０６」の区間の予測関数
「Ｙ＝２９５Ｘ−１３０４４」を求める。得られた２つ
の予測関数を予測関数記憶部１０３に図１８に示すよう
に記憶させる。

【００５４】一覧表作成部１２０４は、関数作成部１２
０３から起動指示を受けると、インデックス分割部１２
０２が分割したインデックスファイル中の各区間と、予
測関数記憶部１０３に記憶された関数とを組として一覧
表を作成し、一覧表一時記憶部１２０５に記憶させる。
即ち、最初に関数作成部１２０３から起動指示を受けた
ときは、区間は１つで、これに対応する関数はＹ＝１７
２Ｘである。この区間と関数の組を一覧表一時記憶部１
２０５に記憶させるとともに関数計算部１２０６に起動
指示をする。図１９は、この状態での各一時記憶部１０
２、１０７、１０９、１２０５の内容を表している。

【００５５】また、一覧表作成部１２０４は、関数作成
部１２０３から起動指示を再度受けると、インデックス
分割部１２０２が分割したインデックスファイル中の各
区間と、予測関数記憶部１０３に新たに記憶された関数
とを組として一覧表を作成し、一覧表一時記憶部１２０
８に記憶させる。即ち、区間は２つで、２つの区間に対
応する関数はＹ＝１７ＸとＹ＝２９５−１３０４４であ
る。この区間と関数との組を一覧表一時記憶部１２０８
に記憶させるとともに関数計算部１２０６に起動指示を
する。図２０は、この状態での各一時記憶部１０２、１
０７、１０９、１２０５の内容を表している。

【００５６】一覧表一時記憶部１２０５は、高速半導体
メモリ等で実現され、一覧表作成部１２０４が作成した
一覧表を例えば図１９、２０等に示すように記憶してい
る。図１９に示す記憶内容では、全区間に対して関数Ｙ
＝１７２Ｘが適用され、図２０に示す記憶内容では、イ
ンデックス番号０から４７までの区間に対してＹ＝１７
Ｘ、インデックス番号４８から１０６の区間に対して関
数Ｙ＝２９５Ｘ−１３０４４がそれぞれ適用される。

【００５７】関数計算部１２０６は、一覧表作成部１２
０４から起動指示を受けて、一覧表一時記憶部１２０５
に記憶されている予測関数を読み出し、インデックスフ
ァイル一時記憶部１０２に記憶されているポインタ１３
０２に対応するインデックス番号１３０３を入力変数Ｘ
に代入して、予測ポインタの値である出力変数Ｙを計算
し、予測ポインタ一時記憶部１０７に記憶させる。予測
ポインタの計算が終了すると、差分計算部１０８に起動
指示をする。

【００５８】図１９に示したように、インデックスファ
イル一時記憶部１０２に各ポインタ１３０２が記憶さ
れ、一覧表一時記憶部１２０５に予測関数Ｙ＝１７２Ｘ
が記憶されているときは、インデックス番号１３０３の
「０」から「１０６」まで順次予測ポインタの値を計算
し、予測ポインタ一時記憶部１２０５に記憶させる。こ
の結果は、図２１に示すようになる。

【００５９】図２０に示したように、一覧表一時記憶部
１２０５にインデックス番号１３０３の「０」から「４
７」の区間に予測関数 Ｙ＝１７Ｘ及びインデックス番
号１３０３の「４８」から「１０６」の区間に予測関数
Ｙ＝２９５Ｘ−１３０４４が記憶されているときは、そ
れぞれの区間にその予測関数を適用して、順次予測ポイ
ンタの値を計算し、予測ポインタ一時記憶部１２０５に
図２２に示すように記憶させる。

【００６０】差分計算部１０８は、上記第１実施例と同
様に差分の計算を終了すると、分割指示部１２０７に起
動指示をする。差分一時記憶部１０９は、図２１に示す
状態の後、差分計算部１０８の計算結果を図２３に示す
ように記憶し、図２２に示す状態の後、差分計算部１０
８の計算結果を図２４に示すように記憶している。

【００６１】分割指示部１２０７は、差分計算部１０８
から起動指示を受けると、差分範囲記憶部１２０１に記
憶された差分の下限と上限との値を読み出し、差分一時
記憶部１０９に記憶されている差分が差分の下限と上限
との範囲内にあるか否かを全差分について判定する。こ
の差分の下限と上限との範囲内にあるときは一覧表出力
部１２０８に起動指示をし、範囲外にあるときは予測ポ
インタ一時記憶部１０７と差分一時記憶部１０９と一覧
表一時記憶部１２０５とに記憶されている内容を抹消す
る、とともにインデックス分割部１２０２に起動指示を
する。

【００６２】分割指示部１２０７は、差分一時記憶部１
０９に図２３に示す差分が記憶されているとき、差分の
下限と上限との範囲「−１２８〜１２７」外となると判
定する。この場合には、区間を分割して予測関数を新た
に作成するためインデックス分割部１２０２に指示が与
えられる。差分一時記憶部１０９に図２４に示す差分が
記憶されているとき、全ての差分は、差分の下限と上限
の範囲内であると判定する。この場合には、差分一時記
憶部１０９に記憶されている全ての差分は、各々８ビッ
トの記憶容量の範囲で記録することができる。

【００６３】一覧表出力部１２０８は、分割指示部１２
０７から起動指示を受けると、差分一時記憶部１０９に
記憶された差分と一覧表一時記憶部１２０５に記憶され
た一覧表とをそれぞれ読み出し、差分インデックスファ
イルを記録する記録部（図示せず）に出力する。差分
は、図２５に示すように、差分一時記憶部１０９に記憶
されている差分をバイナリ表現して出力される。一覧表
は、図２６に示すように、区間の最初と最後のインデッ
クス番号と対応する予測関数とを組にした集合として出
力される。なお、予測関数は、そのまま出力されてもよ
いけれども、予測関数が一次関数の場合には、その係数
である傾きと切片とだけを出力することも可能である。
また、差分と一覧表とは、差分インデックスファイルを
記録する記録部に出力されたけれども、差分は、辞書デ
ータとともに差分インデックスファイルとして例えばＣ
Ｄ−ＲＯＭに記録するようにし、一覧表は、そのＣＤ−
ＲＯＭの再生装置のプログラムとして記録されるように
してもよい。

【００６４】次に、本実施例の動作について図２７のフ
ローチャートを用いて説明する。入力部１０１は、ポイ
ンタ１３０２が格納されているインデックスファイルが
入力されると（Ｓ２７０２）、インデックス番号１３０
３の順にポインタ１３０２を順次インデックスファイル
一時記憶部１０２に記憶させる（Ｓ２７０４）。インデ
ックス分割部１２０２は、インデックスファイルの最後
のインデックス番号を取得し（Ｓ２７０６）、関数作成
部１２０３に通知する（Ｓ２７０８）。

【００６５】関数作成部１２０３は、通知されたインデ
ックス番号を境界として分割区間を決定し、ポインタを
予測するための関数を作成する（Ｓ２７１０）。作成し
た予測関数を予測関数記憶部１０３に記憶させる（Ｓ２
７１２）。一覧表作成部１２０４は、分割区間と予測関
数の一覧表を作成する（Ｓ２７１４）。作成した一覧表
を一覧表一時記憶部１２０５に記憶させる（Ｓ２７１
６）。

【００６６】関数計算部１２０６は、一覧表一時記憶部
１２０５から予測関数を取得する（Ｓ２７１８）。取得
した関数にインデックス番号を代入して予測ポインタを
計算する（Ｓ２７２０）。予測ポインタを予測ポインタ
一時記憶部１０７に記憶させる（Ｓ２７２２）。差分計
算部１０８は、インデックスファイル一時記憶部１０２
に記憶されているポインタの値と予測ポインタ一時記憶
部１０７に記憶されている予測ポインタの値との差分を
計算する（Ｓ２７２４）。計算した差分を差分一時記憶
部１０９に記憶させる（Ｓ２７２６）。

【００６７】分割指示部１２０７は、全ての差分が差分
範囲記憶部１２０１に記憶されている差分の下限と上限
との範囲内にあるか否かを判定する（Ｓ２７２８）。範
囲内にないと判定されたときは、インデックス分割部１
２０２は、インデックスファイル一時記憶部１０２に記
憶されているポインタの増加値の変化値を計算し（Ｓ２
７３０）、差分範囲記憶部１２０１に記憶された差分範
囲外の変化値に対応するインデックス番号を取得し（Ｓ
２７３２）、Ｓ２７０８に戻る。

【００６８】差分が範囲内にあると判定されたときは、
一覧表出力部１２０８は、差分一時記憶部１０９に記憶
されている差分を読み出して出力し（Ｓ２７３４）、一
覧表一時記憶部１２０５に記憶されている一覧表を読み
出して出力して（Ｓ２７３６）、処理を終了する。 （第３実施例）図２８は、本発明に係るインデックス伸
長装置の第３実施例の構成図である。

【００６９】インデックス伸長装置は、差分インデック
スファイルを入力する入力部２８０１と、高速半導体メ
モリ等からなる差分インデックスファイル一時記憶部２
８０２と、データ要素検索のためのインデックス番号指
定部２８０３と、予測関数記憶部２８０４と、予測ポイ
ンタの値を計算する関数計算部２８０５と、高速半導体
メモリ等からなる予測ポインタ一時記憶部２８０６と、
ポインタ計算部２８０７と、高速半導体メモリ等からな
るポインタ一時記憶部２８０８と、出力部２８０９とを
備える。

【００７０】入力部２８０１は、図２９に示す電子英和
辞書の差分インデックスファイル２９０１を読み込み、
差分インデックスファイル一時記憶部２８０２に一時記
憶させるとともに関数計算部２８０５に起動指示をす
る。ここで、図２９に示す電子英和辞書は、バイナリ表
現された差分インデックスファイル２９０１と、英和辞
書データ２９０２とを有している。差分インデックスフ
ァイル２９０１は、１０進表現された差分インデックス
ファイル２９０３と等価である。差分インデックスファ
イル２９０３の左方の数字は、各差分インデックス２９
０４に対応するインデックス番号２９０５を示してい
る。この差分インデックス２９０４は、所定の手順で英
和辞書データ２９０２のデータ要素のポインタ２９０６
に復元される。各ポインタ２９０６は、矢印２９０７で
示すように各データ要素の辞書データファイルの格納位
置を示している。

【００７１】図３０は、差分インデックスファイル２９
０１の入力直後の各一時記憶部２８０２、２８０６、２
８０８の内容を表したものであり、差分インデックスフ
ァイル一時記憶部２８０２に各差分インデックス２９０
４が記憶されている。インデックス番号指定部２８０３
は、ユーザの英和辞書の検索の際に、差分インデックス
２９０４を辞書データ要素のポインタ２９０６に復元す
るためにインデックス番号２９０５を指定されると、関
数計算部２８０５にそのインデックス番号２９０５を通
知する。

【００７２】予測関数記憶部２８０４は、図３１に示す
ように、差分インデックス２９０４に対応するポインタ
２９０６の値を予測する予測関数を予め記憶している。
予測関数Ｙ＝２１Ｘの入力変数Ｘにインデックス番号２
９０５を入力すると出力変数Ｙが予測ポインタとして計
算される。なお、この予測関数は、上記第１又は第２実
施例のインデックス圧縮装置で用いられた予測関数に対
応するものである。

【００７３】関数計算部２８０５は、インデックス番号
指定部２８０３からインデックス番号２９０５の通知を
受けると、予測関数記憶部２８０４に記憶されている予
測関数を読み出し、その予測関数に通知されたインデッ
クス番号２９０５を代入して予測ポインタを計算する。
計算した予測ポインタを予測ポインタ一時記憶部２８０
６に一時記憶させるとともにポインタ計算部２８０７に
インデックス番号を通知する。例えば、インデックス番
号指示部２８０３からインデックス番号２９０５の
「２」の通知を受けると、予測関数記憶部２８０４から
予測関数Ｙ＝２１Ｘを読み出し、Ｙ＝２１＊２＝４２を
計算し、予測ポインタ一時記憶部に「４２」を記憶させ
る。

【００７４】予測ポインタ一時記憶部２８０６は、図３
２に示すように、関数計算部２８０５で計算された予測
ポインタをインデックス番号２９０５に対応して記憶し
ている。ポインタ計算部２８０７は、関数計算部２８０
５からインデックス番号２９０５の通知を受けると、差
分インデックスファイル一時記憶部２８０２に記憶され
ているそのインデックス番号２９０５に対応する差分イ
ンデックスと予測ポインタ一時記憶部２８０６に記憶さ
れている予測ポインタとの和を計算し、ポインタ一時記
憶部２８０８に一時記憶させるとともに出力部２８０９
に起動指示をする。例えば、図３２に示すように、イン
デックス番号２９０５の「２」の差分インデックス２９
０４の値「−１」と予測ポインタの値「４２」の和は、
「４１」と計算される。

【００７５】ポインタ一時記憶部２８０８は、ポインタ
計算部２８０７で計算されたポインタの値を図３３に示
すように記憶している。出力部２８０９は、ポインタ計
算部２８０７から起動指示を受けると、ポインタ一時記
憶部２８０８に記憶されているポインタを読み出して辞
書検索部（図示せず）に出力する。

【００７６】次に本実施例の動作を図３４のフローチャ
ートを用いて説明する。入力部２８０１は、差分インデ
ックス２９０４を格納している差分インデックスファイ
ル２９０３の入力を受け付けると（Ｓ３４０２）、差分
インデックスファイル一時記憶部２８０２に記憶させる
（Ｓ３４０４）。インデックス番号指定部２８０３でイ
ンデックス番号が指定されると（Ｓ３４０６）、関数計
算部２８０５は、予測関数記憶部２８０４から予測関数
を取得し（Ｓ３４０８）、指定されたインデックス番号
を予測関数に代入して予測ポインタを計算する（Ｓ３４
１０）。計算した予測ポインタを予測ポインタ一時記憶
部２８０６に記憶させる（Ｓ３４１２）。

【００７７】ポインタ計算部２８０７は、差分インデッ
クスファイル一時記憶部２８０２に記憶されている差分
インデックス２９０４の値と予測ポインタ一時記憶部２
８０６に記憶されている予測ポインタの値との和である
ポインタの値を計算し（Ｓ３４１４）、計算したポイン
タをポインタ一時記憶部２８０８に記憶させる。出力部
２８０９は、ポインタ一時記憶部２８０８に記憶されて
いるポインタを読み出し、出力する（Ｓ３４１８）。

【００７８】なお、本実施例において予測関数記憶部２
８０４は、予測関数を予め記憶しているとしたけれど
も、他の実施例として、図１０に示す差分インデックス
ファイル１００１にヘッダ情報１００４を有している場
合には、ヘッダ情報に基づいて予測関数を作成する予測
関数作成部を設けて、この予測関数記憶部２８０４に換
えてもよい。

【００７９】また、本実施例では、予測関数記憶部２８
０４は一の予測関数を記憶しているとしたけれども、第
２実施例の図２６に示したように、複数の関数を一覧表
として記憶している場合でも、同様にポインタを復元で
きることはいうまでもない。

【００８０】

【発明の効果】以上説明したように、請求項１の発明に
よれば、省記憶容量のインデックスファイルとすること
ができるので、低コストの電子辞書を得ることができ
る。請求項２の発明によれば、複数の系列データを含む
電子辞書のインデックスファイルを省記憶容量とするこ
とができる。

【００８１】請求項３の発明によれば、インデックスフ
ァイルのポインタを差分を用いて省記憶容量とした電子
辞書を得ることができる。請求項４の発明によれば、複
数の系列データを含む場合にも省記憶容量のインデック
スファイルを有する電子辞書を得ることができる。請求
項５の発明によれば、入力されたインデックスファイル
中のポインタに対して、関数を用いてこのポインタの値
を予測する予測ポインタを計算して、入力されたポイン
タと予測ポインタとの差を計算し、この差をポインタの
代わりにインデックスとすることによってインデックス
を圧縮することができる。

【００８２】請求項６の発明によれば、入力されたイン
デックスファイル中のポインタの値に応じて、予測ポイ
ンタの計算に用いる関数を使い分け、計算された差分と
計算に用いた関数を表す識別子を組として出力すること
により、複数の系列データが混在するインデックスファ
イルを圧縮することができる。請求項７の発明によれ
ば、ポインタの値を予測するために用いる関数を１次関
数に限定することにより、傾きと切片だけを記憶するだ
けでよく、定数記憶手段の記憶領域を削減することがで
きる。

【００８３】請求項８の発明によれば、ポインタの値を
予測する関数をインデックスファイルのポインタの値か
ら決定することができ、かつ、ポインタに代えて用いる
差分を記憶する領域のビット数を差分範囲の設定によっ
て選ぶことができる。請求項９の発明によれば、圧縮さ
れたインデックス中の差分に、予測ポインタの値を加え
ポインタの値を復元し、圧縮されたインデックスでの元
のインデックスを用いたデータの検索を実施可能として
いる。

【００８４】請求項１０の発明によれば、複数の関数で
差分インデックスが計算されていた場合にも、ポインタ
を容易に復元することができる。

【図面の簡単な説明】

【図１】本発明に係るインデックス圧縮装置の第１実施
例の構成図である。

【図２】本実施例における圧縮をするインデックスファ
イルとそれを含む英和辞書の一例を示す図である。

【図３】図２に示すインデックスファイルバイナリ表示
を示す図である。

【図４】本実施例におけるインデックスファイルの入力
直後の各一時記憶部の記憶内容を示した図である。

【図５】本実施例における予測関数記憶部の記憶内容を
示した図である。

【図６】本実施例における各一時記憶部の記憶内容を示
した図である。

【図７】本実施例における各一時記憶部の記憶内容を示
した図である。

【図８】本実施例における各一時記憶部の記憶内容を示
した図である。

【図９】本実施例における差分一時記憶部と関数識別子
一時記憶部の記憶内容と出力される差分インデックスフ
ァイルの内容を示した図である。

【図１０】本発明に係る電子辞書の一例を示す図であ
る。

【図１１】本実施例の動作を説明するフローチャートで
ある。

【図１２】本発明に係るインデックス圧縮装置の第２実
施例の構成図である。

【図１３】本実施例における圧縮をするインデックスフ
ァイルとそれを含む固有名詞辞書の一例を示す図であ
る。

【図１４】図１３に示すインデックスファイルのバイナ
リ表示を示す図である。

【図１５】本実施例における各一時記憶部の記憶内容を
示した図である。

【図１６】本実施例における差分範囲記憶部の記憶内容
を示した図である。

【図１７】本実施例における予測関数記憶部の記憶内容
を示した図である。

【図１８】本実施例における予測関数記憶部の記憶内容
を示した図である。

【図１９】本実施例における各一時記憶部の記憶内容を
示した図である。

【図２０】本実施例における各一時記憶部の記憶内容を
示した図である。

【図２１】本実施例における各一時記憶部の記憶内容を
示した図である。

【図２２】本実施例における各一時記憶部の記憶内容を
示した図である。

【図２３】本実施例における各一時記憶部の記憶内容を
示した図である。

【図２４】本実施例における各一時記憶部の記憶内容を
示した図である。

【図２５】本実施例における差分一時記憶部の記憶内容
と出力される差分インデックスファイルの内容を示した
図である。

【図２６】本実施例における出力される一覧表を示した
図である。

【図２７】本実施例の動作を説明するフローチャートで
ある。

【図２８】本発明に係るインデックス伸長装置の第３実
施例の構成図である。

【図２９】本実施例における伸長をする差分インデック
スファイルとそれを含む英和辞書の一例を示す図であ
る。

【図３０】本実施例における各一時記憶部の記憶内容を
示した図である。

【図３１】本実施例における予測関数記憶部の記憶内容
を示した図である。

【図３２】本実施例における各一時記憶部の記憶内容を
示した図である。

【図３３】本実施例における各一時記憶部の記憶内容を
示した図である。

【図３４】本実施例の動作を説明するフローチャートで
ある。

【図３５】従来のインデックスファイルを含む英和辞書
を示す図である。

【符号の説明】

１０１ 入力部 １０２ インデックスファイル一時記憶部 １０３ 予測関数記憶部 １０４ 関数選択部 １０５ 関数識別子一時記憶部 １０６ 関数計算部 １０７ 予測ポインタ一時記憶部 １０８ 差分計算部 １０９ 差分一時記憶部 １１０ 出力部 １００１ 差分インデックスファイル １２０１ 差分範囲記憶部 １２０２ インデックス分割部 １２０３ 関数作成部 １２０４ 一覧表作成部 １２０５ 一覧表一時記憶部 １２０６ 関数計算部 １２０７ 分割指示部 １２０８ 一覧表出力部 ２８０１ 入力部 ２８０２ 差分インデックスファイル一時記憶部 ２８０３ インデックス番号指定部 ２８０４ 予測関数記憶部 ２８０５ 関数計算部 ２８０６ 予測ポインタ一時記憶部 ２８０７ ポインタ計算部 ２８０８ ポインタ一時記憶部 ２８０９ 出力部

Claims (10)

【特許請求の範囲】
1. 【請求項１】 複数の辞書データ要素からなる辞書デー
   タと各辞書データ要素の格納位置を示すインデックスフ
   ァイルとを辞書媒体内に備える電子辞書であって、 インデックスファイルは、各辞書データ要素の格納位置
   を示すポインタと所定の関数値との差分で表された差分
   インデックスの集合からなり、 各差分インデックスは、辞書データ要素の格納位置を示
   すポインタの最大値の桁数よりも少ない桁数で表わされ
   ていることを特徴とする電子辞書。
2. 【請求項２】 前記電子辞書が複数種類の辞書データを
   備える電子辞書であって、 前記インデックスファイルは更に、所定の関数値を得る
   ための関数情報を含み、 前記差分インデックスには、辞書データの種類を識別す
   る識別子を含むことを特徴とする請求項１記載の電子辞
   書。
3. 【請求項３】 複数の辞書データ要素からなる辞書デー
   タと各辞書データ要素の格納位置を示すインデックスフ
   ァイルとを辞書媒体内に備える電子辞書の製造方法であ
   って、 辞書データ格納ステップと、 辞書媒体内の辞書データ要素の格納位置を示す各ポイン
   タからなるインデックスファイルを入力する入力ステッ
   プと、 上記インデックスファイル上における順番を示すインデ
   ックス番号を、ポインタの値を予測するため予め所有し
   ている関数に代入して予測ポインタを計算する関数計算
   ステップと、 上記インデックスファイル中のポインタと前記関数計算
   ステップにおいて計算した予測ポインタの差分を計算す
   る差分計算ステップと、 前記差分計算ステップにおいて計算した差分を出力する
   出力ステップと、 前記出力ステップにおいて出力された差分を記録するデ
   ータ記録ステップとを有することを特徴とする電子辞書
   の製造方法。
4. 【請求項４】 前記入力ステップと前記関数計算ステッ
   プとの間に、 上記インデックスファイル中のポインタの値に応じて複
   数の予測関数から一つの関数を選択する関数選択ステッ
   プと、 前記関数計算ステップは、前記関数選択ステップで選択
   した関数を用いて予測ポインタを計算するサブステップ
   を有し、 前記出力ステップは、前記関数選択ステップで選択した
   関数を識別する関数識別子と上記差分とを組として出力
   するサブステップが加えられたことを特徴とする請求項
   ３記載の電子辞書の製造方法。
5. 【請求項５】 データを構成する複数データ要素から所
   望のデータ要素を検索するためのインデックスを、デー
   タ要素のデータ内における位置を示すポインタの桁数よ
   りも少ない桁数に圧縮するためのインデックス圧縮装置
   であって、 データ中におけるデータ要素の位置を示す各ポインタか
   らなるインデックスファイルを入力する入力手段と、 入力されたインデックスファイルを一時記憶するインデ
   ックスファイル一時記憶手段と、 各ポインタの値を予測する関数を記憶する予測関数記憶
   手段と、 前記予測関数記憶手段から関数を取得し、インデックス
   ファイルの順番を示すインデックス番号を該関数に代入
   して予測ポインタを計算する関数計算手段と、 前記関数計算手段が計算した予測ポインタを一時記憶す
   る予測ポインタ一時記憶手段と、 前記インデックスファイル一時記憶手段に記憶されてい
   る各ポインタと前記予測ポインタ一時記憶手段に記憶さ
   れている対応する予測ポインタとの差分を計算する差分
   計算手段と、 前記差分計算手段が計算した差分を出力する出力手段と
   を備えることを特徴とするインデックス圧縮装置。
6. 【請求項６】 前記予測関数記憶手段は、複数の関数を
   記憶し、 前記インデックスファイル一時記憶手段に記憶されてい
   る各ポインタの値に応じて前記予測関数記憶手段が記憶
   している複数の関数から一の関数を選択する関数選択手
   段を含み、 前記関数計算手段は、前記関数選択手段が選択した関数
   を前記予測関数記憶手段から取得し、 前記出力手段は、差分と前記関数選択手段が選択した関
   数を識別する関数識別子とを組として出力することを特
   徴とする請求項５記載のインデックス圧縮装置。
7. 【請求項７】 前記予測関数記憶手段に替えて、各ポイ
   ンタの値を予測する１次関数の傾きと切片との値を記憶
   する定数記憶手段を設け、 前記関数計算手段は、前記定数記憶手段に記憶されてい
   る傾きと切片との値を取得して、この傾きの値にインデ
   ックス番号を乗算し、その値に切片の値を加えた予測ポ
   インタを計算することを特徴とする請求項５記載のイン
   デックス圧縮装置。
8. 【請求項８】 データを構成する複数データ要素から所
   望のデータ要素を検索するためのインデックスを、デー
   タ要素のデータ内における位置を示すポインタの桁数よ
   りも少ない桁数に圧縮するためのインデックス圧縮装置
   であって、 データ中におけるデータ要素の位置を示す各ポインタか
   らなるインデックスファイルを入力する入力手段と、 入力されたインデックスファイルを一時記憶するインデ
   ックスファイル一時記憶手段と、 前記インデックスファイル一時記憶手段に記憶されてい
   る最後のポインタとインデックスファイルの先頭ポイン
   タからの順番を示す最後のインデックス番号とから各ポ
   インタの値を予測する関数を作成する第１予測関数作成
   手段と、 前記第１予測関数作成手段が作成した関数を記憶する第
   １予測関数記憶手段と、 前記第１予測関数記憶手段から関数を取得し、インデッ
   クス番号を該関数に代入して予測ポインタを計算する第
   １関数計算手段と、 前記第１関数計算手段が計算した予測ポインタを一時記
   憶する予測ポインタ一時記憶手段と、 前記インデックスファイル一時記憶手段に記憶されてい
   る各ポインタと前記予測ポインタ一時記憶手段に記憶さ
   れている対応する予測ポインタとの差分を計算する第１
   差分計算手段と、 前記差分計算手段が計算した差分を一時記憶する差分一
   時記憶手段と、 差分の下限と上限とを示す差分範囲を記憶している差分
   範囲記憶手段と、 前記差分一時記憶手段に記憶されている各差分が前記差
   分範囲記憶手段に記憶されている差分範囲内であるか否
   かを判定する差分判定手段と、 前記差分判定手段が差分範囲内と判定したときに前記差
   分一時記憶手段に記憶されている差分と前記第１予測関
   数記憶手段に記憶されている関数とを出力する第１出力
   手段と、 前記差分判定手段が差分範囲内でないと判定したとき
   に、前記インデックスファイル一時記憶手段に記憶され
   ているポインタの増分の変化値を全ポインタについて計
   算し、その変化値が所定の値を超えるポインタを境界と
   してインデックスファイルの区間を分割する区間分割手
   段と、 前記区間分割手段で分割された各区間で各ポインタの値
   を予測する異なる関数を作成する第２予測関数作成手段
   と、 前記区間分割手段で分割された区間と前記第２予測関数
   作成手段で作成された関数とを組にした一覧表を作成し
   て一時記憶する一覧表作成一時記憶手段と、 一覧表作成一時記憶手段に記憶されている関数を取得
   し、インデックス番号を該関数に代入して予測ポインタ
   を計算する第２関数計算手段と、 前記第２関数計算手段が計算した予測ポインタを一時記
   憶する第２予測ポインタ一時記憶手段と、 前記インデックスファイル一時記憶手段に記憶されてい
   る各ポインタと前記第２予測ポインタ一時記憶手段に記
   憶されている対応する予測ポインタとの差分を計算する
   第２差分計算手段と、 前記第２差分計算手段が計算した差分を一時記憶する第
   ２差分一時記憶手段と、 前記一覧表作成一時記憶手段に記憶されている一覧表と
   第２差分一時記憶手段に記憶されている差分とを出力す
   る第２出力手段とを備えることを特徴とするインデック
   ス圧縮装置。
9. 【請求項９】 複数のデータ要素からなるデータファイ
   ル上の各データ要素のポインタの値を予測する関数を記
   憶する予測関数記憶手段と、 各データ要素のポインタと前記予測関数記憶手段に記憶
   されている関数で予測される対応する予測ポインタとの
   差分からなる差分インデックスファイルを入力する入力
   手段と、 前記入力手段で入力された差分インデックスファイルを
   一時記憶する差分インデックスファイル一時記憶手段
   と、 前記差分一時記憶手段に記憶されている差分の順番であ
   るインデックス番号を指定するインデックス番号指定手
   段と、 前記インデックス番号指定手段で指定されたインデック
   ス番号を前記予測関数記憶手段に記憶されている関数に
   代入して予測ポインタの値を計算する関数計算手段と、 前記関数計算手段で計算された予測ポインタの値と前記
   差分インデックスファイル一時記憶手段に記憶されてい
   る差分とを加算してポインタの値を計算するポインタ計
   算手段と、 前記ポインタ計算手段で計算したポインタの値を出力す
   る出力手段とを備えることを特徴とするインデックス伸
   長装置。
10. 【請求項１０】 前記予測関数記憶手段は、 複数のデータ要素からなるデータファイル上の各データ
    要素のポインタを予測する複数の関数を入力する関数入
    力部と、 前記予測関数入力部から入力された関数を記憶する予測
    関数記憶部とを備え、 前記関数計算手段は、 前記インデックス番号指定手段で指定されたインデック
    ス番号に基づいて前記予測関数記憶部に記憶されている
    複数の関数から一の関数を選択する選択部と、 前記選択部で選択された関数にインデックス番号を代入
    して予測ポインタを計算する関数計算部とを備えること
    を特徴とする請求項９記載のインデックス伸長装置。