METHOD OF HASHING DATA AND HANDLING DATA, AND DATA PROCESSING SYSTEM USING SIMILARITY-BASED HASHING(SBH)

摘要

A data hashing method using a similarity-based hashing algorithm, a data processing method and a system using the same are provided to perform retrieving, comparing, and sorting of data within time complexity with O(1) or O(n) by making the difference of the hashing values in inverse proportion to the similarity of the data. A data hashing method using a similarity-based hashing algorithm includes the steps of: inputting computation data(S110); and generating the same hashing value for the same data, and generating a hashing value for the computation data using the similarity-based hashing algorithm to generate the hashing value to make difference of the hashing values in inverse proportion to the similarity of data(S170). The hashing value generation step includes the steps of: calculating a fingerprint value from contents of the computation data(S130); changing a corresponding component value of an N-dimension hash vector in response to the fingerprint value according to a predetermined regulation(S150); determining whether the contents of the computation data are an end part(S160); and if the contents of the computation data are the end part, numerating the hash vector into the hashing value.