Multi-path depth encoded information fingerprint extraction method based on bit space

Abstract

The invention discloses a multi-path depth encoded information fingerprint extraction method based on the bit space. The method comprises a first step of constructing a bit window; a second step of constructing a bit plane; a third step of reducing dimensions and constructing a bit chain; a fourth step of encoding the bit chain; and a fifth step of comparing fingerprints. The fourth step includes conducting transversal and statistics for the constructed bit chain with reduced dimensions, acquiring the number of continuous 0 and the number of continuous 1 in sequence, and constructing a new decimal sequence of number; and binarizing the obtained decimal sequence of number to obtain a new binary bit chain with the first bit not being 0, repeating the transversal and statistics operation for the obtained bit chain, carrying out loop iteration in sequence until the newly obtained decimal sequence of number has only one element, and recording the value of the element obtained at last and the number of times of loop iteration as a feature value of an information fingerprint feature space The invention has the advantages of improving the efficiency in the same information detection 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