(57)【特許請求の範囲】
【請求項１】
データ検索装置において，
検索対象となる文字テキストデータ，動画データ，音声データまたは静止画データのうちの少なくとも複数を含み，これらの中の動画データ，音声データまたは静止画データの各々には，タイトルもしくは説明文またはコメントの文字列を含む管理情報が付加されて構成された検索対象データを記憶する検索対象データ記憶部と，
前記検索対象データに含まれる文字の発生頻度と該文字の先頭出現場所情報とを対応させて記憶する発生頻度記憶部と，
前記検索対象データにおける各文字の次に現れる同一文字の出現場所情報を記憶する次出現場所記憶部と，
検索すべき文字列が入力されたとき，前記発生頻度記憶部を参照して，該文字列の中で最も発生頻度の小さい文字を抽出する最小発生頻度検出部と，
該最小発生頻度検出部で抽出された文字の前記検索対象データにおける出現場所を，前記発生頻度記憶部または前記次出現場所記憶部から順次求め，その検索対象データにおける出現場所の前後の文字列と前記検索すべき文字列とを照合し，該文字列を含む文字テキストデータ，動画データ，音声データまたは静止画データのいずれかを検索する検索処理部と，
検索された文字テキストデータ，動画データ，音声データまたは静止画データを，メディア種別に応じて出力する検索結果出力部とを備え，
かつ，前記発生頻度記憶部および前記次出現場所記憶部を，データ種別もしくは前記管理情報の種類またはこれらの組み合わせに応じて複数種類有し，
前記最小発生頻度検出部および前記検索処理部は，検索範囲の指定に応じて，検索に使用する前記発生頻度記憶部および前記次出現場所記憶部を選択する
ことを特徴とするデータ検索装置。
【請求項２】
データ検索装置において，
検索対象となる文字テキストデータ，動画データ，音声データまたは静止画データのうちの少なくとも複数を含み，これらの中の動画データ，音声データまたは静止画データの各々には，タイトルもしくは説明文またはコメントの文字列を含む管理情報が付加されて構成された検索対象データを記憶する検索対象データ記憶部と，
前記検索対象データに含まれる単語の発生頻度と該単語の先頭出現場所情報とを対応させて記憶する発生頻度記憶部と，
前記検索対象データにおける各単語の次に現れる同一単語の出現場所情報を記憶する次出現場所記憶部と，
検索すべき文字列が入力されたとき，前記発生頻度記憶部を参照して，該文字列の中で最も発生頻度の小さい単語を抽出する最小発生頻度検出部と，
該最小発生頻度検出部で抽出された単語の前記検索対象データにおける出現場所を，前記発生頻度記憶部または前記次出現場所記憶部から順次求め，その検索対象データにおける出現場所の前後の文字列と前記検索すべき文字列とを照合し，該文字列を含む文字テキストデータ，動画データ，音声データまたは静止画データのいずれかを検索する検索処理部と，
検索された文字テキストデータ，動画データ，音声データまたは静止画データを，メディア種別に応じて出力する検索結果出力部とを備え，
かつ，前記発生頻度記憶部および前記次出現場所記憶部を，データ種別もしくは前記管理情報の種類またはこれらの組み合わせに応じて複数種類有し，
前記最小発生頻度検出部および前記検索処理部は，検索範囲の指定に応じて，検索に使用する前記発生頻度記憶部および前記次出現場所記憶部を選択する
ことを特徴とするデータ検索装置。
【請求項３】
請求項１または請求項２記載のデータ検索装置において，
前記データ種別もしくは前記管理情報の種類またはこれらの組み合わせに応じた前記発生頻度記憶部および前記次出現場所記憶部の種類別の有無情報を管理する状態管理記憶部を備え，
前記最小発生頻度検出部および前記検索処理部は，検索範囲の指定および前記状態管理記憶部の管理情報に応じて，検索に使用する前記発生頻度記憶部および前記次出現場所記憶部を選択する
ことを特徴とするデータ検索装置。
【請求項４】
請求項１または請求項２記載のデータ検索装置において，
前記検索対象データにおける音声データに付加された管理情報中に音声の内容を文字化したデータを含み，
前記検索結果出力部は，検索結果が前記音声の内容を文字化したデータを含む音声データである場合に，その音声データを音声出力装置に出力する
ことを特徴とするデータ検索装置。
【請求項５】
請求項１または請求項２記載のデータ検索装置において，
前記動画データ，音声データまたは静止画データは，１つの連続領域からなる検索対象データ中に出現順に埋め込まれた形で保持されている
ことを特徴とするデータ検索装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は，文字テキストデータ，動画データ，音声データまたは静止画データを含むマルチメディアデータを，ユーザが入力した文字列から効率よく検索することを可能にしたデータ検索装置に関する。
【０００２】
近年，ＣＤ−ＲＯＭ，光磁気ディスクなどの大きな記憶容量を持つ記憶媒体の実用化に伴い，これらの記憶媒体に，文字テキストデータだけではなく，アニメーションやビデオ等の動画データ，各種音声や音楽等の音声データ，イメージデータやイラスト等の静止画データを格納したデータベースを容易に構成できるようになってきた。これまでに，文字テキストデータに対する検索方式は各種のものが考えられているが，マルチメディアデータに対しても簡易かつ迅速に検索することができる手段が必要とされる。
【０００３】
【従来の技術】
文字テキストデータの検索方式としては，ユーザが入力した文字列と一致する文字列を本文データの全文について直接検索する方式と，本文データ中の重要な単語を予めキーワードとして抽出したインデックスを設け，ユーザが入力した文字列と一致するキーワードをインデックスから検索して，そのキーワードから本文データを検索をする方式とがある。本文データの全文を直接検索する方式を全文検索方式といい，特定のキーワードによるインデックスを用いた検索方式をキーワード検索方式という。
【０００４】
全文検索方式は，ユーザが自由な検索文字列を選択できるという利点があるが，入力された文字列と一致する文字列を１文字単位で順に本文データと比較して検索を行う必要があるので，検索に時間がかかるという欠点がある。一方，キーワード検索方式は，全文検索方式に比べて検索速度は速くなるが，検索する単語が限定され，ユーザが自由に検索文字列を入力して検索することができないという欠点がある。
【０００５】
これらの問題を解決する方式として，特開平３−２６０８６９号公報に示されているようなデータベース検索方式が提案されている。この方式は，ユーザが自由に検索すべき文字列を入力して検索を行うことができ，かつ高速な検索を可能にするため，検索対象データ内における文字の発生頻度と該文字の先頭出現場所アドレスとを記憶する発生頻度テーブルと，前記各文字の検索対象データにおける次アドレスを記憶する次出現場所テーブルと，検索すべき文字列が入力されたとき，前記発生頻度テーブルを参照して，該文字列の中で最も発生頻度の小さい文字を抽出する文字抽出部と，該文字抽出部で抽出された文字の出現場所アドレスを，前記発生頻度テーブルまたは次出現場所テーブルから順次求め，該アドレスで検索される検索対象データの文字の前後の文字を前記文字列と比較し，該文字列を含むデータを検索する検索処理部とを備えるものである。
【０００６】
しかし，この方式は文字テキストデータのみを検索対象とするものであり，この方式では，動画データや音声データや静止画データ等のマルチメディアデータを検索することができなかった。
【０００７】
一方，動画データや音声データや静止画データ等のマルチメディアデータを検索する方式としては，これらのデータのタイトル等を一覧表として表示し，メニュー化したタイトル一覧等の中からユーザに選択させる方式や，インデックスを用いたキーワード検索方式が一般的であった。
【０００８】
【発明が解決しようとする課題】
マルチメディアデータのタイトル等の一覧表の中から，メニューによって検索したい情報を選択する方式は，各データに付随するコメント等に含まれる自由な文字列を，検索すべき文字列として指定した検索を行うことができず，また動画データ，音声データ，静止画データ等のメディア種別に応じてそれぞれ個別に一覧表が作成されるのが普通であるので，これらのいくつかを組み合わせたものを検索範囲として一度で検索することができないなどの問題があった。
【０００９】
また，インデックスを用いたキーワード検索方式を，マルチメディアデータの検索に利用した場合，文字テキストデータの検索の場合と同様に，検索する単語が限定され，ユーザが自由に検索文字列を入力して検索することができないという問題があった。
【００１０】
本発明は，前記特開平３−２６０８６９号公報に示されている技術を，マルチメディアデータの特性を考慮してマルチメディアデータの検索に適用できるように改良することにより，従来技術の問題を解決し，ユーザが自由に入力した文字列をもとに動画データ，音声データ，静止画データの検索を可能にすることを目的とする。また，文字テキストデータ，動画データ，音声データ，静止画データのすべてを一度に検索できるようにするとともに，特定のメディアだけの検索も可能にすることを目的とする。さらに，マルチメディアデータの高速な検索を可能にすることを目的とする。
【００１１】
【課題を解決するための手段】
図１は本発明の構成例を示す図である。
図１において，１０はＣＰＵおよびメモリ等からなる処理装置，２０はＣＤ−ＲＯＭや光磁気ディスク等のデータ記憶装置，３１はキーボードやマウス等の入力装置，３２は表示装置，３３はスピーカ等の音声出力装置を表す。
【００１２】
データ記憶装置２０には，検索対象データ２７である文字テキストデータ，アニメーションやビデオ等の動画データ，各種音声や音楽等の音声データ，イメージデータやイラスト等の静止画データを記憶する検索対象データ記憶部２６がある。これらの検索対象データ２７のうち，動画データ，音声データまたは静止画データの各々には，タイトルもしくは説明文またはコメントの文字列を含む管理情報が付加される。
【００１３】
さらに，データ記憶装置２０には，発生頻度記憶部２１および次出現場所記憶部２４がある。また，必要に応じて状態管理記憶部２３が設けられる。
発生頻度記憶部２１は，検索対象データ２７に含まれる文字または単語ごとの発生頻度とそれらの各文字または各単語の先頭出現場所情報とを対応させて記憶する発生頻度テーブル２２を記憶するものである。また，次出現場所記憶部２４は，検索対象データ２７における各文字または各単語の次に現れる同一文字または同一単語の出現場所情報を記憶する次出現場所テーブル２５を記憶するものである。
【００１４】
処理装置１０における検索情報入力部１１は，入力装置３１から検索すべき文字列および検索範囲を入力する。
最小発生頻度検出部１２は，検索すべき文字列が入力されたとき，発生頻度テーブル２２を参照して，検索すべき文字列の中で最も発生頻度の小さい文字または単語を抽出する処理手段である。
【００１５】
検索処理部１３は，最小発生頻度検出部１２で抽出された文字または単語についての，検索対象データ２７における出現場所を，最初は発生頻度テーブル２２から，次回以降は次出現場所テーブル２５から順次求め，その検索対象データ２７における出現場所の前後の文字列と検索すべき文字列とを照合し，該文字列を含む文字テキストデータ，動画データ，音声データまたは静止画データのいずれかを検索する処理手段である。
【００１６】
検索結果出力部１４は，検索処理部１３により検索された文字テキストデータ，動画データ，音声データまたは静止画データを，メディア種別に応じて表示装置３２または音声出力装置３３に出力する。
【００１７】
発生頻度テーブル２２および次出現場所テーブル２５を，マルチメディア種別もしくはマルチメディアデータに付随する管理情報の種類またはこれらの組み合わせに応じて複数種類設けてもよい。この場合，最小発生頻度検出部１２および検索処理部１３は，入力装置３１から検索情報入力部１１を介して入力された検索範囲の指定に応じて，検索に使用する発生頻度テーブル２２および次出現場所テーブル２５を選択する。
【００１８】
さらに，マルチメディア種別もしくはマルチメディアデータに付随する管理情報の種類またはこれらの組み合わせに応じた発生頻度テーブル２２および次出現場所テーブル２５の種類別の有無情報を管理する状態管理記憶部２３を設け，最小発生頻度検出部１２および検索処理部１３は，検索範囲の指定および状態管理記憶部２３の管理情報に応じて，検索に使用する発生頻度テーブル２２および次出現場所テーブル２５を選択するようにしてもよい。
【００１９】
検索対象データ２７が音声データである場合，その音声データに付加されたコメント等の管理情報中に音声の内容を文字化したデータを入れておくことにより，音声データを文字または単語で検索できるようにすることが可能である。検索結果が音声の内容を文字化したデータを含む音声データである場合に，検索結果出力部１４は，その音声データを音声出力装置３３に出力する。
【００２０】
例えば，検索対象となる動画データ，音声データまたは静止画データは，１つの連続領域からなる検索対象データ２７中に出現順に埋め込まれた形で保持されている。
【００２１】
【作用】
検索情報入力部１１は，ユーザから検索すべき文字列を入力すると，最小発生頻度検出部１２に通知する。最小発生頻度検出部１２は，発生頻度テーブル２２を参照し，検索すべき文字列の中で最も発生頻度の小さい文字（または単語）を抽出する。検索処理部１３は，その文字（または単語）の出現場所アドレスを発生頻度テーブル２２または次出現場所テーブル２５から順次求め，そのアドレスと前後のアドレス（場合によっては前だけまたは後だけでもよい）の文字列を検索対象データ記憶部２６から読み出す。これらの文字列と入力された文字列とを比較し，一致する文字列を含む文字テキストデータ，動画／音声／静止画のタイトル等の文字列，またはコメントの文字列を含むデータを検索する。この検索結果から，該当するマルチメディアデータを読み出して，メディア種別に応じた出力装置に出力する。
【００２２】
以上のように検索するので，請求項１および請求項２記載の発明によれば，いわば全文検索方式と同様に，任意の文字列をもとに各種のマルチメディアデータを検索することが可能になる。しかも，発生頻度の小さい文字または単語に着目して検索するので，検索速度を向上させることができる。
【００２３】
特に，請求項２記載の発明によれば，発生頻度テーブル２２および次出現場所テーブル２５を文字ではなく単語に着目して作成するので，例えば英欧文等の場合に，効率的な検索が可能になる。
【００２４】
また，請求項１および請求項２記載の発明によれば，動画データ，音声データ，静止画データの各メディアのみやそれらの組み合わせ，およびコメントやタイトル等の組み合わせによる検索範囲の指定に応じた検索を高速化することが可能になる。
【００２５】
さらに，請求項３記載の発明の場合，状態管理記憶部２３によって発生頻度テーブル２２および次出現場所テーブル２５を，そのシステムにおいて必要なものに限定することができるので，事前に用意する検索のためのデータ量を少なくすることが可能になる。
【００２６】
請求項４記載の発明によれば，音声データの内容を検索し，検索結果を聴取することができる。
請求項５記載の発明によれば，動画／音声／静止画データを１つの検索対象データ２７の中にそのまま埋め込むので，マルチメディアデータだけを別に格納する場合に比べて領域の管理が不要になり，ＣＤ−ＲＯＭ等の記憶媒体の作成がきわめて容易になる。また，検索対象データ２７において検索した文字列が存在する場所から，ポインタ等を介して遠く離れた場所へアクセスする必要がないので，動画／音声／静止画データの検索から表示までの表示速度等も向上させることができる。
【００２７】
【実施例】
本発明のマルチメディアデータを検索する実施例の説明に先立ち，全体の理解を容易にするために，文字テキストデータだけの場合の検索処理の概要を，図２に従って説明する。
【００２８】
図２に示すように，検索対象データ２７が，例えば「むかしむかしからすがやまへ……」という文字テキストデータであったとする。あらかじめ，発生頻度テーブル２２および次出現場所テーブル２５を次のように用意する。なお，図中のＡ１，Ａ２，…は，検索対象データ２７の文字の出現場所を示すアドレスである。
【００２９】
発生頻度テーブル２２には，検索対象データ２７に現れるすべての文字の先頭出現場所と何回現れるかを示す発生頻度とが，各文字ごとに登録されている。例えば，文字「か」が検索対象データ２７において最初に現れる位置はＡ２であるので，発生頻度テーブル２２の文字「か」のエントリには，先頭出現場所としてＡ２のアドレス情報が格納されている。また，文字「か」が検索対象データ２７に３回現れたとすると，発生頻度として「３」が格納されている。
【００３０】
次出現場所テーブル２５は，検索対象データ２７における各文字の次に現れる同一文字の出現場所情報を持っている。例えば，文字「か」の先頭の出現場所はＡ２であり，２番目の出現場所はＡ５であるので，検索対象データ２７のＡ２の文字位置に対応する次出現場所テーブル２５のフィールドに，次の同一文字の出現場所Ａ５が格納されている。すなわち，次出現場所テーブル２５は，図２に示すような同一文字のチェイン情報を持つ。
【００３１】
例えば検索すべき文字として「しか」がユーザから入力された場合，まず最小発生頻度検出部１２は発生頻度テーブル２２を参照し，文字「し」と「か」のうち発生頻度の小さいものを見つける。この例では，「か」は３回，「し」は２回であるので，文字「し」が検索文字として用いられる。
【００３２】
検索処理部１３は，発生頻度テーブル２２から「し」の先頭出現場所がＡ３であることを知り，検索対象データ２７におけるＡ３の前後の文字列「…かしむ…」と，検索すべき文字列「しか」とが一致するかをどうかを調べる。ここでは，一致しないので，次出現場所テーブル２５から次に「し」が出現する場所を求める。次に検索対象データ２７の中で「し」が現れる位置はＡ６であることがわかるので，検索対象データ２７のＡ６の前後の文字列「…かしか…」と「しか」とを比較する。ここには一致する文字列「しか」があるので，この部分を検索結果として出力する。
【００３３】
以上は文字テキストデータだけの場合の検索の例であるが，本発明ではこれを以下に詳しく説明するように，動画データ，音声データまたは静止画データを含むマルチメディアデータの検索に拡張している。なお，以下に説明する実施例では，発生頻度テーブル２２および次出現場所テーブル２５を文字に着目して作成した場合の例を説明するが，これらを複数の文字の組み合わせ，すなわち単語をもとに作成しても，同様に本発明を実現することができる。
【００３４】
発生頻度テーブル２２の構成は，図２に示すとおりである。例えば５０音順の文字が記憶されており，それぞれの文字の先頭出現場所アドレスと，それぞれの文字の発生頻度とが５０音順の文字に対応づけて記憶されている。
【００３５】
次出現場所テーブル２５の構成例を図３に示す。
次出現場所テーブル２５には，各文字が出現順に記憶されている検索対象データ２７の各文字データに対応して，同一文字が次に出現する位置を示す次出現場所アドレスが格納されている。なお，図３（Ｂ）に示すように，各次出現場所アドレスに加えて，その文字が含まれるデータがどのようなマルチメディアデータであるかを示す種別フラグを設ける構成としてもよい。
【００３６】
図４は，検索対象データ２７の構成例を示している。
検索対象データ２７のデータ構造は，例えば図４（Ａ）に示すように，文字コード列からなる文字テキストデータと，動画データと，音声データと，静止画データとが混在する形になっている。すなわち，検索対象データ２７の中に，動画データ，音声データ，静止画データが埋め込まれている。動画データ，音声データ，静止画データには，それぞれ圧縮符号化された実データの前に，後述する管理情報が付加されている。これらのマルチメディアデータの先頭には，特定の文字コードからなる動画／音声／静止画開始文字が付与され，通常の文字テキストデータと区別される。
【００３７】
図４（Ａ）のように，動画／音声／静止画データを１つの検索対象データ２７の中にそのまま埋め込むことにより，ＣＤ−ＲＯＭ等の記憶媒体の作成がきわめて容易になる。また，検索時における実データへのアクセスを高速化することができる。
【００３８】
図４（Ｂ）は検索対象データ２７の第２のデータ構造であり，動画データ，音声データ，静止画データの実データは，他の領域にまとめて格納され，直接検索対象となるデータ部からそれらの実データの格納領域がポイントされる形になっている。この場合，ＣＤ−ＲＯＭ等の記憶媒体の作成時には，文字テキストデータ等の直接検索対象になる部分と，動画／音声／静止画データとの媒体上の記憶領域を別に管理する必要がある。
【００３９】
図５は，動画／音声／静止画のデータ格納形式を示す図である。
図４（Ａ）に示す検索対象データ２７の場合，各マルチメディアデータの格納形式は，図５（Ａ）に示すようになっており，１つのマルチメディアデータは，タグ情報５１，タイトル等の文字列５３とその文字数５２，コメント５５とそのコメント長５４，動画／音声／静止画データ（実データ）５７とそのデータ長５６からなる。ここで，動画／音声／静止画データ５７を除く部分が，このマルチメディアデータの管理情報である。
【００４０】
図４（Ｂ）に示す検索対象データ２７の場合には，各マルチメディアデータの格納形式は，図５（Ｂ）に示すようになっており，図５（Ａ）において動画／音声／静止画データ（実データ）５７とそのデータ長５６の部分が，動画／音声／静止画データ（実データ）へのポインタ５９とそのポインタ長５８となっている。
【００４１】
図５（Ａ），（Ｂ）におけるタグ情報５１は，図５（Ｃ）に示すように，このマルチメディアデータがどのようなメディア種別のデータであるかを示す動画／音声／静止画識別情報，コメントがあるかないかを知るための情報（フラグ），動画／静止画の中に音声が入るか入らないかという情報（フラグ），動画／音声／静止画データが別の位置に存在するかどうかを示す情報，すなわち図５（Ａ）に示す格納形式か図５（Ｂ）に示す格納形式かを示すフラグを持っている。なお，これらの情報は，マルチメディアデータを使う用途により，増やしたり減らしたりすることは可能である。
【００４２】
コメント長５４およびコメント５５を付加するか付加しないかは，動画／音声／静止画の各データごとに自由であり，タグ情報５１のコメント有る無しフラグによって有無が示される。例えばコメント５５としては，動画／音声／静止画のデータを使用するための文字列や音声データの内容が設定可能になっている。
【００４３】
図５（Ｄ）は，図５（Ａ）のデータ格納形式をさらに詳細に示したものである。動画／音声／静止画開始文字４０に続いて，タグ情報５１，タイトル等の文字数５２，タイトル等の文字列５３，コメント長５４，コメント５５，データ長５６，動画／音声／静止画データ（実データ）５７がある。
【００４４】
文字列５３およびコメント５５の各文字の前に付加されている“識別”情報は，データ先頭場所，フラグＦ１〜Ｆ４，動画／静止画のアドレス，音声のアドレスまたは時間の情報があるか否かを示すフラグである。データ先頭場所は，そのマルチメディアデータの先頭位置，すなわちタグ情報５１の位置を示す。
【００４５】
識別＝００のとき，データ先頭場所等がなく，文字の次が文字であることを示す。識別＝０１のとき，データ先頭場所の情報はなく，フラグＦ１〜Ｆ４，動画／静止画のアドレス，音声のアドレスまたは時間の情報があることを示す。識別＝１０のとき，文字とデータ先頭場所の情報だけがあることを示す。また，識別＝１１のとき，文字とフラグＦ１〜Ｆ４，動画／静止画のアドレス，音声のアドレスまたは時間の情報があることを示す。なお，検索すべき文字列を照合する場合には，この“識別”の情報の部分はマスクされ，文字のみでマッチングがとられる。
【００４６】
Ｆ１は，動画／静止画の位置情報があるかないかを示すフラグであり，Ｆ１＝０のとき動画／静止画の位置情報なし，Ｆ１＝１のとき動画／静止画の位置情報あり，である。
【００４７】
Ｆ２は，音声位置情報があるかないかを示すフラグであり，Ｆ２＝０のとき音声の位置情報なし，Ｆ２＝１のとき音声の位置情報あり，である。
Ｆ３は，動画／静止画位置情報がアドレスか時間かを示すフラグであり，Ｆ３＝０のときアドレス，Ｆ３＝１のとき時間，である。
【００４８】
Ｆ４は，音声位置情報がアドレスか時間かを示すフラグであり，Ｆ４＝０のときアドレス，Ｆ４＝１のとき時間，である。
動画／静止画位置情報のアドレスは，相対アドレスでも絶対アドレスでも，どちらでもよい。マルチメディアデータとして，音声のみを扱うとか映像のみを扱うというように予め決まっている場合には，Ｆ１，Ｆ２のフラグはなくてもよい。
【００４９】
図６は，本発明の実施例における検索範囲の説明図である。
本実施例では，マルチメディアデータのどの部分を検索対象とするかの検索範囲を，種々選択することが可能である。例えば，検索範囲Ａが指定された場合，文字テキストデータ，動画データ文字列部（タイトル等），動画データコメント部，音声データ文字列部（タイトル等），音声データコメント部（音声の内容），静止画データ文字列部（タイトル等），静止画データコメント部のすべてを検索対象とする。検索範囲Ｂが指定された場合，文字テキストデータのみを検索する。検索範囲Ｃが指定された場合，文字テキストデータを除くすべての部分が検索対象となる。同様に，各検索範囲Ｄ〜Ｎの指定により，種々の組み合わせで検索対象を選択することが可能である。
【００５０】
図７は，状態管理記憶部２３の構成例を示す。
図６に示す検索範囲の種類に応じて，発生頻度テーブル２２および次出現場所テーブル２５を複数種類用意することにより，該当する発生頻度テーブル２２および次出現場所テーブル２５を用いて，指定された検索範囲における検索を高速化することができる。ただし，検索範囲Ａ〜Ｎのすべてに対してそれぞれ発生頻度テーブル２２および次出現場所テーブル２５を設けるのは，必要とする記憶容量が大きくなるので，使用できる記憶容量に応じて発生頻度テーブル２２／次出現場所テーブル２５を設ける検索範囲を限定してもよい。
【００５１】
状態管理記憶部２３は，図７に示すように，各検索範囲Ａ〜Ｎ対応の発生頻度テーブル２２および次出現場所テーブル２５の有無情報を持つ。検索範囲が指定された場合，状態管理記憶部２３を参照して指定された検索範囲の発生頻度テーブル２２／次出現場所テーブル２５があるかどうかを調べ，ある場合にはその発生頻度テーブル２２／次出現場所テーブル２５を使用する。ない場合には，他の発生頻度テーブル２２／次出現場所テーブル２５を使用し，検索対象データ２７にアクセスしてから，その種別に応じて検索対象を絞り込む。
【００５２】
図８は，検索対象データ２７の他の構成例を示している。
図８に示す例では，上述した検索対象データ２７と次出現場所テーブル２５とを組み合わせ，検索対象データ２７の各文字に次出現場所テーブル２５の該当エントリを付加した形になっている。次出現場所テーブル２５は，検索範囲Ａ〜Ｎのうち，図７に示す状態管理記憶部２３で指定されたものが付加される。
【００５３】
図９は本発明の実施例の全体処理フローチャートである。
最初のステップ９１では，ＣＤ−ＲＯＭ等のデータ記憶装置２０から，発生頻度テーブル２２，次出現場所テーブル２５および状態管理記憶部２３を読み込み，メモリに置く。なお，使用メモリ量の節減のため，最初に一括して読み込むのではなく，発生頻度テーブル２２等を検索処理時に必要になった時点でメモリに読み込むようにしてもよい。
【００５４】
ステップ９２では，検索情報入力部１１により入力装置３１から検索すべき文字列を入力する。また，ステップ９３において，必要に応じて検索範囲（検索パターン）を入力する。検索範囲の指定がない場合には，図６に示す検索範囲Ａが指定されたものとする。すなわち，すべてのデータを検索対象とする。
【００５５】
次のステップ９４では，最小発生頻度検出部１２および検索処理部１３により，検索範囲に応じた検索を行う。
ステップ９５では，検索が成功したならば，検索結果出力部１４により検索結果の種別に応じて，文字列表示処理，動画表示処理，音声出力処理，静止画出力処理を行う。検索が失敗したならば，検索失敗の旨をユーザに通知する。
【００５６】
ステップ９６では，検索の終了が指示されたかどうかを判定し，終了が指示された場合には処理を終了する。検索を継続する場合には，ステップ９２へ戻り，同様に処理を繰り返す。
【００５７】
図１０は，本発明の実施例における検索処理等のフローチャートであり，図９に示すステップ９４の処理の詳細を示したものである。
入力情報として，検索文字列と検索範囲の情報が与えられる。ステップ１０１では，検索文字列と該当する検索範囲の発生頻度テーブル２２とを用いて，検索文字列内の最も発生頻度の小さい文字を探し，その文字の先頭出現場所と発生頻度を求める。求めた発生頻度は，発生頻度カウンタにセットする。
【００５８】
次に，ステップ１０２では，発生頻度カウンタの値が「０」かどうかを判定する。発生頻度カウンタの値が「０」でなければ，ステップ１０３へ進む。
ステップ１０３では，発生頻度テーブル２２から得た先頭出現場所のアドレス（初回のとき）または次出現場所テーブル２５から得た次出現場所のアドレス（２回目以降）を用いて，データ記憶装置２０の検索対象データ記憶部２６からそのアドレスの前後の文字列を読み込み，検索文字列と比較する。
【００５９】
ステップ１０４の判定により，読み込んだ検索対象データ２７内の文字列と，指定された検索文字列とが一致しない場合，ステップ１０５へ進み，検索文字列内の発生頻度の小さい文字の検索対象データ２７における次の出現場所を，次出現場所テーブル２５から求める。その後，ステップ１０６により，発生頻度カウンタから１を減算し，ステップ１０２へ戻って同様に処理を繰り返す。
【００６０】
ステップ１０４で一致すると判定された場合には，ステップ１０７へ進み，一致した部分のデータを取り出し，動画／音声／静止画のときは，検索した文字に付随するデータ先頭場所をもとに，必要な管理情報と動画／音声／静止画データの格納場所を求め，その実データを取り出す。これを検索結果として，呼び出し元へ復帰する。
【００６１】
ステップ１０２の判定において，発生頻度カウンタが「０」になった場合には，検索文字列に一致する文字列が存在しないので，検索失敗（ＥＲＲＯＲ）として呼び出し元へ復帰する。
【００６２】
なお，指定された検索範囲に該当する発生頻度テーブル２２／次出現場所テーブル２５がない場合には，指定された検索範囲より広い検索範囲をカバーする発生頻度テーブル２２／次出現場所テーブル２５を用い，ステップ１０４の判定において，文字列の一致の他に検索データが検索範囲内のものかを調べることにより，同様に検索することができる。
【００６３】
図１１は，本発明の実施例による動画データの検索例を示す。
例えば，検索画面１１１から検索パターンとして「全て」（動画／音声／静止画を含めた全ての検索対象）が入力され，検索文字列として「たか」が入力されたとする。なお，検索パターンが「全て」という指定は，図６に示す検索範囲Ａの指定に相当する。
【００６４】
まず，検索文字列に含まれる文字の「た」，「か」について，発生頻度テーブル２２が参照され，各文字の発生頻度が調べられて，これらの文字中で検索対象データ２７における発生頻度の最も小さい文字が抽出される。この例では，文字「た」の発生頻度が最も小さいので，その発生頻度「２」が発生頻度カウンタ１１２にセットされ，さらに，発生頻度テーブル２２の文字「た」に対応して記憶されている先頭出現場所アドレスＡ１，すなわち検索対象データ２７における文字「た」の先頭格納アドレスが求められる（図１１の▲１▼）。
【００６５】
そのアドレスＡ１の前後のアドレスの文字が，検索対象データ２７から読み出され，検索文字列「たか」と照合される。一致しなければ，次にアドレスＡ１に対応する次出現場所テーブル２５の次出現場所アドレスが参照される。この次出現場所アドレスは，検索対象データ２７において同一文字「た」が次に現れるアドレスＡ３である。
【００６６】
次に，発生頻度カウンタ１１２の値から１が減算され，次出現場所テーブル２５から得た次出現場所アドレスＡ３により，再度，検索対象データ２７におけるアドレスＡ３の前後の文字列が読み出される。この文字列と検索文字列とが照合される。ここでは，検索対象データ２７中の文字列と検索文字列「たか」とが一致するので，検索対象データ２７中の文字「た」に付随するデータ先頭場所Ａ２から，検索結果である動画データの先頭アドレスＡ２（動画データのタグ情報の位置）を知り，検索結果としてタイトル等の文字列を表示装置３２に表示するとともに，動画データを表示装置３２にビデオ出力する（図１１の▲３▼）。
【００６７】
この検索対象データ２７の中で２番目に発生する文字「た」の位置に対応する次出現場所テーブル２５の次出現場所アドレスには「ｎｕｌｌ」が記憶されており，これは，それ以後の検索対象データ２７には文字「た」が出現しないことを示している。
【００６８】
もし，発生頻度カウンタ１１２の値が「０」になっても，検索文字列と一致する文字列が見つからなかった場合には，検索失敗として検索画面１１１に該当する文字列がないことを表示する。
【００６９】
図１２は，本発明の実施例における音声データの構造の例を示す。
音声データとして，「むかしむかしある……おじいさんは山にでかけました−おばあさんは川へでかけました」という情報が，検索対象データ２７に格納されていたとする。図１２では，図５（Ｄ）に示す形式の検索対象データ２７を表している。
【００７０】
タグ情報５１は，データが音声情報であることと，コメント５５が存在することと，音声データをポインタではなく，直接，本文データ中に埋め込む形で保持していることを示している。タイトル等の文字列５３は「むかしのはなし」であり，その文字数５２は「７」である。これらの文字列５３に付加される“識別”フラグは「１０」であり，データ先頭場所の情報があることを示している。このデータ先頭場所の値は，タグ情報５１の位置を示す先頭アドレスＡ３である。
【００７１】
また，コメント長５４は「３８」文字であり，コメント５５には実際の音声データを文字化した情報が格納されている。これの文字に付加されている“識別”フラグは「１１」であり，データ先頭場所およびＦ１〜Ｆ４のフラグと音声データのアドレス情報を保持することを示している。例えば，先頭の「む」の文字についてみると，データ先頭場所はアドレスＡ３である。また，この「む」の文字に付加されているＦ１・Ｆ２・Ｆ３・Ｆ４のフラグは「０１００」であり，Ｆ２だけが「１」である。これは音声位置情報のアドレスを持つことを示している。このアドレスはＡ６であり，実際の音声データ（実データ）５７の先頭をポイントする。
【００７２】
図１３は，図１２に示す音声データの検索例を示す。
検索画面１１１から検索パターンとして「音声内容とコメント」が指定され，検索文字列として「おば」が入力されたとする。この検索パターンは，図６に示す検索範囲Ｉに相当する。したがって，以降の処理では，検索範囲Ｉについての発生頻度テーブル２２および次出現場所テーブル２５が用いられる。
【００７３】
まず，検索文字列に含まれる文字の「お」，「ば」について，発生頻度テーブル２２により発生頻度が調べられ，発生頻度の最も小さい文字が抽出される。この例では，文字「ば」よりも「お」の発生頻度が小さいので，文字「お」が抽出され，さらに，検索対象データ２７における文字「お」の先頭格納アドレスＡ２が求められる。
【００７４】
そのアドレスＡ２の前後のアドレスの文字が，検索対象データ２７から読み出され，検索文字列「おば」と照合される。なお，この照合ではフラグ等の文字以外の部分はマスクして，文字部分だけが照合される。ここでは一致していないので，次にアドレスＡ２に対応する次出現場所テーブル２５のアドレスＡ２’に格納された次出現場所アドレスが参照される。この次出現場所アドレスは，検索対象データ２７において同一文字「お」が次に現れるアドレスＡ５である。
【００７５】
次に，次出現場所テーブル２７から得た次出現場所アドレスＡ５により，再度，検索対象データ２７におけるアドレスＡ５の前後の文字列が読み出され，この文字列と検索文字列とが照合される。ここでは，検索対象データ２７中の文字列と検索文字列「おば」とが一致するので，検索対象データ２７中の文字「お」に付随するデータ先頭場所Ａ３から，検索結果である音声データの先頭アドレスＡ３（音声データのタグ情報の位置）を知り，検索結果としてタイトル等の文字列「むかしのはなし」が表示装置３２に表示される。それとともに，文字「お」に付随する音声位置情報のアドレスＡ７から，図１２に示す実際の音声データ５７の後半部分が読み出され，「おばあさんは川へでかけました」がスピーカ等の音声出力装置３３に音声で出力される。
【００７６】
以上のように本実施例は，入力された検索文字列の中で最も発生頻度の小さい文字に着目して検索対象データ２７を検索するようにしたので，検索対象データ２７の全文を逐次検索する従来の一般的な検索方式に比べて検索速度を向上させることができる。
【００７７】
また，例えば図５（Ａ）に示すようなデータの格納構造によって，画像／音声／静止画データを記憶媒体の検索対象データ２７中にそのまま埋め込むことにより，ＣＤ−ＲＯＭ等のアクセスにおいて，検索対象データ２７中の検索文字列の位置の近くから動画／音声／静止画データをそのまま取り出すことができるので，例えば図５（Ｂ）に示すような格納構造の場合に比べて，ポインタで更に別の空間のデータを引っ張り出す必要がなく，動画／音声／静止画データの検索から表示までの表示速度も向上させることができる。
【００７８】
また，キーワードによる検索ではないので，ユーザが自由に検索文字列を選ぶことができる。しかも，検索対象データ２７の文字データに対応させて同一文字の次の出現場所アドレスを記憶するようにしたので，検索のためのデータ量をあまり増やさずに，自由な単語／文字列による検索と検索速度の高速化の両方を実現することができる。
【００７９】
ＣＤ−ＲＯＭ等を制作する場合でも，キーワードを抽出する必要がないのでキーワードの検証等が不要となり，制作作業が容易となる。
以上の実施例の説明では，検索すべき文字列を各文字に分解して，その中の最小発生頻度の文字に着目して検索する例を説明したが，例えば検索対象データ２７が英語の文で作成され，検索文字列として英文が与えられるような場合には，発生頻度テーブル２２および次出現場所テーブル２５を文字ではなく単語を単位として作成しておき，文字に代えて単語に基づいて検索する構成とすることも可能である。検索の要素を単語にした場合，文字を要素にした場合よりも各要素の発生頻度が小さくなるので，さらに検索の高速化が可能になる。
【００８０】
【発明の効果】
以上説明したように，本発明は，検索すべき文字列の中で最も発生頻度の小さい文字または単語に着目して，対象となるデータを検索するようにし，かつ，動画／静止画／音声データのタイトル等の文字列やコメント等のそれぞれを分離して検索することを可能としたので，マルチメディアデータを高速に検索することができる。また，マルチメディアデータについて，通常のテキストの全文検索方式と同様に，ユーザが自由に選択した検索文字列によって検索することができるので，使い易い検索方式を実現することができる。また，動画／音声／静止画データを検索対象データの中にそのまま埋め込むことができるため，媒体の作成が容易となる。
【図面の簡単な説明】
【図１】本発明の構成例を示す図である。
【図２】本発明に関連する検索処理概要説明図である。
【図３】次出現場所テーブルの構成例を示す図である。
【図４】検索対象データの構成例を示す図である。
【図５】動画／音声／静止画のデータ格納形式を示す図である。
【図６】本発明の実施例における検索範囲の説明図である。
【図７】状態管理記憶部の構成例を示す図である。
【図８】検索対象データの他の構成例を示す図である。
【図９】本発明の実施例の全体処理フローチャートである。
【図１０】本発明の実施例における検索処理等のフローチャートである。
【図１１】本発明の実施例による動画データの検索例を示す図である。
【図１２】本発明の実施例における音声データの構造の例を示す図である。
【図１３】図１２に示す音声データの検索例を示す図である。
【符号の説明】
１０  処理装置
１１  検索情報入力部
１２  最小発生頻度検出部
１３  検索処理部
１４  検索結果出力部
２０  データ記憶装置
２１  発生頻度記憶部
２２  発生頻度テーブル
２３  状態管理記憶部
２４  次出現場所記憶部
２５  次出現場所テーブル
２６  検索対象データ記憶部
２７  検索対象データ
３１  入力装置
３２  表示装置
３３  音声出力装置
【図１】
0003545824.tif 000002
【図２】
0003545824.tif 000003
【図３】
0003545824.tif 000004
【図４】
0003545824.tif 000005
【図５】
0003545824.tif 000006
【図６】
0003545824.tif 000007
【図７】
0003545824.tif 000008
【図８】
0003545824.tif 000009
【図９】
0003545824.tif 000010
【図１０】
0003545824.tif 000011
【図１１】
0003545824.tif 000012
【図１２】
0003545824.tif 000013
【図１３】
0003545824.tif 000014