特許

J-GLOBAL ID：200903031728016211

データ位置探索方法および発信器

発明者： 名古屋 博昭
出願人/特許権者： 株式会社山武
代理人 (1件)： 山川 政樹
公報種別：公開公報
出願番号（国際出願番号）：特願平11-290744
公開番号（公開出願番号）：特開2001-109981
出願日： 1999年10月13日
公開日（公表日）： 2001年04月20日
要約：

【要約】【課題】 データ位置の探索時間を平均化する。従来よりも応答時間を短くすることができる発信器を実現する。【解決手段】 二分法(二分探索法)において、数値データそのものの演算で中点を求めるのではなく、数値データに付与された通し番号の演算で中点を求める。また、上記方法を発信器に適用する。

請求項（抜粋）：

分布が不均一な複数の数値データからなる探索領域の中から任意の入力数値データの位置を探索する方法において、前記探索領域は、通し番号n1〜ne(ne=n1+2m )が付与された数値データen1〜eneからなり、前記入力数値データが入力されると、前記探索領域の中心に位置する数値データを前記通し番号n1〜neを使って求め、前記中心に位置するデータを境にして、前記探索領域を左半分の領域と右半分の領域とに分割する第1のステップと、前記分割された二領域のうち前記入力数値データを含む領域を選択し、この選択した領域を前記入力数値データの位置を探索するための新たな探索領域に設定し直す第2のステップと、前記第1および第2のステップを、所定の収束条件を満たすまで再帰的に繰り返し、前記入力数値データの前記探索領域における位置を探索する第3のステップとを有することを特徴とするデータ位置探索方法。

Fターム (9件)：

2F073AA12 ,  2F073AA21 ,  2F073AB02 ,  2F073BC01 ,  2F073CC01 ,  2F073EF10 ,  2F073GG01 ,  2F073GG08 ,  2F073GG09