Pat

J-GLOBAL ID：200903090562685396

デジタル探索装置

Inventor： 高橋 直久 ,  丸山 充 ,  三栄 武 ,  小倉 毅 ,  川野 哲生 ,  八木 哲
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 若林 忠
Gazette classification：公開公報
Application number (International application number)：1996317918
Publication number (International publication number)：1998162013
Application date： Nov. 28, 1996
Publication date： Jun. 19, 1998
Summary：

【要約】【課題】 デジタル探索木の見出し数の増加、探索処理、削除処理、追加処理の要求頻度の増加に対しても、また、探索処理の要求が連続的に出された場合でも、更に、長い見出しと長い探索キーを扱う場合でも、デジタル探索木に対する探索処理を高速に行なうデジタル探索装置を提供する。【解決手段】 デジタル探索装置においては、デジタル探索木を共有メモリ3に保持し、デジタル探索木の初期化処理、葉と節点の追加処理、葉と節点の削除処理を保守プロセッサ2が行ない、デジタル探索木の探索処理を探索プロセッサ1が行なう。保守プロセッサ2と探索プロセッサ1は、それぞれ独立に動作し、共有メモリ3をアクセスしてデジタル探索木を並列に操作する。

Claim (excerpt)：

探索したいデータの見出しである探索キーを候補データの見出しと直接比較するのではなく、探索キーを構成している桁を手がかりにして目的のデータの格納場所に近付いていく、デジタル探索あるいは桁探索と呼ばれるデータ探索装置であって、デジタル探索木の初期化、前記デジタル探索木の節点と葉の追加と削除、デジタル探索木の再構成とを行なう保守プロセッサと、前記デジタル探索木を探索する探索プロセッサと、前記デジタル探索木を保持する共有メモリとを有し、前記保守プロセッサと前記探索プロセッサがそれぞれ独立に動作し、前記共有メモリをアクセスしてデジタル探索木を並列に操作するデジタル探索装置。

FI (2)：

G06F 15/40 310 B ,  G06F 15/419 310

Patent cited by the Patent：

Cited by applicant (1)

• 振幅適応ベクトル量子化装置
  Gazette classification：公開公報   Application number：特願平5-196339   Applicant：三菱電機株式会社

Cited by examiner (1)

• 振幅適応ベクトル量子化装置
  Gazette classification：公開公報   Application number：特願平5-196339   Applicant：三菱電機株式会社