摘要 |
PROBLEM TO BE SOLVED: To perform retrieval at high speed without needing vast data capacity.SOLUTION: A Hamming space retrieval device includes: means for creating a plurality of retrieval question sub characteristic amount short series similar to each other from a plurality of retrieval question sub characteristic amounts each indicating a characteristic of a content data piece inputted as a retrieval question; means for performing binary search, by the retrieval question sub characteristic amount short series, to an index arrangement holding identification information on the top retrieval target sub characteristic amount in order in which blocks having lengths of the retrieval question sub characteristic amount short series included in a retrieval target sub characteristic amount arrangement are sorted on the basis of magnitude relation as a binary number, on the basis of the retrieval target sub characteristic amount arrangement obtained by connecting a plurality of retrieval target sub characteristic amounts each indicating a characteristic of content data of a retrieval target, and determining retrieval candidate positions; and means for calculating Hamming distances between the retrieval target sub characteristic amounts and the retrieval question sub characteristic amount short series with the plurality of determined retrieval candidate positions as start positions, and outputting the upper prescribed number of the Hamming distances in ascending order as a retrieval result. |