An Information Fingerprint Extraction Method Based on Bit Space Multipath Depth Coding

Abstract

The invention discloses a method for extracting information fingerprints based on bit space multi-path depth coding, comprising the following steps: step 1, constructing a bit window; step 2, constructing a bit plane; step 3, reducing dimensionality and constructing a bit chain; step 4, Encode the bit chain: perform traversal statistics on the dimension-reduced bit chain constructed above, and obtain the number of consecutive 0s and consecutive 1s in turn to form a new decimal sequence: binarize the resulting decimal sequence to obtain a new For the binary bit chain whose first bit is not 0, repeat the above-mentioned traversal statistical counting operation on the obtained bit chain, and iterate in turn until the newly obtained element in the decimal sequence is 1, and record the value of the finally obtained element and the number of loop iterations as An eigenvalue of the information fingerprint feature space; step five, fingerprint comparison. The invention has the advantages of improving the efficiency when detecting the same information and the like.

Description

technical field [0001] The invention relates to a computer and communication technology, in particular to an information fingerprint extraction method based on bit space multipath depth coding. Background technique [0002] An ideal information fingerprint follows two basic principles: first, the less fingerprint information extracted from the original data, the better, so as to save the space occupied by the fingerprint information itself; second, through fingerprint comparison, the accuracy of information can be accurately judged. consistency. Information fingerprint extraction and comparison technology mainly solves two types of problems: 1) if the fingerprints are inconsistent, determine the inconsistency between the pending content and the original content; 2) if the fingerprints are consistent, determine the consistency between the pending content and the original content. At present, the existing information fingerprint extraction technologies mainly include MD5 fing...

AI Technical Summary

Problems solved by technology

The fragility of the current information fingerprint technology to deal with the second type of problem, that is, the problem that the fingerprints are consistent but it is impossible to determine whether the content is really consistent, leads to a large amount of computational overhead that must be compared with the original information, and the fingerprint comparison itself constitutes a redundancy, so it is urgently needed The new fingerprint extraction technology improves its ability to solve the second type of problem; especially after the internationally popular MD5 was successfully cracked by Chinese scientists, this problem is even more urgent

Images