The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 22, 2011
Filed:
May. 22, 2006
Mitsugu Nagoya, Tokyo, JP;
Mitsugu Nagoya, Tokyo, JP;
Duaxes Corporation, Tokyo, JP;
Abstract
The present invention provides a technique for enabling high-speed binary search. A binary search circuitsearches a database, which stores pieces of data aligned in ascending or descending order, for comparison target data by binary search. Comparison circuitsA,B andC compare pieces of data read out from databasesA,B andC with the comparison target data. A control circuitZ inputs each piece of data at the 1/2, 2/2, . . . , and (2−1)/2positions in the search range of the databaseinto 2−1 comparison circuits respectively and allows the comparison circuits to compare the pieces of data thus input with the comparison target data, so as to perform n searchs simultaneously in parallel.