特許
J-GLOBAL ID：201103019786734556
パターン範囲比較実行方法、コンピュータ可読媒体および装置
発明者：
,
,
,
,
出願人/特許権者：
代理人 (2件)：
坂口 博
, 市位 嘉宏
公報種別：特許公報
出願番号（国際出願番号）：特願2001-104687
公開番号（公開出願番号）：特開2002-024293
特許番号：特許第3651783号
出願日： 2001年04月03日
公開日（公表日）： 2002年01月25日
請求項（抜粋）：
【請求項1】 ソフトウェア管理ツリー内の可変長検索キーに対して、コンピュータ処理デバイスによりパターン範囲比較を実行する方法であって、 検索文字列として入力キーを読込むステップと、 前記入力キーをハッシュ関数を使用してハッシュ化してハッシュ化キーを生成するステップと、 ハッシュ化キーの最上位Nビットを、検索ツリーの複数のルート・ノードを表すテーブルに対するインデックスとして使用するステップであって、非空のエントリのそれぞれが検索ツリー内の次の分岐またはリーフに対するポインタを含むステップと、 非空のテーブル・エントリ内の前記ポインタが、対応する検索ツリーのリーフまたは次の分岐のどちらを指すかを判定するステップと、 前記ポインタが前記対応する検索ツリーのリーフを指さない場合に、次の分岐内容を読込むステップと、 対応する検索ツリーのリーフに到達したときにリーフ内容を読込み、前記リーフ内のパターンと前記ハッシュ化キーとを部分ごとに比較して、前記リーフ・パターンが前記ハッシュ化キーと一致するかどうかを判定するステップと、 前記リーフ・パターンと前記ハッシュ化キーとの部分ごとの比較がすべて一致する場合に、見つかったリーフの内容を、要求するアプリケーションに戻すステップとを含む方法。
IPC (2件)：
FI (4件)：
H04L 12/56 100 Z
, G06F 17/30 110 C
, G06F 17/30 412
, G06F 17/30 414 A
出願人引用 (5件)
全件表示
審査官引用 (5件)
全件表示
前のページに戻る
