首页>
外国专利>
HAMMING SPACE RETRIEVAL DEVICE, HAMMING SPACE RETRIEVAL METHOD, HAMMING SPACE RETRIEVAL PROGRAM AND RECORDING MEDIUM
HAMMING SPACE RETRIEVAL DEVICE, HAMMING SPACE RETRIEVAL METHOD, HAMMING SPACE RETRIEVAL PROGRAM AND RECORDING MEDIUM
展开▼
机译:汉明空间检索设备,汉明空间检索方法,汉明空间检索程序和记录介质
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.;COPYRIGHT: (C)2015,JPO&INPIT
展开▼