特許

J-GLOBAL ID：200903099087399437

データ検索装置

発明者： ロ・ジンチァイ ,  リン・チシェン
出願人/特許権者： 松下電器産業株式会社
代理人 (1件)： 小鍜治 明 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平4-066079
公開番号（公開出願番号）：特開平5-266067
出願日： 1992年03月24日
公開日（公表日）： 1993年10月15日
要約：

【要約】【目的】 対応フラグの設定により検索コードに対応するデータがあるかどうかをまずチェックして、対応データがあれば、当該フラグに関する対応アドレスにより最小の検索範囲内で辞書から所望のデータ検索処理を効率よく行なえるようにする。【構成】 検索部14により入力部11から入力された検索コードの前部分を検索キーとして対応部16から検索コードに該当する対応ブロックを検出する。次に上記利用された検索コードの前部分の次の一部分により、検出された対応ブロックの対応フラグをチェックして、該当フラグはゼロであれば対応データがないことを表して、該当データが見つからないというメッセージを出力部19により表示する。該当フラグは1であれば、対応データがあるのを意味して、当該フラグの対応アドレス及びその次のアドレスにより、辞書18からこの範囲のデータを読み出す。検出手段17により検索コードと一致する対応データを検出する。

請求項（抜粋）：

索引コード及び対応するデータを記憶する辞書と、複数のブロックから構成し、各ブロック毎に複数個のビットから構成して各ビットは0か1のフラグ値により検索コードに対応するデータがあるかどうかを表す対応フラグ群及び上記フラグ値は1である場合上記辞書にの索引コード及び対応するデータの記憶位置を格納する対応アドレス群からなる対応部と、入力された検索コードの前部分により、対応部の該当ブロックを検出する検索部と、入力された検索コードの一部分との比較により上記検出された対応部の対応フラグ及び対応アドレスを取り出して検索コードの対応データを辞書から検出する検出手段とを備えたことを特徴とするデータ検索装置。

IPC (5件)：

G06F 15/38 ,  G06F 15/20 508 ,  G06F 15/20 514 ,  G06F 15/20 592 ,  G06F 15/40 500