摘要 |
PURPOSE: To make a search fast for a candidate which has the shortest distance to an input value while suppressing distortion as low as possible. CONSTITUTION: Candidates are structured hierarchically by performing a process, wherein groups of candidates having a short inter-group distance are integrated to form integrated groups, representative candidates of the respective integrated groups are selected, and candidates present in specific spaces containing the representative candidates are rearranged in the integrated groups that the representative candidates represents, at least once. Then the distances between the input value and respective representative candidates are found, and the distances between respective candidates belonging to the integrated group including a representative candidate having a short distance, and the input value are found respectively, thereby searching for the candidate having the shortest distance. |