METHOD OF SEARCHING FOR SIMILAR FILES PLACED ON DATA STORAGE DEVICES Russian patent published in 2018 - IPC G06F17/30 

FIELD: computer equipment.

SUBSTANCE: invention relates to computer technology for information retrieval. Technical result is achieved through a comparison that occurs with a subgroup of previously processed files, while for this purpose the downloaded file is represented as a random Markov process, the probability of occurrence of sequences of bits of a size less than or equal to a given connectivity is calculated by dividing the number of occurrences of the bit sequences by the file size in bits, and perform a comparison only with those files in which the module of the difference in their sizes and the size of the file being checked is less than the calculated limit of the maximum possible file size change, and if the probabilistic distance between the downloaded file and any previously processed file from the obtained subgroup is less than the maximum possible change in the probability distance, then these files are recognized as similar.

EFFECT: technical result is to increase the efficiency of searching for such files.

1 cl, 3 dwg