JPH10254896A

JPH10254896A - データ圧縮方法

Info

Publication number: JPH10254896A
Application number: JP9058038A
Authority: JP
Inventors: Norio Oga; 典雄大賀; Yoshiaki Ukita; 義敬宇喜多
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1997-03-12
Filing date: 1997-03-12
Publication date: 1998-09-25

Abstract

(57)【要約】【課題】キーワードと本文データからなるデータを圧
縮する。【解決手段】キーワードを、本文との関係において重
要度に付いてランク付けしたランク付け情報を作成す
る。このランク付け情報に基づいて、少なくとも一部の
キーワードを短縮／削除する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばデータディ
スクに記録するデータを圧縮するデータ圧縮方法に関す
る。

【０００２】

【従来の技術】近年において、例えば辞書や百科辞典等
のデータを光ディスクに記録し、半永久的に該データの
保存ができるようにした光ディスクである、いわゆるＣ
Ｄ−ＲＯＭディスク及びこのディスクに記録された記録
データを再生するディスク再生装置が知られている。

【０００３】このいわゆるＣＤ−ＲＯＭディスクとは、
デジタルオーディオディスクの一規格であるいわゆるＣ
Ｄ（コンパクトディスク）の規格を拡張し、該ＣＤのオ
ーディオデータの代わりに文字データあるいはバイナリ
データを記録するようにしたディスクである。

【０００４】ここで、上述のようなＣＤ−ＲＯＭフォー
マットに従って記録されるデータの検索を行うために
は、記録データの論理フォーマットが規定されているこ
とが必要とされる。この論理フォーマットの一つとし
て、ＩＳＯ（International Standars Organization）
９６６０規格が提供されている。

【０００５】このＩＳＯ９６６０規格は、図９に示す、
ボリウムディスクリプタ１０１からファイル１０３まで
の論理フォーマットを規定するものである。

【０００６】まず、上記ＣＤ−ＲＯＭディスク上の所定
の絶対番地、すなわち２秒１６セクタ位置には、ボリウ
ムディスクリプタ１０１が記録されている。

【０００７】上記ボリウムディスクリプタ１０１には、
ディスクがどのように論理的に組織化されているか，標
準ファイルシステム構造のためのルートディレクトリ位
置情報，版権関係の記録，ファイル名称，発行者（社）
等が記録されている。

【０００８】上記ルートディレクトリ位置情報で示され
るアドレスに記憶されたルートディレクトリ１０２に
は、例えばデータディスクに記録されている各ファイル
１０３のそれぞれの位置や長さが記録されている。

【０００９】このファイル１０３は、例えば電話帳、国
語辞典、英和辞典等を構造化して収めるものである。上
記各ファイル１０３は、上記電話帳等の本体にあたるフ
ァイルであり、主として文字データで構成されている。
そして、辞書等の本と同様に各種の再生及び検索方法を
効率よく行うために、例えば図１０に示すようなデータ
で構成される。

【００１０】図１０において上記ファイル１０３は、例
えば文献管理ブロック１０４、キーワード情報１０５、
本文データ１０６を有している。

【００１１】上記文献管理ブロック１０４は、上記各フ
ァイル１０３の先頭に位置しており、該各ファイル１０
３内に記憶されている上記本文データ１０６，キーワー
ド情報１０５等が記録されているアドレス他に、キーワ
ード情報１０５の個数、上記本文１０６を構成する電話
帳等の種別に関する情報を保有している。

【００１２】上記キーワード情報１０５は、上記本文デ
ータ１０６から抽出したキーワードを保持している。こ
のキーワード情報１０５は、キーワードを入力し、その
キーワードに対応する項目を探したり、本の目次から該
当する項目を探すように画面に表示されたキーワードの
中から選択することができる。さらに、予め設定されて
いる条件に従ってキーワードを入力し、該当する項目を
探すキーワードによる条件検索も行うことができる。こ
こで、上記キーワード情報は、キーワードを階層化して
保持する場合もあるが、階層化されていない場合もあ
る。

【００１３】上記本文データ１０６は、電話帳、国語辞
典、英和辞典等の文字列を項目順に収めている。本文デ
ータの一例として電話帳１０６の場合には、氏名、住所
及び電話番号の組を単位として、これらを単位項目とし
て構成されている。

【００１４】

【発明が解決しようとする課題】ところで、電話帳等の
データ量の大きいデータを上述のいわゆるＣＤ−ＲＯＭ
等の記録媒体に記録しようとすると、上記記録媒体の容
量を超過する場合があった。このような場合には、該デ
ータを上記ＣＤ−ＲＯＭの容量に収めるためには、この
データを圧縮する必要がある。

【００１５】このためには、ＣＤ−ＲＯＭにおいて電話
帳等のデータを構成するファイル１０３の内で、キーワ
ード情報１０５及び／又は本文データ１０６のデータの
少なくとも一部を削除することにより圧縮することにな
る。

【００１６】しかし、キーワード情報１０５の含むキー
ワードを削除すると、キーワード検索における項目の個
数が減少して、このためキーワード情報１０５を用いる
利便が低下する。また、本文データ１０６は該電話帳等
の実質的な情報であるので、本文データ１０６から削除
すると、電話帳等の該データの価値が低減することにな
る。

【００１７】この発明は、上述の課題を解決するために
なされるものであって、キーワード検索における利便を
維持し、また、本文データを削減することなく、データ
を圧縮するデータ圧縮方法を提供することを目的とす
る。

【００１８】

【課題を解決するための手段】上述の課題を解決するた
めに、この発明に係るデータ圧縮方法は、少なくとも文
字データを含む本文データと、上記本文データを検索す
るために上記本文データから抽出したキーワードを配列
した単数又は複数の検索情報とを有し、上記キーワード
をランク付けし、そのランク付けの結果に応じてキーワ
ードの少なくとも一部を短縮するものである。

【００１９】また、上述の課題を解決するために、この
発明に係るデータ圧縮方法は、複数のキーワードについ
てランク付けをし、ランク付けの結果に基づいて複数の
キーワードの一部を削除するものである。

【００２０】ここで、上記ランク付けは、キーワードの
検索能力に基づいて、あるいはキーワードに対応する本
文の重要度に基づいて行うことが挙げられる。

【００２１】キーワードを短縮したり一部のキーワード
を削除したりすることにより、データを圧縮することが
できる。

【００２２】

【発明の実施の形態】以下、この発明に係るデータ圧縮
方法の実施の形態について図面を参照しながら詳細に説
明する。

【００２３】先ず、図１に示すフローチャート及び図２
の電話帳のデータの例を参照しながら、データを圧縮す
る一連の工程について説明する。

【００２４】図１において、例えば、オペレーティング
システムからデータを圧縮するこの一連の工程が開始さ
れ、ステップＳ１に進む。ステップＳ１においては、外
部の記録媒体から図２のキーワード情報１０５等の必要
なデータをＲＡＭに読み込んだりして、このステップＳ
１に続くデータ圧縮の実質的な作業の準備を行う。これ
らの作業が完了すると、ステップＳ２に進む。

【００２５】次のステップＳ２においては、上記キーワ
ード情報１０５含まれるキーワードをランク付けし、重
要度情報を作成する。ここで、キーワードのランク付け
は、該キーワードに対応する本文データの重要度、該キ
ーワードに対応する本文データ中の箇所の個数、及びキ
ーワードの検索能力等の少なくとも１つに応じて定める
ことができる。そして、この作業が完了するとステップ
Ｓ３に進む。

【００２６】次のステップＳ３としては、ステップＳ２
にてランク付けして得られた結果に基づいて、キーワー
ド情報１０５に含まれるキーワードの少なくとも一部を
短縮及び／又は削除する。これによって、キーワード情
報１０５のデータ量は削減され、従って、このキーワー
ド情報１０５を含むファイルのデータ量も削減され、結
果としてデータが圧縮されたことになる。そして、この
作業が終了するとステップＳ４に進む。

【００２７】次のステップＳ４においては、データを圧
縮するこの一連の工程を終了処理を行う。即ち、このス
テップＳ４としては、ステップＳ３においてデータが圧
縮された既ワード情報を外部記録媒体に記録する。そし
て、この操作が完了すると、この一連の工程を終了し、
例えばオペレーティングシステムに復帰する。

【００２８】ここで、上述のデータ圧縮の方法を、図２
に示す電話帳のデータの例に基づいて説明する。

【００２９】この電話帳のデータは、該電話帳のデータ
本体を収める本文データ１０６と、この本文データ１０
６から所定の方法に基づいて抽出したキーワードを収め
る第一のキーワード情報１０５₁及び第二のキーワード
情報１０５₂と、これら第一のキーワード情報１０５₁及
び第二のキーワード情報１０５₂のポインタ等を保持す
る文献管理ブロック１０４から構成されるファイル１０
３となっている。

【００３０】上記本文データは、氏名、住所及び電話番
号の一組を単位として、例えば氏名について五十音順
に、上記単位を項目として順に配列されている。

【００３１】上記第一のキーワード情報１０５₁は、上
記本文データ１０６の項目をなす氏名、住所及び電話番
号の一組の単位から氏名を抽出して、所定の順序、例え
ば五十音順に配列したものである。この第一のキーワー
ド情報１０５₁の各キーワードは、本文データ１０６の
氏名、住所及び電話番号の一組を単位とする各項目に一
対一対応をしている。

【００３２】上記第二のキーワード情報１０５₂は、上
記本文データ１０６の氏名、住所及び電話番号の一組の
単位でなす各項目からそれぞれ住所を抽出して、所定の
順序、例えば五十音順に配列したものである。この第二
のキーワード情報１０５₂の各キーワードは、本文デー
タ１０６の氏名、住所及び電話番号の一組を単位とする
各項目に一対一対応をしている。

【００３３】上記文献管理ブロック１０４は、第一のキ
ーワード情報１０５₁及び第二のキーワード情報１０５₂
のポインタ、サイズ、属性等の管理情報を保持してい
る。

【００３４】ここで、上記第一のキーワード情報１０５
₁のキーワードを重要度に従ってランク付けする。上記
第一のキーワード１０５₁に配列したキーワードである
氏名の姓は、多数個、少数個、あるいは単数個のものが
ある。図２の第一のキーワード情報１０５₁において
は、“○○”は氏（姓）であり、例えばこの姓は電話帳
内に同じ姓が多数個が存在するものとする。“□□”は
電話帳内に唯一個のみ存在する氏（姓）であるものとす
る。

【００３５】そこで、姓が多数個重複している氏名は、
姓のみでは特定することができないので重要度が高いと
する。これに対して、唯一あるいは少数個の姓を有する
氏名の場合は、姓のみでの検索がある程度可能であるこ
とから、名の重要度は低いものとする。

【００３６】このようにして、キーワードの重要度に関
するランク付けが終了すると、次にこの重要度に基づい
て、上記キーワード情報のキーワードの少なくとも一部
を短縮する。ここでは、重要度の低い名、即ち図中の第
一のキーワード情報１０５₁における削除可能部分ＤＬ
を、削除することにする。

【００３７】このような削除を行っても、上記第一のキ
ーワード情報１０５₁による本文データ１０６の検索能
力は殆ど損なわれないので、この第一のキーワード情報
１０５₁の提供するキーワード検索の利便は縮減されな
い。

【００３８】上記第二のキーワード情報１０５₂のキー
ワードも、重要度に従ってランク付けすることにする。
ここでは、各キーワードの構成要素についても重要度に
ついてランク付けしている。図２に示すように、上記第
二のキーワード情報１０５₂においては、キーワード中
の例えば“東京都”は、各キーワードにおいて識別性を
発揮していないため、重要度は低いものとする。また、
番地を示す“１−１−１”の部分まで特定しなくとも検
索能力は殆ど低下しないことから、重要度は低い。そこ
で、このように構成要素の検索能力等を考慮して、その
構成要素の重要度を決めることができる。

【００３９】このようにして得られた重要度情報に基づ
いて、上記第二のキーワード情報１０５₂から、重要度
の低い順に所定値の重要度までキーワードの構成要素を
削除することができる。ここでは、図中の第二のキーワ
ード情報１０５₂の内で、削除可能部分ＤＬにて示され
ている構成要素を削除する。

【００４０】このような削減を行っても、上記第二のキ
ーワード検索情報１０５₂による本文データ１０６の検
索能力は殆ど損なわれない。むしろ、上記第二のキーワ
ード情報１０５₂の各キーワードの文字数が減少して簡
潔になったので、キーワード検索の効率を却って向上さ
せる。

【００４１】このようにして、キーワード検索の利便を
減少させないように、キーワード情報のデータ量を圧縮
することができる。従って、この電話帳の全体のデータ
量も圧縮されることになる。

【００４２】次に、図３に従って、データ圧縮の方法の
他の例を示す。この図３の例におけるキーワード情報１
０５₃、１０５₄は、本文データ１０６の中から部分的な
重複を許して、例えば姓名の“□□ △△”について
は、“□□”も“□□ △△”もそれぞれ独立のキーワ
ードとして、登録されているものとしている。

【００４３】この図３において、まず、第一のキーワー
ド情報１０５₃内のキーワードについてランク付けを行
い、重要度を設定する。このとき、上述したように、電
話帳内に同じ姓が唯一個である姓“□□”については、
これだけで“□□ △△”を検索でき、名は不要である
から、キーワード“□□ △△”の重要度は低いものと
なる。

【００４４】また、第二のキーワード情報１０５₄ のキ
ーワードに重要度を導入し、この重要度に従って、キー
ワードをランク付けする。ここでは、キーワードの検索
能力、即ち該キーワードに対応する本文データ１０６の
項目の数を重要度とする。つまり、該キーワードに対応
する本文データの項目の個数が増加するほど重要度が増
加するものとする。

【００４５】例えば、図中の第二のキーワード情報１０
５₄において、削除可能部分ＤＬにて示すキーワード
“杉並区大泉町１−１−１”及び“東京都杉並区大泉町
１−１−１”は、対応する本文データ１０６の項目がそ
れぞれ唯一個であるので、重要度は最も低い。そこで、
これらのキーワードを削除することにする。

【００４６】このようなキーワードを削除しても、これ
らの検索能力は低いので、キーワード検索能力の効率の
縮減の程度は小さい。逆に、このような検索能力の低い
キーワードは一般に文字数が多いので、データ量の削減
に対する寄与は大きい。

【００４７】上述したように、重要度の低いキーワード
を削除することによりこのキーワード情報１０５₃、１
０５₄のデータ量を削減することができる。結果とし
て、このファイル１０３全体のデータ量も圧縮されるこ
とになる。

【００４８】ここで、上述のようなデータディスクは例
えば図４に示すようなディスク再生装置により再生され
る。

【００４９】この図４においてディスク再生装置は、デ
ータディスク１に記録されているデータを再生する再生
系２と、この読み出したデータの音声信号処理を主とす
る音声信号処理系３と、上記読み出したデータの検索処
理を行って画像表示するためのデータ処理系４とから成
っている。

【００５０】上記再生系２において、キーボード３１か
らの入力に応じてＣＰＵ５は、レーザ光源駆動回路１
０，スレッド送りモータ１１，２軸アクチュエータ駆動
回路１２及びモータ駆動回路１３を制御する。すなわ
ち、ＣＰＵ５は、モータ駆動回路１３を制御してスピン
ドルモータ６を、例えばＣＬＶ（線速度一定）やＣＡＶ
（角速度一定）等で回転駆動させる。同時に、２軸アク
チュエータに取り付けられた対物レンズ１４，フォトデ
ィテクタ，フォーカスエラー検出用の光学素子等から成
るピックアップ７をスレッド送りモータ１１を制御しデ
ータディスク１上の所定のトラックまで移動（粗動）さ
せる、いわゆるディスクの径方向制御を行う。そして、
２軸アクチュエータ駆動回路１２を制御することによ
り、上記ピックアップ７の対物レンズ１４を上下させフ
ォーカシングを調整したり、該対物レンズ１４を左右に
振りビームスポットを任意のトラックに照射する、いわ
ゆるトラッキング制御を行うことによりデータディスク
１に記録されたデータの再生が行われる。

【００５１】上記データディスク１のディスク上には、
例えば１フレーム毎にサブコードエリアとデータエリア
が設けられており、このサブコードエリアに同期信号，
位置情報，時間情報等が書き込まれている。また、デー
タエリアに上述のデータが書き込まれている。このよう
なデータディスク１から読み出されたデータ信号は、エ
ラー検出，データ検出回路８に供給されることにより、
例えばいわゆる和や差がとられフォーカスエラーやトラ
ッキングエラーが検出される。上記フォーカスエラー及
びトラッキングエラーは２軸アクチュエータ駆動回路１
２に供給される。２軸アクチュエータ駆動回路１２はフ
ォーカスエラー信号及びトラッキングエラー信号に応じ
て対物レンズ１４を駆動し、フォーカシング及びトラッ
キングを正常に保ち、正確にデータの読み出しを行うよ
うに制御している。なお、データディスク１に照射され
るレーザビームは、例えば図示しないレーザダイオード
からの出力を検出し、この検出信号をレーザ光源駆動回
路１０に供給することにより制御される。すなわち、レ
ーザ光源駆動回路１０は上記検出信号に応じてデータデ
ィスク１に照射されるレーザビームのパワーが、再生時
において常に一定となるように制御している。

【００５２】一方、上記データディスク１から再生され
た同期信号や時間情報等を含む再生信号は、エラー検
出，データ検出回路８を介して信号処理系３のＣＤ信号
処理回路１５に供給される。ＣＤ信号処理回路１５に
は、装着されたデータディスクが音声データが記録され
ているいわゆるオーディオ用ＣＤか、または、例えば辞
書や百科辞典等のように、文字情報をキャラクタ情報で
記録したキャラクタデータ等が記録されているいわゆる
ＣＤ−ＲＯＭディスクかを検出した検出信号が上記ＣＰ
Ｕ５から供給されている。ＣＤ信号処理回路１５は、供
給される再生信号を同期信号や時間情報等のサブデータ
信号と、メインデータ信号とに分離し、該メインデータ
信号が音声データの場合、この音声データ信号をＤ−Ａ
（デジタル−アナログ）変換器１６に供給する。Ｄ−Ａ
（デジタル−アナログ）変換器１６に供給された音声デ
ータ信号は、アナログ信号に変換されオーディオ再生回
路１７に供給され、音声信号として出力端子１８を介し
て出力される。また、ＣＤ信号処理回路１５に供給され
たデータ信号が上記キャラクタデータ信号等の場合、該
ＣＤ信号処理回路１５は、該キャラクタデータ信号をＣ
Ｄ−ＲＯＭ信号処理回路１９に供給する。ＣＤ−ＲＯＭ
信号処理回路１９に供給されたキャラクタデータ信号
は、一時記憶用のメモリであるＲＡＭ（ランダムアクセ
スメモリ）２０を介して、上記ＣＰＵ５から供給される
信号に応じて読み出される。データバス２１には、プロ
グラム等が記録されているＲＯＭ２２及びＲＡＭ２３が
接続されている。上記読み出されたキャラクタデータ信
号等は、データバス２１を介して伝送される。そして、
上記キャラクタデータ信号に応じて漢字ＲＯＭ２４から
読み出された漢字パターン等によりビデオＲＡＭ２６内
に表示画像が記録形成され、上記ＣＰＵ５からの信号に
応じて表示コントローラ２５によりビデオＲＡＭ２６内
の表示画像が読み出され、例えばＬＣＤ（液晶表示板）
等の表示部２７に表示される。

【００５３】なお、コネクタ２８に外部のインターフェ
ースが接続された場合は、例えば接続と同時にスイッチ
２９がオン動作し、上記ＣＰＵ５をリセットし、該イン
ターフェースからの命令で信号処理が行われるようにな
っている。上記インターフェースからの命令は、外部イ
ンターフェース処理回路３０により処理され、この処理
データはデータバス２１を介し上述のように表示部２７
に表示される。

【００５４】このようなディスク再生装置は、データ処
理及び表示のマン−マシンインターフェース部分は、厳
密な時間処理が不要なため、これらをメインルーチンと
して処理し、他の処理を割り込みルーチンで行うことに
より全体の信号処理を上記１個のＣＰＵ５で全て処理し
ており、また、ホストＣＰＵとドライブＣＰＵ間のソフ
トウェア制御のうち、コマンドパケット←→ステータス
のコード体系をバスラインシステムから流用するように
し、本機を外部ホストから制御したいときには、メイン
ルーチンをホルト（ＨＡＬＴ）命令に置き換え、バスラ
イン制御用ルーチンを起動するようにしてある。

【００５５】このように構成された信号処理系を備えた
ディスク再生装置は、例えば図５及び図６に示すような
外観を有している。

【００５６】この図４及び図５において、上記ディスク
再生装置は、再生系２，ＣＰＵ５，音声信号処理系３，
例えばＬＣＤで構成された表示部２７を除くデータ処理
系４等を装置本体４４に内蔵している。

【００５７】上記装置本体４４には、例えば電話帳、国
語辞典、英和辞典等のデータが記録されたＣＤ−ＲＯＭ
を収納したディスクカートリッジが装着される。また、
上記装置本体４４には、図５及び図６に示すように、こ
の装置本体４４に対し閉蓋されたときに表面に臨む面に
アルファベットキー４１，カーソル移動キー４２，該カ
ーソルを移動した選択項目を選択する選択キー４３等の
キーを配列したキー操作部４５が支軸を介して回動可能
に取付けられている。

【００５８】上記キー操作部４５の上記キーが配列され
た面と対向する裏面には、ＣＤ−ＲＯＭを収納したディ
スクカートリッジが挿脱されるカートリッジホルダ４６
が配設されている。

【００５９】上記カートリッジホルダ４６は、キー操作
部４５の回動に追随して回動操作されるように上記装置
本体４４に支持されている。さらに、上記装置本体４４
には、キー操作部４５を覆って装置本体４４の上面側を
閉蓋する蓋体４７が支軸４８を介して回動可能に取付け
られている。

【００６０】上記蓋体４７の内方側の面、すなわち装置
本体４４から図５に示すように開蓋させたとき、キー操
作部４５に対向するようになる面には、ＣＤ−ＲＯＭか
ら読み出された文字情報等の情報を表示する表示部２７
が設けられている。

【００６１】なお、上記表示部２７を設けた蓋体４７
は、ディスク再生装置４０の使用時において、図５に示
すようにキー操作部４５の表面を開放し、上記表示部２
７の表示画面が見やすくなる所望の回転位置に回転操作
され、この回転操作された位置で保持されるように、装
置本体４４に支持されている。

【００６２】また、上記ディスク再生装置４０は、非使
用時には上記蓋体４７をキー操作部４５上に閉蓋させる
ことにより、方形をなす形状に小型化され、持ち運び容
易な形状とされる。

【００６３】次に上記複合検索に係るディスク再生装置
の具体的な再生表示動作の説明を図７に示すフローチャ
ート及び図８に示す表示具体例を用いて行う。

【００６４】このフローチャートは、ディスク再生装置
にデータディスクが装着されることによりスタートとな
る。

【００６５】次にステップＳ１０１において、検索にさ
きがけ装着されたデータディスクから、例えばオーディ
オ用ＣＤのＴＯＣデータ等に相当する上記インデックス
情報を読み出し、これを例えばＲＡＭ（ランダムアクセ
スメモリ）等に取り込みステップＳ１０２に進む。

【００６６】上記ステップＳ１０２では、上記ＲＡＭに
取り込んだインデックス情報に応じた上述の各検索方法
を文字で表示手段に表示しステップＳ１０３に進む。

【００６７】具体的には、上記装着されたデータディス
クに記録されているファイルが例えば所望の飲食店の検
索を行う「レストランガイド」であったとすると、図８
（ａ）に示すように“このディスクはレストランガイ
ド”と該データディスクの名称を表示し、次に同図
（ｂ）に示すように検索方法を選択させるべく該検索方
法の名称である“単語検索（前方一致），複合検索”を
表示する。

【００６８】ユーザは、この表示される検索方法の中か
らアイコン９３を操作して任意の検索方法を選択する
が、上記ステップＳ１０３では、該選択された検索方法
が複合検索か否かを判別し、Ｎｏの場合はステップＳ１
０４に進み他の検索方法（この場合、単語検索（前方一
致））の処理を行い、Ｙｅｓの場合はステップＳ１０５
に進む。

【００６９】上記ステップＳ１０５では、選択された複
合検索用のデータをデータディスクからＲＡＭに取り込
みステップＳ１０６に進む。

【００７０】上記ステップＳ１０６では、上記ＲＡＭに
取り込んだ複合検索用のデータを表示しステップＳ１０
７に進む。

【００７１】具体的には、例えば図８（ｃ）に示すよう
に、“店の名前は？”，“食事の種類は？”，“場所は
どこがいいですか？”，“一人当たりの予算は？”等複
合検索に必要なキーワードを入力するテーブルを表示す
る。ユーザは、このキーワードを入力するテーブルに自
分の希望に合うようなキーワードを入力すれば良いが、
該キーワードがわからない場合に図示しないヘルプキー
をオンする。

【００７２】上記ステップＳ１０７では、上記ヘルプキ
ーかオンされたか否かが判別され、Ｎｏの場合はステッ
プＳ１１０に進み検索を開始、Ｙｅｓの場合はステップ
Ｓ１０８に進む。

【００７３】上記ステップＳ１０８では、現在入力すべ
きキーワードを集めた入力候補テーブルを表示し、ステ
ップＳ１０９に進む。

【００７４】上記ステップＳ１０９では、入力候補テー
ブルによる検索結果である、ユーザにより選択されたキ
ーワードを表示しステップＳ１１０に進む。

【００７５】すなわち、上記“食事の種類は”の項目に
入力するキーワードが分からない場合は上記ヘルプキー
をオンする。これにより、表示画面には、例えば図８
（ｄ）に示すように、“和食”，“フランス料理”，
“中華料理”，“イタリア料理”等の大まかな食事の種
類のキーワードが表示される。この中からユーザが、ア
イコン９３を操作して例えば“和食”を選択したとする
と、次に該選択した“和食”の中からさらに細かく食事
の種類を選択させるために、例えば図８（ｅ）に示すよ
うに、該“和食”に該当する食事の種類である“寿
司”，“てんぷら”，“麺類”等のキーワードの表示が
される。ユーザはこの中からアイコン９３を操作して任
意の食事の種類である、例えば“寿司”を選択する。こ
れにより、該選択されたキーワードである“寿司”が上
記“食事の種類は”の項目の欄に入力される。

【００７６】同じく、上記“場所は何処がいいですか”
の項目に入力するキーワードが分からない場合は上記ヘ
ルプキーをオンする。これにより、表示画面には、例え
ば図８（ｆ）に示すように、“ニューヨーク”，“ロサ
ンゼルス”，“サンフランシスコ”，“シカゴ”等の大
まかな食事をしたい場所のキーワードが表示される。こ
の中からユーザが、アイコン９３を操作して例えば“ニ
ューヨーク”を選択したとすると、次に該選択した“ニ
ューヨーク”の中からさらに細かく食事をしたい場所を
選択させるために、例えば図８（ｇ）に示すように、該
“ニューヨーク”に該当する地域である“マンハッタ
ン”，“ロサンゼルス”，等のキーワードの表示がされ
る。ユーザはこの中からアイコン９３を操作して任意の
地域である、例えば“マンハッタン”を選択する。これ
により、該選択されたキーワードである“マンハッタ
ン”が上記“食事の種類は”の項目の欄に入力される。

【００７７】上記ステップＳ１１０では、上述のように
入力されたキーワードに基づいて検索を行いステップＳ
１１１に進む。

【００７８】上記ステップＳ１１１では、検索結果をデ
ィスクより読み出して表示して終了する。

【００７９】すなわち、上記検索を行い、入力されたキ
ーワードにより示されたユーザの希望に合った飲食店が
複数存在した場合には、例えば図８（ｈ）に示すように
“日本寿司”，“マンハッタン寿司”，“一番寿司”，
ロングアイランド寿司”等の複数の文献のタイトルが表
示される。この中からユーザが、アイコン９３を操作し
て例えば上記“日本寿司”を選択したとすると、表示画
面には、同図（ｉ）に示すように電話番号，価格，客席
数，その店までの簡単な地図等が表示される。なお、こ
の実施の形態においては、例えばいわゆるＣＤ−ＲＯＭ
等のデータディスクについて例示したが、この発明はデ
ータディスクに限定されない。例えば、磁気ディスク等
の他の記録媒体に記録するデータにも利用することがで
きる。また、キーワードのランク付けは、該キーワード
に対応するデータ本文の該項目の重要度に対応させるこ
とができる。

【００８０】さらに、この実施の形態においては、電話
帳を例として説明したが、この発明は電話帳に限定され
ず、百科事典、英和辞典等に広く利用することができ
る。

【００８１】

【発明の効果】上述したように、この発明に係るデータ
圧縮方法においては、電話帳等のデータから抽出したキ
ーワードの内で少なくとも一部を短縮又は削除し、これ
らキーワード情報のデータ量を削減することによって、
全体のデータ量を圧縮する。ここで、このキーワードの
短縮又は削除は重要度のランクの低いものについて行う
ので、キーワード検索における利便の縮減の幅は小さ
い。また、このデータ圧縮方法において、データの本体
であるデータ本文に付いては変更を要しないので、この
データの価値が低減することはない。

【００８２】従って、このデータ圧縮方法を用いると、
データ量の大きい例えば電話帳を、いわゆるＣＤ−ＲＯ
Ｍ等の小型で低価格のデータディスクに収めることがで
きる。このようなデータディスクに収められた電話帳
は、ディスク再生装置上でキーワード検索によって軽快
に操作されることができる。

【図面の簡単な説明】

【図１】この発明に係るデータ圧縮方法の一連の工程を
示すフローチャートである。

【図２】上記データ圧縮方法の実施の形態の一例であ
る。

【図３】上記データ圧縮方法の実施の形態の他の一例で
ある。

【図４】上記データ圧縮方法を施したデータを記録した
データディスクを再生するディスク再生装置の概略の構
成を示すブロック図である。

【図５】上記ディスク再生装置の左側面図である。

【図６】上記ディスク再生装置の上面図である。

【図７】上記ディスク再生装置においてキーワード検索
によって対応する本文データの項目を表示する一連の工
程を示すフローチャートである。

【図８】上記ディスク再生装置においてキーワード検索
により対応する本文データの項目を表示するまでの一連
の表示を示す図である。

【図９】データディスクのデータ構造の一例を示す階層
図である。

【図１０】ファイルのデータ構造の一例を示す階層図で
ある。

【符号の説明】

１データディスク、２再生系、３音声信号処理
系、４データ処理系、５ＣＰＵ、１０３ファイ
ル、１０５キーワード情報、１０６データ本文

Claims

【特許請求の範囲】

【請求項１】少なくとも文字データを含む本文データ
と、上記本文データを検索するために上記本文データか
ら抽出したキーワードを配列した単数又は複数の検索情
報とを有し、上記キーワードの少なくとも一部をランク付けする工程
と、上記キーワードの少なくとも一部を上記ランク付けの結
果に応じて短縮することを特徴とするデータ圧縮方法。
【請求項２】上記ランク付けは、キーワードの検索能
力に応じて行うことを特徴とする請求項１記載のデータ
圧縮方法。
【請求項３】上記ランク付けは、キーワードに対応す
る本文データの重要度に応じて行うことを特徴とする請
求項１記載のデータ圧縮方法。
【請求項４】少なくとも文字データを含む本文データ
と、上記本文データを検索するために上記本文データか
ら抽出した複数のキーワードを配列した単数又は複数の
検索情報とを有し、上記複数のキーワードについてランク付けをする工程
と、上記ランク付けの結果に基づいて上記複数のキーワード
の一部を削除する工程とを有することを特徴とするデー
タ圧縮方法。
【請求項５】上記ランク付けは、キーワードの検索能
力に応じて行うことを特徴とする請求項４記載のデータ
圧縮方法。
【請求項６】上記ランク付けは、キーワードに対応す
る本文の重要度に応じて行うことを特徴とする請求項４
記載のデータ圧縮方法。