特許
J-GLOBAL ID：200903020897574213
検索装置
発明者：
出願人/特許権者：
代理人 (1件)：
渡辺 望稔 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-116107
公開番号（公開出願番号）：特開2000-307633
出願日： 1999年04月23日
公開日（公表日）： 2000年11月02日
要約：
【要約】【課題】格納されたデータ毎に検索対象の属性が異なるデータのなかから検索キーデータとその属性が最大(最長)一致するデータを検索する検索装置において、新規データの登録および削除を、経済的に且つ高速に行う。【解決手段】各データ毎に定まった固有の属性以外に、そのデータに属する属性をあらかじめ探索し、拡張属性としてその格納データに帰属させる。また、新規登録もしくは削除すべきデータを保持するキューバッファを備える。検索に際しては、まず、検索キーデータに最も近い値の格納データを検出し、この検出された格納データの拡張属性から最大一致する属性を検出するとともに、キューバッファ内のデータの属性を検出し、これら両者の属性に基づいて最大一致する属性を選択する。その後、検索の行われていない時間に新規データの登録もしくは削除を行うことにより、上記課題を解決する。
請求項（抜粋）：
複数のエントリデータED(i)(i>0)と、これら各々のエントリデータED(i)に含まれるある特定のビット幅k(i)ビットと、これに対する属性P(i)、および、前記エントリデータED(i)内に含まれる他のエントリデータED(j)の特定のビット幅k(j)ビットに対する属性P(j)を保持する属性保持手段H(i)とを有し、複数の前記エントリデータED(i)に新規に登録すべきエントリデータED(r)を保持するキューバッファと、入力されるデータと各々の前記エントリデータED(i)とを検索比較し、前記エントリデータED(i)内の、前記入力されるデータと最長一致するエントリデータED(s)が検索出力された時、このエントリデータED(s)内の、前記入力されるデータと一致するビット幅C(s)ビットを超えない範囲で、属性保持手段H(s)に保持されている最大の属性P(x)を選択的に出力する選択手段と、前記入力されるデータと前記キューバッファに保持されているエントリデータED(r)とを比較し、前記エントリデータED(r)内の、前記入力データと一致するビット幅C(r)ビットを越えない範囲で、このエントリデータED(r)の属性P(r)を出力する出力手段と、前記属性P(x)および前記属性P(r)の内の大きい方を出力する比較出力手段を備えていることを特徴とする検索装置。
Fターム (12件)：
5K030GA01
, 5K030HB00
, 5K030HC01
, 5K030KA02
, 5K030KX11
, 5K030LB05
, 5K030LD17
, 5K030MB11
, 9A001CC07
, 9A001FF03
, 9A001JJ25
, 9A001KK56
