{"id":345426,"date":"2023-02-14T15:00:54","date_gmt":"2023-02-14T15:00:54","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=345426"},"modified":"-0001-11-30T00:00:00","modified_gmt":"2023-02-14T15:00:54","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=345426","title":{"rendered":"<span>\u041a\u0430\u043a \u043d\u0430\u0439\u0442\u0438 \u043f\u043e\u0445\u043e\u0436\u0438\u0435 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438<\/span>"},"content":{"rendered":"<div><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w780q1\/getpro\/habr\/upload_files\/0c6\/06a\/421\/0c606a421979e2824c8b9b6501d0bd51.jpg\" width=\"1288\" height=\"672\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0c6\/06a\/421\/0c606a421979e2824c8b9b6501d0bd51.jpg\" data-blurred=\"true\"\/><figcaption><\/figcaption><\/figure>\n<p>\u0412\u0435\u0431 2.0 &#8212; \u043e\u0442\u043b\u0438\u0447\u043d\u0430\u044f \u0448\u0442\u0443\u043a\u0430. \u0421\u0430\u0439\u0442\u044b \u043d\u0430 \u0441\u0430\u043c\u043e\u043e\u0431\u0441\u043b\u0443\u0436\u0438\u0432\u0430\u043d\u0438\u0438. \u041f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0438  \u043d\u0430\u043f\u043e\u043b\u043d\u044f\u044e\u0442 \u0438\u0445 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0440\u0443\u0447\u043d\u043e (&#171;\u043f\u043e\u0441\u0442\u044f\u0442 \u043a\u043e\u043d\u0442\u0435\u043d\u0442&#187;, \u043a\u0430\u043a \u0441\u0435\u0439\u0447\u0430\u0441 \u0432\u044b\u0440\u0430\u0436\u0430\u044e\u0442\u0441\u044f). \u0421\u0430\u043c\u0438 \u043d\u0430\u043f\u043e\u0441\u0442\u0438\u043b\u0438, \u0441\u0430\u043c\u0438 \u043f\u043e\u0441\u043c\u0435\u044f\u043b\u0438\u0441\u044c. \u0410 \u0432\u043b\u0430\u0434\u0435\u043b\u0435\u0446 \u0441\u0430\u0439\u0442\u0430 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043b\u0430\u0442\u0438\u0442 \u0437\u0430 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0438 \u0441\u0442\u0440\u0438\u0436\u0435\u0442 \u043a\u0443\u043f\u043e\u043d\u044b \u043d\u0430 \u0440\u0435\u043a\u043b\u0430\u043c\u0435. \u0423\u0434\u043e\u0431\u043d\u043e \u0436\u0435.<\/p>\n<p>\u041d\u043e \u0436\u0438\u0437\u043d\u044c \u043d\u0430\u0448\u0430 \u0442\u0430\u043a \u0441\u0442\u0440\u0430\u043d\u043d\u043e \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u0430, \u0447\u0442\u043e \u043f\u043b\u044e\u0441\u043e\u0432 \u0431\u0435\u0437 \u043c\u0438\u043d\u0443\u0441\u043e\u0432 \u043d\u0435 \u0431\u044b\u0432\u0430\u0435\u0442, \u0430 \u043d\u0435\u0440\u0435\u0434\u043a\u043e \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u0442\u043a\u0438 \u0432\u043e\u043e\u0431\u0449\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0435\u043d\u0438\u0435\u043c \u0434\u043e\u0441\u0442\u043e\u0438\u043d\u0441\u0442\u0432. \u0415\u0441\u0442\u044c \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u0438 \u0443 \u0441\u0430\u043c\u043e\u043d\u0430\u043f\u043e\u043b\u043d\u044f\u0435\u043c\u044b\u0445 \u0441\u0430\u0439\u0442\u043e\u0432 &#8212; \u0431\u0430\u044f\u043d\u044b. \u0412 \u0441\u043c\u044b\u0441\u043b\u0435, \u0434\u0443\u0431\u043b\u0438.<\/p>\n<p>\u0414\u0443\u0431\u043b\u0438 \u043c\u043d\u043e\u0433\u0438\u0435 \u043f\u043e\u0441\u0435\u0442\u0438\u0442\u0435\u043b\u0438 \u043d\u0435 \u043b\u044e\u0431\u044f\u0442, \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e \u0441\u0442\u0430\u0440\u043e\u0436\u0438\u043b\u044b, \u043d\u0430 \u0437\u0443\u0431\u043e\u043a \u043f\u043e\u043c\u043d\u044f\u0449\u0438\u0435 \u043c\u0435\u043c\u0430\u0441\u0438\u043a\u0438, \u043f\u043e\u044f\u0432\u0438\u0432\u0448\u0438\u0435\u0441\u044f \u0432\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0430 \u043f\u0440\u0435\u0432\u0435\u0434-\u043c\u0435\u0434\u0432\u0435\u0434\u0430 \u0438 \u043e\u043b\u0431\u0430\u043d\u0441\u043a\u043e\u0433\u043e \u0439\u0430\u0437\u044b\u0433\u0433\u0430. \u041a\u0430\u0436\u0434\u043e\u0435 \u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e\u0435 \u0438\u0445 \u043f\u043e\u044f\u0432\u043b\u0435\u043d\u0438\u0435 \u043e\u043d\u0438 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u044e\u0442 \u0444\u044b\u0440\u043a\u0430\u043d\u044c\u0435\u043c \u0438 \u0443\u0433\u0440\u043e\u0437\u0430\u043c\u0438 \u043d\u0435\u043c\u0435\u0434\u043b\u0435\u043d\u043d\u043e \u043e\u0442\u043f\u0438\u0441\u0430\u0442\u044c\u0441\u044f.<\/p>\n<p>\u0427\u0442\u043e \u0436\u0435 \u0434\u0435\u043b\u0430\u0442\u044c? \u041a\u043e\u043d\u0435\u0447\u043d\u043e, \u043f\u0440\u0438\u0437\u0432\u0430\u0442\u044c \u043d\u0430 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0436\u0435\u043b\u0435\u0437\u043d\u0443\u044e \u043c\u0430\u0448\u0438\u043d\u0443 &#8212; \u043f\u0443\u0441\u0442\u044c \u043e\u043d\u0430 \u0441\u0430\u043c\u0430 \u0438\u0449\u0435\u0442 \u0431\u0430\u044f\u043d\u044b.<\/p>\n<p>\u0421 \u0442\u0435\u043a\u0441\u0442\u043e\u043c \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u0430 \u0431\u043e\u043b\u0435\u0435-\u043c\u0435\u043d\u0435\u0435 \u043e\u0441\u0432\u043e\u0435\u043d\u0430. \u041f\u0440\u043e\u0441\u0442\u0435\u043d\u044c\u043a\u0443\u044e \u043c\u0430\u0448\u0438\u043d\u0443 \u0434\u043b\u044f \u043f\u043e\u043b\u043d\u043e\u0442\u0435\u043a\u0441\u0442\u043e\u0432\u043e\u0433\u043e \u043f\u043e\u0438\u0441\u043a\u0430 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u0447\u0443\u0442\u044c \u043b\u0438 \u043d\u0435 \u0432 \u043b\u044e\u0431\u043e\u0439 \u0421\u0423\u0411\u0414. \u0415\u0441\u043b\u0438 \u043a\u043e\u043c\u0443-\u0442\u043e \u043d\u0430\u0434\u043e \u043f\u043e\u0441\u043b\u043e\u0436\u043d\u0435\u0435, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u044e\u0449\u0443\u044e \u043c\u043e\u0440\u0444\u043e\u043b\u043e\u0433\u0438\u044e \u044f\u0437\u044b\u043a\u0430, &#8212; \u043a \u0432\u0430\u0448\u0438\u043c \u0443\u0441\u043b\u0443\u0433\u0430\u043c Sphinx, Solr \u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435. \u0414\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 \u0432\u0430\u0448\u0438 \u0437\u0430\u043f\u0440\u043e\u0441\u044b \u043f\u0440\u043e\u0441\u0442\u0438\u0440\u0430\u044e\u0442\u0441\u044f \u043d\u0430\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0434\u0430\u043b\u0435\u043a\u043e, \u0447\u0442\u043e \u0432\u044b \u0436\u0435\u043b\u0430\u0435\u0442\u0435 \u0438\u0441\u043a\u0430\u0442\u044c \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u0434\u0443\u0431\u043b\u0438, \u0430  \u043f\u0435\u0440\u0435\u0434\u0435\u043b\u043a\u0438 \u0431\u043e\u0440\u043e\u0434\u0430\u0442\u044b\u0445 \u0430\u043d\u0435\u043a\u0434\u043e\u0442\u043e\u0432, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u0418\u0432\u0430\u043d\u043e\u0432\u0438\u0447 \u0438 \u041f\u0435\u0442\u044c\u043a\u0430 \u0432 \u0434\u0443\u0445\u0435 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0437\u0430\u043c\u0435\u043d\u0435\u043d\u044b \u043d\u0430 \u0414\u0430\u0440\u0442\u0430 \u0412\u0435\u0439\u0434\u0435\u0440\u0430 \u0438 \u0413\u0430\u0440\u0440\u0438 \u041f\u043e\u0442\u0442\u0435\u0440\u0430, \u043a \u0432\u0430\u0448\u0438\u043c \u0443\u0441\u043b\u0443\u0433\u0430\u043c td\/idf, \u043a\u043e\u0441\u0438\u043d\u0443\u0441\u044b \u0443\u0433\u043b\u0430 \u043c\u0435\u0436\u0434\u0443 \u0432\u0435\u043a\u0442\u043e\u0440\u0430\u043c\u0438 \u0438 \u043f\u0440\u043e\u0447\u0438\u0435 \u043c\u0435\u0442\u043e\u0434\u044b <a href=\"https:\/\/habr.com\/ru\/post\/199190\/\" rel=\"noopener noreferrer nofollow\">\u043f\u043e\u0438\u0441\u043a\u0430 \u043f\u043b\u0430\u0433\u0438\u0430\u0442\u0430<\/a>.<\/p>\n<p>\u0421 \u0442\u0435\u043a\u0441\u0442\u043e\u043c \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438\u0441\u044c. \u041d\u043e \u0447\u0442\u043e \u0434\u0435\u043b\u0430\u0442\u044c \u0441 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0430\u043c\u0438? \u0412\u0435\u0434\u044c \u044d\u0442\u043e \u0436\u0435 \u043d\u0430\u0432\u0435\u0440\u043d\u043e\u0435 \u043a\u0430\u043a-\u0442\u043e \u043c\u043e\u0436\u043d\u043e? \u0413\u0443\u0433\u043b-\u0442\u043e \u0438\u0449\u0435\u0442 \u043f\u043e\u0445\u043e\u0436\u0438\u0435, \u0445\u043e\u0442\u044c \u0438 \u043f\u0430\u0440\u0448\u0438\u0432\u043e. \u042f\u043d\u0434\u0435\u043a\u0441 \u0438\u0449\u0435\u0442, \u0438 \u0434\u0430\u0436\u0435 \u043f\u043e\u043b\u0443\u0447\u0448\u0435, \u0447\u0435\u043c \u0413\u0443\u0433\u043b. \u0414\u0430 \u0447\u0442\u043e \u0442\u0430\u043c \u042f\u043d\u0434\u0435\u043a\u0441 &#8212; \u043d\u0430 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0430\u0437\u0432\u043b\u0435\u043a\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0441\u0430\u0439\u0442\u0430\u0445 \u0432\u0440\u043e\u0434\u0435 \u041f\u0438\u043a\u0430\u0431\u0443 \u0442\u043e\u0436\u0435 \u0435\u0441\u0442\u044c \u0441\u0440\u0435\u0434\u0441\u0442\u0432\u0430 \u0434\u0435\u0431\u0430\u044f\u043d\u0438\u0437\u0430\u0446\u0438\u0438.<\/p>\n<p>\u0414\u0430, \u043c\u043e\u0436\u043d\u043e. \u0418 \u043d\u0435 \u043e\u0447\u0435\u043d\u044c \u0441\u043b\u043e\u0436\u043d\u043e, \u043a\u0430\u043a \u043d\u0438 \u0441\u0442\u0440\u0430\u043d\u043d\u043e, &#8212; \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u0443\u043c\u043d\u044b\u0435 \u043b\u044e\u0434\u0438 \u0443\u0436\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u043b\u0438 \u0437\u0430 \u043d\u0430\u0441 \u0441\u0430\u043c\u0443\u044e \u0441\u043b\u043e\u0436\u043d\u0443\u044e \u0447\u0430\u0441\u0442\u044c \u0440\u0430\u0431\u043e\u0442\u044b, \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u0432 \u0438 \u0438\u0441\u043f\u044b\u0442\u0430\u0432 \u043a\u0440\u0430\u0441\u0438\u0432\u044b\u0435 \u0438 \u043e\u0441\u0442\u0440\u043e\u0443\u043c\u043d\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b.<\/p>\n<p>\u041a\u0430\u043a \u0436\u0435 \u0438\u0441\u043a\u0430\u0442\u044c \u0434\u0443\u0431\u043b\u0438 \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a? \u041e\u0447\u0435\u043d\u044c \u043f\u0440\u043e\u0441\u0442\u043e.<\/p>\n<p>\u0428\u0430\u0433 1. \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435 \u0432 \u0431\u0430\u0437\u0435 \u0441\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0435\u0435 \u0446\u0438\u0444\u0440\u043e\u0432\u043e\u0439 \u043e\u0442\u043f\u0435\u0447\u0430\u0442\u043e\u043a (fingerprinting) &#8212; \u043a\u0430\u043a\u0443\u044e-\u0442\u043e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0431\u0438\u0442\u043e\u0432, \u043e\u0442\u0440\u0430\u0436\u0430\u044e\u0449\u0443\u044e \u0435\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u043d\u0438\u0435. <\/p>\n<p>\u0428\u0430\u0433 2. \u0421\u043e\u0437\u0434\u0430\u0442\u044c \u043e\u0442\u043f\u0435\u0447\u0430\u0442\u043e\u043a \u0434\u043b\u044f \u0438\u0441\u043a\u043e\u043c\u043e\u0439 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438 \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c \u0435\u0433\u043e \u0441 \u0442\u0435\u043c\u0438, \u0447\u0442\u043e \u0443\u0436\u0435 \u043b\u0435\u0436\u0430\u0442 \u0432 \u043d\u0430\u0448\u0435\u0439 \u0431\u0430\u0437\u0435.<\/p>\n<p>\u0412\u0443\u0430 \u043b\u044f! \u0410 \u0434\u044c\u044f\u0432\u043e\u043b, \u043a\u0430\u043a \u0432\u043e\u0434\u0438\u0442\u0441\u044f, \u043e\u0431\u0438\u0442\u0430\u0435\u0442 \u0443\u0436\u0435 \u0432 \u0434\u0435\u0442\u0430\u043b\u044f\u0445.<\/p>\n<h2>\u0414\u0435\u043b\u0430\u0439 \u0440\u0430\u0437: \u0441\u043e\u0437\u0434\u0430\u0435\u043c \u043e\u0442\u043f\u0435\u0447\u0430\u0442\u043e\u043a<\/h2>\n<p>\u0417\u0434\u0440\u0430\u0432\u044b\u0439 \u0441\u043c\u044b\u0441\u043b \u043f\u043e\u0434\u0441\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442, \u0447\u0442\u043e \u043e\u0442\u043f\u0435\u0447\u0430\u0442\u043e\u043a \u043d\u0435 \u0434\u043e\u043b\u0436\u0435\u043d \u0431\u044b\u0442\u044c \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0434\u043b\u0438\u043d\u043d\u044b\u043c &#8212; \u0447\u0435\u043c \u043a\u043e\u0440\u043e\u0447\u0435, \u0442\u0435\u043c \u043b\u0443\u0447\u0448\u0435. \u0415\u0433\u043e \u043d\u0430\u0434\u043e \u0432\u0435\u0434\u044c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0432 \u0441\u0430\u043c\u043e\u0439 \u0431\u0430\u0437\u0435, \u0430 \u043f\u043e\u0442\u043e\u043c \u0435\u0449\u0435 \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0442\u044c \u0441 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u043c\u0438. \u0415\u0441\u043b\u0438 \u043e\u043d \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c \u0441 \u0441\u0430\u043c\u043e \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0435, \u0438 \u0442\u043e, \u0438 \u0434\u0440\u0443\u0433\u043e\u0435 \u0441\u0442\u0430\u043d\u0435\u0442 \u0434\u0435\u043b\u0430\u0442\u044c \u0437\u0430\u0442\u0440\u0443\u0434\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e.<\/p>\n<p>\u0417\u043d\u0430\u0447\u0438\u043c, \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u0430 \u043a\u0430\u043a\u0430\u044f-\u0442\u043e \u0445\u044d\u0448-\u0444\u0443\u043d\u043a\u0446\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u0432\u0435\u0440\u043d\u0435\u0442 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435 \u0440\u0438\u0441\u0443\u043d\u043a\u0430 \u0432 \u043a\u043e\u0440\u043e\u0442\u043a\u0443\u044e \u0441\u0442\u0440\u043e\u043a\u0443 \u0431\u0438\u0442\u043e\u0432.<\/p>\n<p>\u0422\u0440\u0430\u0434\u0438\u0446\u0438\u043e\u043d\u043d\u044b\u0435 \u0445\u044d\u0448-\u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0432\u0440\u043e\u0434\u0435 c\u0435\u043c\u0435\u0439\u0441\u0442\u0432\u0430 sha \u0440\u0430\u0437\u0443\u043c\u0435\u0435\u0442\u0441\u044f, \u043e\u0442\u043f\u0430\u0434\u0430\u044e\u0442. \u041e\u043d\u0438 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0447\u0443\u0432\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u044b &#8212; \u0434\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435 \u0434\u0432\u0443\u0445 \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u0435\u0442\u0441\u044f \u0432\u0441\u0435\u0433\u043e \u043d\u0430 \u043e\u0434\u0438\u043d \u0431\u0438\u0442, \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u043d\u043d\u044b\u0435 \u0445\u044d\u0448\u0438 \u0432\u043e\u043e\u0431\u0449\u0435 \u043d\u0435 \u0431\u0443\u0434\u0443\u0442 \u0438\u043c\u0435\u0442\u044c \u043d\u0438\u0447\u0435\u0433\u043e \u043e\u0431\u0449\u0435\u0433\u043e (\u0445\u043e\u0442\u044f, \u043a\u0430\u043a \u043d\u0438 \u0441\u0442\u0440\u0430\u043d\u043d\u043e, \u0438\u043c\u0435\u043d\u043d\u043e sha1 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0432 \u0434\u0432\u0438\u0436\u043a\u0435 \u0412\u0438\u043a\u0438\u043f\u0435\u0434\u0438\u0438. \u041c\u043e\u0433\u043b\u0438 \u0431\u044b \u0432\u044b\u0434\u0443\u043c\u0430\u0442\u044c \u0438 \u043f\u043e\u043b\u0443\u0447\u0448\u0435).<\/p>\n<p>\u041e \u043a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0445\u044d\u0448\u0430\u0445 \u0440\u0435\u0447\u0438 \u0442\u0435\u043c \u0431\u043e\u043b\u0435\u0435 \u043d\u0435\u0442. \u041e\u043d\u0438 \u0442\u043e\u0447\u043d\u043e \u0442\u0430\u043a \u0436\u0435 \u043d\u0435\u0440\u0432\u043d\u043e \u0440\u0435\u0430\u0433\u0438\u0440\u0443\u044e\u0442 \u043d\u0430 \u043b\u0438\u0448\u043d\u0438\u0439 \u0431\u0438\u0442, \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0438 \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0438\u0445 \u0435\u0449\u0435 \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u043d\u0430\u043f\u0440\u044f\u0436\u043d\u0435\u0435.<\/p>\n<p>\u041d\u0430\u043c \u0436\u0435 \u043d\u0443\u0436\u043d\u043e \u043d\u0435\u0447\u0442\u043e, \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u043e\u0445\u043e\u0436\u0438\u0445 \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a \u0434\u0430\u0432\u0430\u043b\u043e \u0431\u044b \u043f\u043e\u0445\u043e\u0436\u0438\u0435 \u0445\u044d\u0448\u0438, \u0434\u0430 \u0447\u0442\u043e\u0431\u044b \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0435\u0449\u0435 \u043f\u043e\u0445\u043e\u0436\u0435\u0441\u0442\u044c \u0431\u044b\u043b\u0430 \u0441 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430, \u0430 \u043d\u0435 \u043c\u0430\u0448\u0438\u043d\u044b. \u041d\u0435 \u0431\u0438\u0442\u043e\u0432\u044b\u0435 \u043a\u0430\u0440\u0442\u044b \u0431\u044b\u043b\u0438 \u0434\u0440\u0443\u0433 \u043d\u0430 \u0434\u0440\u0443\u0433\u0430 \u043f\u043e\u0445\u043e\u0436\u0438, \u0430 \u0441\u0430\u043c\u0430 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0430. \u0422\u0443\u0442 \u0441\u0442\u0443\u043b &#8212; \u0438 \u0442\u0430\u043c \u0441\u0442\u0443\u043b, \u0442\u0443\u0442 \u0441\u043e\u043b\u043d\u0446\u0435 &#8212; \u0438 \u0442\u0430\u043c \u043e\u043d\u043e.<\/p>\n<p>\u0418 \u0442\u0430\u043a\u0438\u0435 \u0445\u044d\u0448\u0438 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043d\u044b. \u041c\u043e\u0436\u043d\u043e, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043c\u0435\u0442\u043e\u0434\u043e\u0432 \u043c\u0430\u0448\u0438\u043d\u043d\u043e\u0433\u043e \u043e\u0431\u0443\u0447\u0435\u043d\u0438\u044f \u0440\u0430\u0441\u043f\u043e\u0437\u043d\u0430\u0442\u044c, \u0447\u0442\u043e \u0443 \u043d\u0430\u0441 \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u043d\u043e, &#8212; \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c, \u0441\u043e\u0431\u0430\u0447\u043a\u0430, \u0440\u0430\u0441\u043f\u043e\u0437\u043d\u0430\u0442\u044c, \u043a\u0430\u043a\u043e\u0439 \u0438\u043c\u0435\u043d\u043d\u043e \u043f\u043e\u0440\u043e\u0434\u044b, \u043a\u0430\u043a\u043e\u0439 \u0440\u0430\u0441\u0446\u0432\u0435\u0442\u043a\u0438 \u0438 \u0432 \u043a\u0430\u043a\u043e\u0439 \u043f\u043e\u0437\u0435 \u043e\u043d\u0430 \u0441\u0442\u043e\u0438\u0442, \u0438 \u043f\u043e\u0442\u043e\u043c \u0437\u0430\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432 \u0445\u044d\u0448\u0435 \u044d\u0442\u0438 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u0438.<\/p>\n<p>\u041d\u043e \u043d\u0430\u043c \u0442\u0430\u043a\u0438\u0435 \u0438\u0437\u044b\u0441\u043a\u0438 \u0442\u043e\u0447\u043d\u043e \u043d\u0438 \u043a \u0447\u0435\u043c\u0443, \u043c\u044b \u043e\u0431\u043e\u0439\u0434\u0435\u043c\u0441\u044f \u043a\u043e\u0435-\u0447\u0435\u043c \u043f\u043e\u043f\u0440\u043e\u0449\u0435. \u041d\u0430\u043c \u0432\u0435\u0434\u044c \u043d\u0435 \u043d\u0430\u0434\u043e \u043a\u043b\u0430\u0441\u0441\u0438\u0444\u0438\u0446\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u043d\u043d\u043e\u0435, \u043d\u0430\u043c \u043d\u0430\u0434\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u043d\u0430\u0439\u0442\u0438 \u0434\u0443\u0431\u043b\u0438\u043a\u0430\u0442\u044b.<\/p>\n<p>\u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0443 \u043d\u0430\u0441 \u043c\u0435\u0442\u043e\u0434\u0438\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0442\u0430\u043a\u0430\u044f: \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u043e\u0431\u0435\u0441\u0446\u0432\u0435\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f, \u0442\u043e \u0435\u0441\u0442\u044c \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u0432 <s>50<\/s> 64 \u043e\u0442\u0442\u0435\u043d\u043a\u0430 \u0441\u0435\u0440\u043e\u0433\u043e \u0438 \u0441\u0438\u043b\u044c\u043d\u043e \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u0442\u0441\u044f. \u041f\u0435\u0440\u0432\u0430\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f \u0434\u0435\u043b\u0430\u0435\u0442 \u043f\u043e\u0445\u043e\u0436\u0438\u043c\u0438 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438, \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u044e\u0449\u0438\u0435\u0441\u044f \u043b\u0438\u0448\u044c \u0446\u0432\u0435\u0442\u0430\u043c\u0438, \u0432\u0442\u043e\u0440\u0430\u044f \u0441\u0438\u043b\u044c\u043d\u043e \u0441\u043e\u043a\u0440\u0430\u0449\u0430\u0435\u0442 \u043e\u0431\u044a\u0435\u043c \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438 \u0434\u043b\u044f \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0438 \u0438 \u0443\u0431\u0438\u0440\u0430\u0435\u0442 \u0432\u0442\u043e\u0440\u043e\u0441\u0442\u0435\u043f\u0435\u043d\u043d\u044b\u0435 \u0434\u0435\u0442\u0430\u043b\u0438. \u0417\u0430\u0442\u0435\u043c \u043f\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0432\u0448\u0435\u0439\u0441\u044f \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435 \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u0445\u044d\u0448.<\/p>\n<p>\u041c\u043e\u0436\u043d\u043e, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0441\u0440\u0435\u0434\u043d\u0438\u0439 \u0446\u0432\u0435\u0442 \u043f\u043e \u0432\u0441\u0435\u043c\u0443 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044e \u0438 \u0432\u044b\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043f\u0438\u043a\u0441\u0435\u043b\u0430 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 0 \u0438\u043b\u0438 1 &#8212; \u0442\u0435\u043c\u043d\u0435\u0435 \u0438\u043b\u0438 \u0441\u0432\u0435\u0442\u043b\u0435\u0435 \u043e\u043d \u0441\u0440\u0435\u0434\u043d\u0435\u0433\u043e. \u042d\u0442\u043e \u0431\u044b\u0441\u0442\u0440\u043e \u0438 \u043b\u0435\u0433\u043a\u043e, \u043d\u043e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u043f\u043e\u043b\u0443\u0447\u0430\u044e\u0442\u0441\u044f \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u043f\u043e\u0441\u0440\u0435\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435.<\/p>\n<p>\u0413\u043e\u0440\u0430\u0437\u0434\u043e \u043b\u0443\u0447\u0448\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u043e\u0435 \u043a\u043e\u0441\u0438\u043d\u0443\u0441\u043d\u043e\u0435 \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0435, \u043f\u043e\u043b\u0443\u0447\u0438\u0432 \u0432 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u0442\u0430\u043a \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u043c\u044b\u0439 <a href=\"https:\/\/habr.com\/ru\/post\/120562\/\" rel=\"noopener noreferrer nofollow\">\u043f\u0435\u0440\u0446\u0435\u043f\u0442\u0438\u0432\u043d\u044b\u0439 \u0445\u044d\u0448<\/a> (perceptual hash, phash). \u041c\u043e\u0436\u043d\u043e \u0434\u0430\u0436\u0435 \u043d\u0435 \u043f\u0438\u0441\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u0430\u043c\u043e\u043c\u0443, phash \u0443\u0436\u0435 \u0432\u043a\u043b\u044e\u0447\u0435\u043d \u0432 \u0441\u0430\u043c\u0443\u044e \u043f\u043e\u043f\u0443\u043b\u044f\u0440\u043d\u0443\u044e \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0443 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0438 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0439 &#8212; ImageMagick.<\/p>\n<p>\u0414\u0440\u0443\u0433\u043e\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442 &#8212; \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u043d\u044b\u0439 \u0445\u044d\u0448 (difference hash, dhash). \u041e\u043d \u0434\u0430\u0435\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u0447\u0443\u0442\u044c \u0445\u0443\u0436\u0435, \u0447\u0435\u043c \u043f\u0435\u0440\u0446\u0435\u043f\u0442\u0438\u0432\u043d\u044b\u0439, \u043e\u0434\u043d\u0430\u043a\u043e \u0436\u0435 \u0432\u043f\u043e\u043b\u043d\u0435 \u043f\u0440\u0438\u0435\u043c\u043b\u0435\u043c\u044b\u0435, \u0430 \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043f\u0440\u043e\u0449\u0435 \u0438 \u0431\u044b\u0441\u0442\u0440\u0435\u0435. \u0418\u0434\u0435\u044f \u0442\u0430 \u0436\u0435 \u0441\u0430\u043c\u0430\u044f, \u043d\u043e \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0432 \u0431\u0438\u0442\u0430\u0445 \u043a\u043e\u0434\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0440\u0430\u0437\u043d\u0438\u0446\u0430 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445 \u043f\u0438\u043a\u0441\u0435\u043b\u0435\u0439 &#8212; \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u0430\u044f \u043e\u043d\u0430 \u0438\u043b\u0438 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u0430\u044f.<\/p>\n<p>\u041c\u043e\u0436\u043d\u043e, \u0440\u0430\u0437\u0443\u043c\u0435\u0435\u0442\u0441\u044f, \u0432\u044b\u0434\u0443\u043c\u0430\u0442\u044c \u0447\u0442\u043e-\u043d\u0438\u0431\u0443\u0434\u044c \u0435\u0449\u0435 \u0432 \u0442\u043e\u043c \u0436\u0435 \u0434\u0443\u0445\u0435, \u043d\u043e <a href=\"https:\/\/content-blockchain.org\/research\/testing-different-image-hash-functions\/\" rel=\"noopener noreferrer nofollow\">\u043d\u0430\u0434\u043e \u043b\u0438<\/a>?<\/p>\n<h2>\u0414\u0435\u043b\u0430\u0439 \u0434\u0432\u0430: \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c \u0445\u044d\u0448\u0438<\/h2>\n<p>\u042d\u0442\u043e \u0441\u043e\u0432\u0441\u0435\u043c \u043b\u0435\u0433\u043a\u043e. \u0413\u043e\u0432\u043e\u0440\u044f \u0443\u043c\u043d\u044b\u043c\u0438 \u0441\u043b\u043e\u0432\u0430\u043c\u0438, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0425\u044d\u043c\u043c\u0438\u043d\u0433\u0430, \u0430 \u0432\u044b\u0440\u0430\u0436\u0430\u044f\u0441\u044c \u043f\u043e-\u043f\u0440\u043e\u0441\u0442\u043e\u043c\u0443, \u0441\u0447\u0438\u0442\u0430\u0435\u043c, \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0431\u0438\u0442\u043e\u0432 \u0432 \u0434\u0432\u0443\u0445 \u0445\u044d\u0448\u0430\u0445 \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u044e\u0442\u0441\u044f.<\/p>\n<p>\u0415\u0441\u043b\u0438, \u043a \u043f\u0440\u0438\u043c\u0435\u0440\u0443, \u0432\u044b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0435 MySQL \u0438\u043b\u0438 \u0435\u0435 \u043c\u043b\u0430\u0434\u0448\u0443\u044e \u0441\u0435\u0441\u0442\u0440\u0443 \u041c\u0430\u0440\u0438\u044e, \u0442\u043e \u044d\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0432\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438:<\/p>\n<p><code>SELECT * FROM images WHERE BIT_COUNT(newMem ^ hash) &lt;= 6<\/code><\/p>\n<p>newMem \u0442\u0443\u0442 &#8212; dhash (\u0438\u043b\u0438 phash) \u043d\u043e\u0432\u043e\u0439 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438, \u0434\u0443\u0431\u043b\u0438 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043c\u044b \u0445\u043e\u0442\u0438\u043c \u043d\u0430\u0439\u0442\u0438, hash &#8212; \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0445\u044d\u0448 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438, \u0443\u0436\u0435 \u043b\u0435\u0436\u0430\u0449\u0435\u0439 \u0432 \u0431\u0430\u0437\u0435. \u041a\u0440\u044b\u0448\u043a\u0430 \u0441\u0438\u043c\u0432\u043e\u043b\u0438\u0437\u0438\u0440\u0443\u0435\u0442 \u043f\u043e\u0431\u0438\u0442\u043e\u0432\u044b\u0439 XOR, \u0430 \u0447\u0438\u0441\u043b\u043e 6 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043e \u043e\u043f\u044b\u0442\u043d\u044b\u043c \u043f\u0443\u0442\u0435\u043c.<\/p>\n<p>\u0412\u043e\u0442 \u0434\u043b\u044f \u043d\u0430\u0433\u043b\u044f\u0434\u043d\u043e\u0441\u0442\u0438 \u043f\u0440\u0438\u043c\u0435\u0440 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0439 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/6e9\/797\/d95\/6e9797d95b2a2fc9a5f3933a132fc69c.png\" alt=\"\u0418\u0434\u0438\u043b\u043b\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0441\u0446\u0435\u043d\u0430 \u043d\u0430 \u043f\u043b\u044f\u0436\u0435 \u0414\u0436\u0435\u043c\u0435\u0442\u0435\" title=\"\u0418\u0434\u0438\u043b\u043b\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0441\u0446\u0435\u043d\u0430 \u043d\u0430 \u043f\u043b\u044f\u0436\u0435 \u0414\u0436\u0435\u043c\u0435\u0442\u0435\" width=\"580\" height=\"435\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/6e9\/797\/d95\/6e9797d95b2a2fc9a5f3933a132fc69c.png\"\/><figcaption>\u0418\u0434\u0438\u043b\u043b\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0441\u0446\u0435\u043d\u0430 \u043d\u0430 \u043f\u043b\u044f\u0436\u0435 \u0414\u0436\u0435\u043c\u0435\u0442\u0435<\/figcaption><\/figure>\n<p>\u0410 \u0432\u043e\u0442 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0435\u0435 \u0438\u0441\u043a\u0430\u0436\u0435\u043d\u0438\u044f \u0438 \u0438\u0437\u0432\u0440\u0430\u0449\u0435\u043d\u0438\u044f, \u0441 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u043d\u043d\u044b\u043c\u0438 \u0434\u043b\u044f \u043d\u0438\u0445 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438 \u0425\u044d\u043c\u043c\u0438\u043d\u0433\u0430 (\u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u044b \u0434\u043b\u044f \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0445 \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c 3000\u04452000, \u0434\u043b\u044f \u0440\u0430\u0437\u043c\u0435\u0449\u0435\u043d\u0438\u044f \u043d\u0430 \u0441\u0430\u0439\u0442\u0435 \u044f \u0438\u0445 \u0443\u0436\u0430\u043b):<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/1b5\/f37\/63c\/1b5f3763c10edbbee5e8de41dd709ec5.png\" alt=\"\u0423\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u043c \u044f\u0440\u043a\u043e\u0441\u0442\u044c - 1\" title=\"\u0423\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u043c \u044f\u0440\u043a\u043e\u0441\u0442\u044c - 1\" width=\"580\" height=\"435\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1b5\/f37\/63c\/1b5f3763c10edbbee5e8de41dd709ec5.png\"\/><figcaption>\u0423\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u043c \u044f\u0440\u043a\u043e\u0441\u0442\u044c &#8212; 1<\/figcaption><\/figure>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/06c\/bea\/bb4\/06cbeabb40369ca481c214dcd5030e47.png\" alt=\"\u0423\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u0446\u0432\u0435\u0442\u0430 - 1\" title=\"\u0423\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u0446\u0432\u0435\u0442\u0430 - 1\" width=\"580\" height=\"435\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/06c\/bea\/bb4\/06cbeabb40369ca481c214dcd5030e47.png\"\/><figcaption>\u0423\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u0446\u0432\u0435\u0442\u0430 &#8212; 1<\/figcaption><\/figure>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/ca7\/57c\/1df\/ca757c1df3350cd591009846e06d2b09.png\" alt=\"\u0414\u0435\u043b\u0430\u0435\u043c \u0446\u0432\u0435\u0442\u0430 \u043a\u0438\u0441\u043b\u043e\u0442\u043d\u044b\u043c\u0438 - 0\" title=\"\u0414\u0435\u043b\u0430\u0435\u043c \u0446\u0432\u0435\u0442\u0430 \u043a\u0438\u0441\u043b\u043e\u0442\u043d\u044b\u043c\u0438 - 0\" width=\"580\" height=\"435\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ca7\/57c\/1df\/ca757c1df3350cd591009846e06d2b09.png\"\/><figcaption>\u0414\u0435\u043b\u0430\u0435\u043c \u0446\u0432\u0435\u0442\u0430 \u043a\u0438\u0441\u043b\u043e\u0442\u043d\u044b\u043c\u0438 &#8212; 0<\/figcaption><\/figure>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/16f\/6af\/737\/16f6af737013b7da0e43ca661882a2f7.png\" alt=\"\u041d\u0435\u043c\u043d\u043e\u0433\u043e \u043e\u0431\u0440\u0435\u0437\u0430\u0435\u043c \u043f\u0440\u0430\u0432\u044b\u0439 \u043a\u0440\u0430\u0439 - 6\" title=\"\u041d\u0435\u043c\u043d\u043e\u0433\u043e \u043e\u0431\u0440\u0435\u0437\u0430\u0435\u043c \u043f\u0440\u0430\u0432\u044b\u0439 \u043a\u0440\u0430\u0439 - 6\" width=\"561\" height=\"435\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/16f\/6af\/737\/16f6af737013b7da0e43ca661882a2f7.png\"\/><figcaption>\u041d\u0435\u043c\u043d\u043e\u0433\u043e \u043e\u0431\u0440\u0435\u0437\u0430\u0435\u043c \u043f\u0440\u0430\u0432\u044b\u0439 \u043a\u0440\u0430\u0439 &#8212; 6<\/figcaption><\/figure>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/4f7\/8e1\/999\/4f78e1999a43830a1e935a43b10eed07.png\" alt=\"\u0421\u043b\u0435\u0433\u043a\u0430 \u043f\u043e\u0434\u0440\u0435\u0437\u0430\u0435\u043c \u0441\u043e \u0432\u0441\u0435\u0445 \u0441\u0442\u043e\u0440\u043e\u043d - 1\" title=\"\u0421\u043b\u0435\u0433\u043a\u0430 \u043f\u043e\u0434\u0440\u0435\u0437\u0430\u0435\u043c \u0441\u043e \u0432\u0441\u0435\u0445 \u0441\u0442\u043e\u0440\u043e\u043d - 1\" width=\"583\" height=\"435\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4f7\/8e1\/999\/4f78e1999a43830a1e935a43b10eed07.png\"\/><figcaption>\u0421\u043b\u0435\u0433\u043a\u0430 \u043f\u043e\u0434\u0440\u0435\u0437\u0430\u0435\u043c \u0441\u043e \u0432\u0441\u0435\u0445 \u0441\u0442\u043e\u0440\u043e\u043d &#8212; 1<\/figcaption><\/figure>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/77c\/ba3\/008\/77cba3008fa4e727ec13d0691ed749a7.png\" alt=\"\u0414\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043d\u0430\u0434\u043f\u0438\u0441\u044c - 2\" title=\"\u0414\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043d\u0430\u0434\u043f\u0438\u0441\u044c - 2\" width=\"580\" height=\"435\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/77c\/ba3\/008\/77cba3008fa4e727ec13d0691ed749a7.png\"\/><figcaption>\u0414\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043d\u0430\u0434\u043f\u0438\u0441\u044c &#8212; 2<\/figcaption><\/figure>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/808\/398\/bc3\/808398bc3be976fee08cba9e9b8054b2.png\" alt=\"\u041f\u043e\u0434\u043a\u0440\u0443\u0447\u0438\u0432\u0430\u0435\u043c \u0440\u0435\u0437\u043a\u043e\u0441\u0442\u044c - 1\" title=\"\u041f\u043e\u0434\u043a\u0440\u0443\u0447\u0438\u0432\u0430\u0435\u043c \u0440\u0435\u0437\u043a\u043e\u0441\u0442\u044c - 1\" width=\"580\" height=\"435\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/808\/398\/bc3\/808398bc3be976fee08cba9e9b8054b2.png\"\/><figcaption>\u041f\u043e\u0434\u043a\u0440\u0443\u0447\u0438\u0432\u0430\u0435\u043c \u0440\u0435\u0437\u043a\u043e\u0441\u0442\u044c &#8212; 1<\/figcaption><\/figure>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/571\/64c\/d11\/57164cd11a9bc17d5a1053cac44b1863.png\" alt=\"\u0414\u0435\u043b\u0430\u0435\u043c \u0437\u0435\u0440\u043a\u0430\u043b\u043e - 37\" title=\"\u0414\u0435\u043b\u0430\u0435\u043c \u0437\u0435\u0440\u043a\u0430\u043b\u043e - 37\" width=\"580\" height=\"435\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/571\/64c\/d11\/57164cd11a9bc17d5a1053cac44b1863.png\"\/><figcaption>\u0414\u0435\u043b\u0430\u0435\u043c \u0437\u0435\u0440\u043a\u0430\u043b\u043e &#8212; 37<\/figcaption><\/figure>\n<p>\u041a\u0430\u043a \u0432\u0438\u0434\u0438\u0442\u0435, \u0445\u044d\u0448 (\u0432 \u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 &#8212; dhash) \u043e\u0442\u043b\u0438\u0447\u043d\u043e \u0441\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0441 \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u0438\u043c\u0438 \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f\u043c\u0438 \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u043c \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0438 &#8212; \u0442\u0430\u043a\u0438\u043c\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0431\u0435\u0440\u0443\u0442\u0441\u044f \u043e\u0442 \u043b\u0435\u0433\u043a\u043e\u0433\u043e \u0440\u0435\u0434\u0430\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u0430 \u043d\u0435 \u043e\u0442 \u0441\u043e\u0437\u043d\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u043f\u043e\u043f\u044b\u0442\u043e\u043a \u043e\u0431\u043c\u0430\u043d\u0443\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c. \u041d\u0435 \u043f\u043e\u0442\u044f\u043d\u0443\u043b \u043e\u043d \u0442\u043e\u043b\u044c\u043a\u043e \u0437\u0435\u0440\u043a\u0430\u043b\u044c\u043d\u043e\u0435 \u043f\u0435\u0440\u0435\u0432\u043e\u0440\u0430\u0447\u0438\u0432\u0430\u043d\u0438\u0435 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f, \u043d\u043e \u0432\u0435\u0434\u044c \u043d\u0430\u043c \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u043c\u0435\u0448\u0430\u0435\u0442 \u0432\u0437\u044f\u0442\u044c \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0443, \u0432\u044b\u0437\u044b\u0432\u0430\u044e\u0449\u0443\u044e \u0441\u043e\u043c\u043d\u0435\u043d\u0438\u0435, \u043e\u0442\u0437\u0435\u0440\u043a\u0430\u043b\u0438\u0442\u044c \u0435\u0435 \u0438 \u043f\u0440\u043e\u0433\u043d\u0430\u0442\u044c \u043f\u043e \u0431\u0430\u0437\u0435 \u0435\u0449\u0435 \u0440\u0430\u0437.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u043d\u0430 \u0432\u0430\u0448\u0435\u043c \u0441\u0430\u0439\u0442\u0435 \u0441\u043e\u0431\u0438\u0440\u0430\u044e\u0442\u0441\u044f \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0438, \u0440\u0430\u0437\u043c\u0435\u0449\u0430\u044e\u0449\u0438\u0435 \u043d\u0430 \u043d\u0435\u043c \u0441\u0432\u043e\u0438 \u043b\u044e\u0431\u043e\u0432\u043d\u043e \u0441\u043e\u0431\u0440\u0430\u043d\u043d\u044b\u0435 \u0444\u043e\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0438 \u0441\u0442\u0430\u0440\u044b\u0445 \u0442\u0440\u0430\u043c\u0432\u0430\u0435\u0432 \u0441 \u0431\u0443\u0433\u0435\u043b\u044f\u043c\u0438,  \u0440\u0443\u0441\u0441\u043a\u0438\u0445 \u043f\u0435\u0447\u0435\u043a, \u0441\u043f\u0430\u0441\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u043b\u043e\u0434\u043e\u043a \u043d\u0430 \u043f\u043b\u044f\u0436\u0435, \u0432\u044b\u0440\u0430\u0449\u0435\u043d\u043d\u044b\u0445 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0440\u0443\u0447\u043d\u043e \u043b\u0438\u043c\u043e\u043d\u043d\u044b\u0445 \u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432 \u0438 \u0442\u043e\u043c\u0443 \u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0435 \u0437\u0430\u0445\u0432\u0430\u0442\u044b\u0432\u0430\u044e\u0449\u0438\u0435 \u0432\u0435\u0449\u0438, &#8212; \u0442\u043e \u0435\u0441\u0442\u044c, \u0441\u0435\u0440\u044c\u0435\u0437\u043d\u044b\u0435, \u0441\u043e\u043b\u0438\u0434\u043d\u044b\u0435 \u043b\u044e\u0434\u0438, \u0430 \u043d\u0435 \u043f\u043e\u0434\u0440\u043e\u0441\u0442\u043a\u0438, \u0438\u0437 \u0431\u043e\u043b\u044c\u043d\u043e\u0433\u043e \u0442\u0449\u0435\u0441\u043b\u0430\u0432\u0438\u044f \u0432\u043e\u0437\u0436\u0435\u043b\u0430\u0432\u0448\u0438\u0435 \u0441\u043b\u043e\u043c\u0430\u0442\u044c \u0441\u0438\u0441\u0442\u0435\u043c\u0443, \u0442\u043e \u0431\u043e\u043b\u044c\u0448\u0435\u0433\u043e, \u0447\u0435\u043c dhash, \u0432\u0430\u043c \u0438 \u043d\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f.<\/p>\n<h2>\u0414\u0435\u043b\u0430\u0439 \u0434\u0432\u0430: \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c \u0445\u044d\u0448\u0438 \u043f\u043e-\u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0435\u043c\u0443<\/h2>\n<p>\u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u0437\u0430\u043f\u0440\u043e\u0441 SQL, \u043f\u043e\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u0439 \u0432\u044b\u0448\u0435, \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d \u0442\u0443\u0442 \u0447\u0438\u0441\u0442\u043e \u0434\u043b\u044f \u0431\u043b\u0435\u0437\u0438\u0440\u0443. \u0415\u0441\u043b\u0438 \u0432\u0430\u043c \u043d\u0430\u0434\u043e \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c \u0441\u0442\u043e \u0445\u044d\u0448\u0435\u0439, \u043e\u043d \u0433\u043e\u0434\u0438\u0442\u0441\u044f, \u043d\u043e \u0443\u0436\u0435 \u043d\u0430 \u0442\u044b\u0441\u044f\u0447\u0435, \u043f\u043e\u0436\u0430\u043b\u0443\u0439, \u0437\u0430\u0434\u0443\u043c\u0430\u0435\u0442\u0441\u044f. \u041f\u043e\u0447\u0435\u043c\u0443 &#8212; \u043f\u043e\u043d\u044f\u0442\u043d\u043e: \u043e\u043d \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u0442 \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0439 \u0445\u044d\u0448 \u0441\u043e \u0432\u0441\u0435\u043c\u0438 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u043c\u0438 \u043f\u043e \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0438 \u0438\u0437-\u0437\u0430 \u0432\u044b\u0437\u043e\u0432\u0430 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u0431\u0430\u0437\u044b.<\/p>\n<p>\u041f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0443\u0441\u0443\u0433\u0443\u0431\u043b\u044f\u0435\u0442\u0441\u044f \u0435\u0449\u0435 \u0438 \u0442\u0435\u043c, \u0447\u0442\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0445\u044d\u0448\u0435\u0439 \u0441\u043b\u0435\u0433\u043a\u0430 \u043d\u0435\u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0438 \u0434\u0430\u0436\u0435 \u0434\u043b\u044f \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a \u043c\u043e\u0436\u0435\u0442 \u0434\u0430\u0432\u0430\u0442\u044c \u0447\u0443\u0442\u044c \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u044e\u0449\u0438\u0435\u0441\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b &#8212; \u0432\u0441\u0435\u0433\u043e \u043d\u0430 \u043e\u0434\u0438\u043d-\u0434\u0432\u0430 \u0431\u0438\u0442\u0430, \u043d\u043e \u0438 \u044d\u0442\u043e\u0433\u043e \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e, \u0447\u0442\u043e\u0431\u044b \u0434\u0430\u0436\u0435 \u043f\u043e\u0438\u0441\u043a \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a \u043d\u0435\u043b\u044c\u0437\u044f \u0431\u044b\u043b\u043e \u043f\u0440\u043e\u0432\u0435\u0441\u0442\u0438 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u0437\u0430\u043f\u0440\u043e\u0441\u0430 \u043d\u0430 \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e.<\/p>\n<p>\u0414\u0430 \u0438 \u0441 \u0438\u043d\u0434\u0435\u043a\u0441\u0430\u043c\u0438 \u0442\u043e\u0436\u0435 \u0432\u0441\u0435 \u043d\u0435\u043f\u043e\u043d\u044f\u0442\u043d\u043e &#8212; \u043d\u0430\u043c \u043d\u0443\u0436\u0435\u043d \u0442\u0430\u043a\u043e\u0439, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u043b \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0425\u044d\u043c\u043c\u0438\u043d\u0433\u0430 \u043e\u0442&#8230; \u041e\u0442 \u0447\u0435\u0433\u043e? \u0422\u043e-\u0442\u043e \u0438 \u043e\u043d\u043e. \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0442\u0443\u0442 \u043d\u0443\u0436\u043d\u043e \u0447\u0442\u043e-\u0442\u043e \u0445\u0438\u0442\u0440\u043e\u0435.<\/p>\n<p>\u0422\u0430\u043a\u0438\u0435 \u0438\u043d\u0434\u0435\u043a\u0441\u044b, \u0432\u0435\u0440\u043d\u0435\u0435, \u0434\u0435\u0440\u0435\u0432\u044c\u044f, \u0432 \u043f\u0440\u0438\u0440\u043e\u0434\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0435\u0441\u0442\u044c \u0442\u0430\u043a\u0430\u044f \u044d\u043a\u0437\u043e\u0442\u0438\u043a\u0430, \u043a\u0430\u043a vp-tree (<a href=\"https:\/\/fribbels.github.io\/vptree\/writeup\" rel=\"noopener noreferrer nofollow\">vantage point tree<\/a>), \u0447\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u0445\u0443\u0434\u043e\u0436\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043f\u0435\u0440\u0435\u0432\u0435\u0441\u0442\u0438 \u043a\u0430\u043a &#171;<a href=\"http:\/\/stevehanov.ca\/blog\/?id=130\" rel=\"noopener noreferrer nofollow\">\u0434\u0435\u0440\u0435\u0432\u043e \u0441 \u0442\u043e\u0447\u043a\u0430\u043c\u0438<\/a> \u0443\u0434\u043e\u0431\u043d\u043e\u0433\u043e \u043d\u0430\u0431\u043b\u044e\u0434\u0435\u043d\u0438\u044f \u0437\u0430 \u0434\u0440\u0443\u0433\u0438\u043c\u0438 \u0442\u043e\u0447\u043a\u0430\u043c\u0438&#187;. \u041f\u043e\u043d\u044f\u0442\u044c \u0435\u0433\u043e \u043f\u0440\u0438\u043d\u0446\u0438\u043f \u043d\u0435\u0441\u043b\u043e\u0436\u043d\u043e &#8212; \u044d\u0442\u043e \u043e\u0431\u044b\u0447\u043d\u043e\u0435 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e, \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u0447\u043a\u0438 \u0432 \u043d\u0435\u043c \u0433\u0440\u0443\u043f\u043f\u0438\u0440\u0443\u044e\u0442\u0441\u044f \u043f\u043e \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u044e \u0434\u0440\u0443\u0433 \u043e\u0442 \u0434\u0440\u0443\u0433\u0430. \u041d\u0435 \u0442\u0430\u043a \u0440\u0430\u0434\u043e\u0441\u0442\u043d\u043e \u0441 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435\u043c \u0434\u0435\u0440\u0435\u0432\u0430 \u0438 \u043f\u043e\u0438\u0441\u043a\u043e\u043c \u043f\u043e \u043d\u0435\u043c\u0443 &#8212; \u0441 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0440\u0430\u0437\u0430 \u0432\u0440\u0443\u0431\u0438\u0442\u044c\u0441\u044f \u0432 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0435\u043b\u0435\u0433\u043a\u043e, \u043d\u043e \u044d\u0442\u043e \u043d\u0435 \u0441\u0430\u043c\u0430\u044f \u0431\u043e\u043b\u044c\u0448\u0430\u044f \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430. \u041a\u0443\u0434\u0430 \u0445\u0443\u0436\u0435, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u043e\u0434\u0438\u043d \u0440\u0430\u0437 \u0438 \u043f\u0440\u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u043d\u043e\u0432\u044b\u0445 \u0442\u043e\u0447\u0435\u043a \u0438\u043b\u0438 \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u0438 \u0441\u0442\u0430\u0440\u044b\u0445 \u0435\u0433\u043e \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043f\u0435\u0440\u0435\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u0442\u044c \u0447\u0443\u0442\u044c \u043b\u0438 \u043d\u0435 \u0446\u0435\u043b\u0438\u043a\u043e\u043c. \u042d\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u0434\u043b\u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u043d\u0430 \u0441\u0430\u0439\u0442\u0435, \u0433\u0434\u0435 \u043f\u043e\u0441\u0442\u043e\u044f\u043d\u043d\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u043e\u0432\u044b\u0439 \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b \u0438 \u043d\u0435\u0440\u0435\u0434\u043a\u043e \u0443\u0434\u0430\u043b\u044f\u0435\u0442\u0441\u044f \u0441\u0442\u0430\u0440\u044b\u0439, \u043e\u043d\u043e \u043d\u0435 \u043e\u0447\u0435\u043d\u044c \u043f\u043e\u0434\u0445\u043e\u0434\u0438\u0442.<\/p>\n<p>\u0410 \u043a\u0430\u043a \u0441 \u044d\u0442\u0438\u043c \u0441\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0413\u0443\u0433\u043b? \u041e, \u0413\u0443\u0433\u043b, \u0430 \u0432\u0435\u0440\u043d\u0435\u0435, \u0440\u0430\u0431\u043e\u0442\u0430\u0432\u0448\u0438\u0439 \u043d\u0430 \u043d\u0435\u0433\u043e \u041c\u043e\u0437\u0435\u0441 \u0427\u0430\u0440\u0438\u043a\u0430\u0440 (Moses Charikar), \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043b \u0432\u0435\u0441\u044c\u043c\u0430 \u0438\u0437\u044f\u0449\u043d\u0443\u044e \u0432\u0435\u0449\u044c \u043f\u043e\u0434 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435\u043c <a href=\"https:\/\/web.archive.org\/web\/20200504085128\/http:\/\/benwhitmore.altervista.org\/simhash-and-solving-the-hamming-distance-problem-explained\/\" rel=\"noopener noreferrer nofollow\">Simhash<\/a>, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043a\u0443\u0434\u0430 \u043f\u0440\u043e\u0449\u0435 \u0437\u0430\u043f\u0443\u0442\u0430\u043d\u043d\u044b\u0445 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0445 \u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432. \u0412\u043e\u0442 \u0441\u043c\u043e\u0442\u0440\u0438\u0442\u0435:<\/p>\n<p>\u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c \u0434\u043b\u044f \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u0438\u043a\u0438, \u0447\u0442\u043e \u043d\u0430\u0448 \u0445\u044d\u0448 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 64 \u0431\u0438\u0442\u043e\u0432. \u0420\u0430\u0437\u043e\u0431\u044c\u0435\u043c \u0438\u0445 \u043d\u0430 8 \u0431\u0430\u0439\u0442\u043e\u0432.<\/p>\n<p>\u041c\u044b \u0445\u043e\u0442\u0438\u043c \u043d\u0430\u0439\u0442\u0438 \u0445\u044d\u0448\u0438, \u043e\u0442\u0441\u0442\u043e\u044f\u0449\u0438\u0435 \u043d\u0430 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 6 \u0431\u0438\u0442\u043e\u0432 \u043e\u0442 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c\u043e\u0433\u043e. \u041d\u043e \u044d\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u0434\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 \u0432\u0441\u0435 6 \u043e\u0442\u043b\u0438\u0447\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u0431\u0438\u0442\u043e\u0432 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0432 \u0440\u0430\u0437\u043d\u044b\u0445 \u0431\u0430\u0439\u0442\u0430\u0445 \u0445\u044d\u0448\u0430, \u0442\u043e \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e, \u043a\u0430\u043a \u043d\u0438 \u043a\u0440\u0443\u0442\u0438, \u043a\u0430\u043a\u0438\u0435-\u0442\u043e \u0434\u0432\u0430 \u0431\u0430\u0439\u0442\u0430 \u0431\u0443\u0434\u0443\u0442 \u0432 \u043e\u0431\u043e\u0438\u0445 \u0445\u044d\u0448\u0430\u0445 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0442\u044c. <\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e0d\/51c\/700\/e0d51c700a6c58df73cb29141297172b.png\" alt=\"\u0412\u043e\u0442 \u043e\u043d\u0438 - \u0434\u0432\u0430 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0449\u0438\u0445 \u0431\u0430\u0439\u0442\u0430\" title=\"\u0412\u043e\u0442 \u043e\u043d\u0438 - \u0434\u0432\u0430 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0449\u0438\u0445 \u0431\u0430\u0439\u0442\u0430\" width=\"797\" height=\"119\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e0d\/51c\/700\/e0d51c700a6c58df73cb29141297172b.png\"\/><figcaption>\u0412\u043e\u0442 \u043e\u043d\u0438 &#8212; \u0434\u0432\u0430 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0449\u0438\u0445 \u0431\u0430\u0439\u0442\u0430<\/figcaption><\/figure>\n<p>\u0410 \u044d\u0442\u043e \u0437\u043d\u0430\u0447\u0438\u0442, \u0447\u0442\u043e \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u043e\u0442\u043e\u0431\u0440\u0430\u0442\u044c \u0438\u0437 \u0431\u0430\u0437\u044b \u0442\u0435 \u0445\u044d\u0448\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0442 \u0441 \u043d\u0430\u0448\u0438\u043c \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c\u044b\u043c \u0432 \u043a\u0430\u043a\u0438\u0445-\u0442\u043e \u0434\u0432\u0443\u0445 \u0431\u0430\u0439\u0442\u0430\u0445, \u0438 \u0432\u044b\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043b\u044f \u043d\u0438\u0445. \u042d\u0442\u043e \u043f\u0440\u0438\u043b\u0438\u0447\u043d\u043e \u0441\u043e\u043a\u0440\u0430\u0449\u0430\u0435\u0442 \u043e\u0431\u044a\u0435\u043c \u0440\u0430\u0431\u043e\u0442 &#8212; \u0440\u0430\u0437 \u0432 200-300.<\/p>\n<p>\u041a\u0430\u043a \u0436\u0435 \u044d\u0442\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c?<\/p>\n<p>\u0421\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u043e\u0439 \u0438\u0434\u0435\u0435, \u043d\u0443\u0436\u043d\u043e \u0437\u0430\u0432\u0435\u0441\u0442\u0438 \u0434\u043b\u044f \u0445\u044d\u0448\u0435\u0439 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0442\u0430\u0431\u043b\u0438\u0446\u044b, \u0447\u0438\u0441\u043b\u043e \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0432\u043d\u043e \u0447\u0438\u0441\u043b\u0443 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u0441\u043e\u0447\u0435\u0442\u0430\u043d\u0438\u0439 \u0434\u0432\u0443\u0445 \u0431\u0430\u0439\u0442\u043e\u0432 \u0438\u0437 \u0432\u043e\u0441\u044c\u043c\u0438, \u0432 \u043d\u0430\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"C^2_8\" alt=\"C^2_8\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2b3\/9c7\/fbb\/2b39c7fbb40987fbc53d19f14082ca91.svg\" width=\"31\" height=\"32\"\/>= 28. \u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0445\u0440\u0430\u043d\u044f\u0442\u0441\u044f \u043e\u0434\u043d\u0438 \u0438 \u0442\u0435 \u0436\u0435 \u0445\u044d\u0448\u0438, \u043d\u043e \u0441 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u043c\u0438 \u0431\u0430\u0439\u0442\u0430\u043c\u0438. \u0412 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u0439 \u0432 \u043f\u0435\u0440\u0432\u043e\u043c \u0438 \u0432\u0442\u043e\u0440\u043e\u043c \u0431\u0430\u0439\u0442\u0435 &#8212; \u043f\u0435\u0440\u0432\u044b\u0439 \u0438 \u0432\u0442\u043e\u0440\u043e\u0439 \u0431\u0430\u0439\u0442 \u0445\u044d\u0448\u0430, \u0432 \u043f\u0435\u0440\u0432\u043e\u0439 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 &#8212; \u043f\u0435\u0440\u0432\u044b\u0439 \u0438 \u0442\u0440\u0435\u0442\u0438\u0439, \u0432\u043e \u0432\u0442\u043e\u0440\u043e\u0439 &#8212; \u043f\u0435\u0440\u0432\u044b\u0439 \u0438 \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u044b\u0439, \u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435, \u043f\u043e\u043a\u0430 \u043c\u044b \u043d\u0435 \u043f\u0435\u0440\u0435\u0431\u0435\u0440\u0435\u043c \u0432\u0441\u0435 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438. <a href=\"https:\/\/www.wolframalpha.com\/input?i=all+combinations+of+2+from+8\" rel=\"noopener noreferrer nofollow\">\u0412\u043e\u0442<\/a>, \u043d\u0430 \u0441\u043b\u0443\u0447\u0430\u0439, \u0435\u0441\u043b\u0438 \u0432\u0430\u043c \u043b\u0435\u043d\u044c \u0438\u0445 \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0441\u0430\u043c\u0438\u043c.<\/p>\n<p><code>{1, 2}, {1, 3}, {1, 4}, {1, 5}, {1, 6}, {1, 7}, {1, 8}, {2, 3}, {2, 4}, {2, 5}, {2, 6}, {2, 7}, {2, 8}, {3, 4}, {3, 5}, {3, 6}, {3, 7}, {3, 8}, {4, 5}, {4, 6}, {4, 7}, {4, 8}, {5, 6}, {5, 7}, {5, 8}, {6, 7}, {6, 8}, {7, 8}<\/code><\/p>\n<p>\u0410 \u0442\u0435\u043f\u0435\u0440\u044c \u043c\u044b \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u044d\u0442\u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043f\u043e \u043f\u0435\u0440\u0432\u044b\u043c \u0434\u0432\u0443\u043c \u0431\u0430\u0439\u0442\u0430\u043c \u0438 \u0441\u043c\u043e\u0436\u0435\u043c \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u043c \u043f\u043e\u0438\u0441\u043a\u043e\u043c, \u043e\u0442\u043e\u0431\u0440\u0430\u0432 \u0441 \u0435\u0433\u043e \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u043e\u0432 \u043d\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435!<\/p>\n<p>\u0412\u043f\u0440\u043e\u0447\u0435\u043c, \u0432 \u044d\u0442\u043e\u043c \u043c\u0435\u0441\u0442\u0435 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0443\u043a\u043b\u043e\u043d\u0438\u0442\u044c\u0441\u044f \u043e\u0442 \u0441\u043e\u0432\u0435\u0442\u0430 \u0443\u0432\u0430\u0436\u0430\u0435\u043c\u043e\u0433\u043e \u0430\u0432\u0442\u043e\u0440\u0430. \u0423 \u043d\u0430\u0441 \u0432\u0441\u0435-\u0442\u0430\u043a\u0438 \u043d\u0435 \u0413\u0443\u0433\u043b, \u0430 \u0441\u0430\u0439\u0442 \u043f\u043e\u043f\u0440\u043e\u0449\u0435, \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a \u043c\u044b \u0445\u0440\u0430\u043d\u0438\u043c \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u043c\u0435\u043d\u044c\u0448\u0435 \u0438 \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043d\u0430\u043c \u043d\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0438\u0437\u043e\u0431\u0440\u0435\u0442\u0430\u0442\u044c \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435 \u0432\u0435\u043b\u043e\u0441\u0438\u043f\u0435\u0434\u044b \u0441 \u0442\u0443\u0440\u0431\u043e\u043d\u0430\u0434\u0434\u0443\u0432\u043e\u043c. \u0423 \u043d\u0430\u0441 \u0432\u0435\u0434\u044c \u0443\u0436\u0435 \u0435\u0441\u0442\u044c \u0431\u0430\u0437\u0430 &#8212; \u043c\u044b \u0436\u0435 \u0433\u0434\u0435-\u0442\u043e \u0434\u0435\u0440\u0436\u0438\u043c \u0441\u0441\u044b\u043b\u043a\u0438 \u0438 \u0430\u0442\u0440\u0438\u0431\u0443\u0442\u044b \u043d\u0430\u0448\u0438\u0445 \u0444\u043e\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0439. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u0435\u044e \u0438 \u043f\u043e\u043b\u043e\u0436\u0438\u043c \u0440\u044f\u0434\u043e\u043c \u0441 \u0445\u044d\u0448\u0435\u043c \u0432 \u0432\u0438\u0434\u0435 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0438 \u044d\u0442\u043e\u0442 \u0436\u0435 \u0445\u044d\u0448, \u0440\u0430\u0437\u0431\u0438\u0442\u044b\u0439 \u043d\u0430 \u0431\u0430\u0439\u0442\u044b.<\/p>\n<pre><code class=\"sql\">CREATE TABLE images (   name VARCHAR(100) NOT NULL,   hash BIGINT UNSIGNED NOT NULL,   b1 TINYINT UNSIGNED NOT NULL,   ...   b8 TINYINT UNSIGNED NOT NULL, )<\/code><\/pre>\n<p>\u041a \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u0431\u0430\u0439\u0442\u0443, \u0435\u0441\u0442\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u0434\u043e\u0431\u0430\u0432\u0438\u043c \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0439 \u0438\u043d\u0434\u0435\u043a\u0441, \u0430 \u0437\u0430\u0442\u0435\u043c \u0441\u0442\u0430\u043d\u0435\u043c \u0438\u0441\u043a\u0430\u0442\u044c \u043d\u0430\u0448 \u0445\u044d\u0448 \u0432\u043e\u0442 \u0442\u0430\u043a\u0438\u043c \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u043c, \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u044e\u0449\u0438\u043c \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0441\u043e\u0447\u0435\u0442\u0430\u043d\u0438\u044f \u0434\u0432\u0443\u0445 \u0431\u0430\u0439\u0442\u043e\u0432 \u0438\u0437 \u0432\u043e\u0441\u044c\u043c\u0438:<\/p>\n<pre><code class=\"sql\">SELECT name FROM images WHERE (   (b1=newMem_b1 AND b2=newMem_b2) OR   (b1=newMem_b1 AND b3=newMem_b3) OR   ...   (b7=newMem_b7 AND b8=newMem_b8) )  AND BIT_COUNT(newMem ^ hash) &lt;= 6<\/code><\/pre>\n<p>\u0417\u0430\u043f\u0440\u043e\u0441 \u0434\u043b\u044f \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u0434\u043b\u0438\u043d\u043d\u043e\u0432\u0430\u0442, \u043d\u043e \u0431\u0430\u0437\u0430 \u0441\u043c\u043e\u0442\u0440\u0438\u0442 \u043d\u0430 \u043d\u0435\u0433\u043e \u043f\u043e-\u0434\u0440\u0443\u0433\u043e\u043c\u0443, \u0438 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0435\u0433\u043e \u0435\u0439 \u043d\u0435 \u0441\u043b\u043e\u0436\u043d\u043e, \u0437\u0430\u0434\u0435\u0439\u0441\u0442\u0432\u043e\u0432\u0430\u0432 \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u043f\u043e \u043f\u043e\u043b\u044f\u043c b1&#8230;b8.<\/p>\n<p>\u0421\u043e\u0447\u0435\u0442\u0430\u043d\u0438\u044f 2 \u043f\u043e 8, \u0440\u0430\u0437\u0443\u043c\u0435\u0435\u0442\u0441\u044f, \u043d\u0435 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u044b \u043d\u0430 \u0441\u043a\u0440\u0438\u0436\u0430\u043b\u044f\u0445, \u044d\u0442\u043e \u0432\u0441\u0435\u0433\u043e \u043b\u0438\u0448\u044c \u043e\u0434\u0438\u043d \u0438\u0437 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432, \u0445\u043e\u0442\u044f \u0438 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0443\u0434\u043e\u0431\u043d\u044b\u0439. \u0412 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u0430\u0433\u0430\u0435\u043c\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0445\u0440\u0430\u043d\u044f\u0449\u0438\u0445\u0441\u044f \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0439 \u0438 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0425\u044d\u043c\u043c\u0438\u043d\u0433\u0430, \u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043c\u044b \u0445\u043e\u0442\u0438\u043c \u0438\u0441\u043a\u0430\u0442\u044c, \u043c\u043e\u0436\u043d\u043e \u0440\u0430\u0437\u0431\u0438\u0442\u044c \u0445\u044d\u0448 \u043d\u0430 \u0434\u0440\u0443\u0433\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0447\u0430\u0441\u0442\u0435\u0439, \u043d\u0435 \u043e\u0431\u044f\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0434\u0430\u0436\u0435 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e\u0439 \u0434\u043b\u0438\u043d\u044b.<\/p>\n<p>\u041d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0446\u0438\u0444\u0440. \u041d\u0430 \u043c\u043e\u0435\u0439 \u0441\u0442\u0430\u0440\u0435\u043d\u044c\u043a\u043e\u0439, \u043e\u0442\u043f\u0440\u0430\u0437\u0434\u043d\u043e\u0432\u0430\u0432\u0448\u0435\u0439 \u0443\u0436\u0435 \u0434\u0435\u0441\u044f\u0442\u0438\u043b\u0435\u0442\u0438\u0435 \u043c\u0430\u0448\u0438\u043d\u0435, \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u0435 <a href=\"https:\/\/www.npmjs.com\/package\/dhash\" rel=\"noopener noreferrer nofollow\">\u0440\u0430\u0437\u043d\u043e\u0441\u0442\u043d\u043e\u0433\u043e \u0445\u044d\u0448\u0430 \u0432 nodejs<\/a> \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u043f\u043e\u043b\u0442\u043e\u0440\u044b \u0441\u0435\u043a\u0443\u043d\u0434\u044b, \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0441\u0435\u043a\u0443\u043d\u0434\u0430 \u0443\u0445\u043e\u0434\u0438\u0442 \u043d\u0430 \u0443\u043c\u0435\u043d\u044c\u0448\u0435\u043d\u0438\u0435 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e ImageMagick.<\/p>\n<p>\u041f\u043e\u0438\u0441\u043a \u043e\u0434\u043d\u043e\u0433\u043e \u0445\u044d\u0448\u0430 \u043f\u043e \u0431\u0430\u0437\u0435 \u0432 30.000 \u0444\u043e\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0439 (\u0431\u043e\u043b\u044c\u0448\u0435 \u043a\u043e\u0442\u0438\u043a\u043e\u0432 \u0438 \u0444\u0438\u0433\u0443\u0440\u0438\u0441\u0442\u044b\u0445 \u0434\u0435\u0432\u0443\u0448\u0435\u043a \u0443 \u043c\u0435\u043d\u044f \u043d\u0435 \u043d\u0430\u0448\u043b\u043e\u0441\u044c) \u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0434\u0432\u0443\u0445 \u0441\u0435\u043a\u0443\u043d\u0434, \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0441\u0435\u043a\u0443\u043d\u0434\u0430 \u0443\u0445\u043e\u0434\u0438\u0442 \u043e\u043f\u044f\u0442\u044c \u0436\u0435 \u043d\u0430 \u0443\u043c\u0435\u043d\u044c\u0448\u0435\u043d\u0438\u0435 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f. \u042d\u0442\u043e \u0431\u0435\u0437 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 &#8212; \u044f \u043f\u043e\u043b\u0435\u043d\u0438\u043b\u0441\u044f \u0434\u043b\u044f \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f\u0430 \u0438\u0445 \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u0442\u044c &#8212; \u0442\u0430\u043a \u0447\u0442\u043e \u0437\u0430\u0434\u0435\u043b \u0434\u043b\u044f \u043c\u0430\u0441\u0448\u0442\u0430\u0431\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043f\u043e\u0438\u0441\u043a\u0430 \u0438\u043c\u0435\u0435\u0442\u0441\u044f. \u0425\u0432\u0430\u0442\u0438\u0442 \u043b\u0438 \u0435\u0433\u043e \u043d\u0430 \u043c\u0438\u043b\u043b\u0438\u043e\u043d-\u0434\u0440\u0443\u0433\u043e\u0439 \u0444\u043e\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0439 &#8212; \u0432\u043e\u043f\u0440\u043e\u0441 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0439. \u0415\u0441\u043b\u0438 \u0443 \u0432\u0430\u0441 \u0435\u0441\u0442\u044c \u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437\u043d\u044b\u0445 \u0444\u043e\u0442\u043e\u0447\u0435\u043a, \u0431\u044b\u043b\u043e \u0431\u044b \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e \u0443\u0437\u043d\u0430\u0442\u044c \u0432\u0430\u0448\u0438 \u0432\u043f\u0435\u0447\u0430\u0442\u043b\u0435\u043d\u0438\u044f.<\/p>\n<p>\u041d\u0443 \u0438 \u043d\u0430\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u043a \u0435\u0449\u0435 \u043e\u0434\u0438\u043d \u0432\u043e\u043f\u0440\u043e\u0441. \u0427\u0442\u043e \u0434\u0435\u043b\u0430\u0442\u044c, \u0435\u0441\u043b\u0438 \u043c\u044b \u0445\u043e\u0442\u0438\u043c \u043d\u0430\u0439\u0442\u0438 \u0431\u043e\u043b\u0435\u0435 \u0443\u0434\u0430\u043b\u0435\u043d\u043d\u044b\u0435 \u0432 \u0441\u043c\u044b\u0441\u043b\u0435 \u0425\u044d\u043c\u043c\u0438\u043d\u0433\u0430 \u0444\u043e\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0438 &#8212; \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u044e\u0449\u0438\u0435\u0441\u044f \u043d\u0435 \u043d\u0430 6 \u0431\u0438\u0442\u043e\u0432, \u0430 \u043d\u0430 20 \u0438\u043b\u0438 30 ? \u041e\u0442\u0432\u0435\u0447\u0430\u044e: \u044d\u0442\u043e \u0443\u0436\u0435 \u0441\u043e\u0432\u0441\u0435\u043c \u0438\u043d\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 &#8212; \u0435\u0441\u043b\u0438 \u043f\u043e-\u0430\u043d\u0433\u043b\u0438\u0439\u0441\u043a\u0438, \u0442\u043e \u043d\u0435 near-duplicate search, \u0430 similarity detection, \u0438 \u0441\u043e\u0432\u0441\u0435\u043c \u0434\u0440\u0443\u0433\u0430\u044f \u0438\u0441\u0442\u043e\u0440\u0438\u044f, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0435 \u043c\u0435\u0442\u043e\u0434\u044b \u043d\u0435 \u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0442 \u0438 \u043d\u0430\u0434\u043e \u043f\u0440\u0438\u0434\u0443\u043c\u044b\u0432\u0430\u0442\u044c \u0447\u0442\u043e-\u0442\u043e \u0435\u0449\u0435.<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p> <!----> <!----><\/div>\n<p> <!----> <!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/post\/715714\/\"> https:\/\/habr.com\/ru\/post\/715714\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<figure class=\"full-width\"><figcaption><\/figcaption><\/figure>\n<p>\u0412\u0435\u0431 2.0 &#8212; \u043e\u0442\u043b\u0438\u0447\u043d\u0430\u044f \u0448\u0442\u0443\u043a\u0430. \u0421\u0430\u0439\u0442\u044b \u043d\u0430 \u0441\u0430\u043c\u043e\u043e\u0431\u0441\u043b\u0443\u0436\u0438\u0432\u0430\u043d\u0438\u0438. \u041f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0438  \u043d\u0430\u043f\u043e\u043b\u043d\u044f\u044e\u0442 \u0438\u0445 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0440\u0443\u0447\u043d\u043e (&#171;\u043f\u043e\u0441\u0442\u044f\u0442 \u043a\u043e\u043d\u0442\u0435\u043d\u0442&#187;, \u043a\u0430\u043a \u0441\u0435\u0439\u0447\u0430\u0441 \u0432\u044b\u0440\u0430\u0436\u0430\u044e\u0442\u0441\u044f). \u0421\u0430\u043c\u0438 \u043d\u0430\u043f\u043e\u0441\u0442\u0438\u043b\u0438, \u0441\u0430\u043c\u0438 \u043f\u043e\u0441\u043c\u0435\u044f\u043b\u0438\u0441\u044c. \u0410 \u0432\u043b\u0430\u0434\u0435\u043b\u0435\u0446 \u0441\u0430\u0439\u0442\u0430 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043b\u0430\u0442\u0438\u0442 \u0437\u0430 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0438 \u0441\u0442\u0440\u0438\u0436\u0435\u0442 \u043a\u0443\u043f\u043e\u043d\u044b \u043d\u0430 \u0440\u0435\u043a\u043b\u0430\u043c\u0435. \u0423\u0434\u043e\u0431\u043d\u043e \u0436\u0435.<\/p>\n<p>\u041d\u043e \u0436\u0438\u0437\u043d\u044c \u043d\u0430\u0448\u0430 \u0442\u0430\u043a \u0441\u0442\u0440\u0430\u043d\u043d\u043e \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u0430, \u0447\u0442\u043e \u043f\u043b\u044e\u0441\u043e\u0432 \u0431\u0435\u0437 \u043c\u0438\u043d\u0443\u0441\u043e\u0432 \u043d\u0435 \u0431\u044b\u0432\u0430\u0435\u0442, \u0430 \u043d\u0435\u0440\u0435\u0434\u043a\u043e \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u0442\u043a\u0438 \u0432\u043e\u043e\u0431\u0449\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0435\u043d\u0438\u0435\u043c \u0434\u043e\u0441\u0442\u043e\u0438\u043d\u0441\u0442\u0432. \u0415\u0441\u0442\u044c \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u0438 \u0443 \u0441\u0430\u043c\u043e\u043d\u0430\u043f\u043e\u043b\u043d\u044f\u0435\u043c\u044b\u0445 \u0441\u0430\u0439\u0442\u043e\u0432 &#8212; \u0431\u0430\u044f\u043d\u044b. \u0412 \u0441\u043c\u044b\u0441\u043b\u0435, \u0434\u0443\u0431\u043b\u0438.<\/p>\n<p>\u0414\u0443\u0431\u043b\u0438 \u043c\u043d\u043e\u0433\u0438\u0435 \u043f\u043e\u0441\u0435\u0442\u0438\u0442\u0435\u043b\u0438 \u043d\u0435 \u043b\u044e\u0431\u044f\u0442, \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e \u0441\u0442\u0430\u0440\u043e\u0436\u0438\u043b\u044b, \u043d\u0430 \u0437\u0443\u0431\u043e\u043a \u043f\u043e\u043c\u043d\u044f\u0449\u0438\u0435 \u043c\u0435\u043c\u0430\u0441\u0438\u043a\u0438, \u043f\u043e\u044f\u0432\u0438\u0432\u0448\u0438\u0435\u0441\u044f \u0432\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0430 \u043f\u0440\u0435\u0432\u0435\u0434-\u043c\u0435\u0434\u0432\u0435\u0434\u0430 \u0438 \u043e\u043b\u0431\u0430\u043d\u0441\u043a\u043e\u0433\u043e \u0439\u0430\u0437\u044b\u0433\u0433\u0430. \u041a\u0430\u0436\u0434\u043e\u0435 \u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e\u0435 \u0438\u0445 \u043f\u043e\u044f\u0432\u043b\u0435\u043d\u0438\u0435 \u043e\u043d\u0438 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u044e\u0442 \u0444\u044b\u0440\u043a\u0430\u043d\u044c\u0435\u043c \u0438 \u0443\u0433\u0440\u043e\u0437\u0430\u043c\u0438 \u043d\u0435\u043c\u0435\u0434\u043b\u0435\u043d\u043d\u043e \u043e\u0442\u043f\u0438\u0441\u0430\u0442\u044c\u0441\u044f.<\/p>\n<p>\u0427\u0442\u043e \u0436\u0435 \u0434\u0435\u043b\u0430\u0442\u044c? \u041a\u043e\u043d\u0435\u0447\u043d\u043e, \u043f\u0440\u0438\u0437\u0432\u0430\u0442\u044c \u043d\u0430 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0436\u0435\u043b\u0435\u0437\u043d\u0443\u044e \u043c\u0430\u0448\u0438\u043d\u0443 &#8212; \u043f\u0443\u0441\u0442\u044c \u043e\u043d\u0430 \u0441\u0430\u043c\u0430 \u0438\u0449\u0435\u0442 \u0431\u0430\u044f\u043d\u044b.<\/p>\n<p>\u0421 \u0442\u0435\u043a\u0441\u0442\u043e\u043c \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u0430 \u0431\u043e\u043b\u0435\u0435-\u043c\u0435\u043d\u0435\u0435 \u043e\u0441\u0432\u043e\u0435\u043d\u0430. \u041f\u0440\u043e\u0441\u0442\u0435\u043d\u044c\u043a\u0443\u044e \u043c\u0430\u0448\u0438\u043d\u0443 \u0434\u043b\u044f \u043f\u043e\u043b\u043d\u043e\u0442\u0435\u043a\u0441\u0442\u043e\u0432\u043e\u0433\u043e \u043f\u043e\u0438\u0441\u043a\u0430 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u0447\u0443\u0442\u044c \u043b\u0438 \u043d\u0435 \u0432 \u043b\u044e\u0431\u043e\u0439 \u0421\u0423\u0411\u0414. \u0415\u0441\u043b\u0438 \u043a\u043e\u043c\u0443-\u0442\u043e \u043d\u0430\u0434\u043e \u043f\u043e\u0441\u043b\u043e\u0436\u043d\u0435\u0435, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u044e\u0449\u0443\u044e \u043c\u043e\u0440\u0444\u043e\u043b\u043e\u0433\u0438\u044e \u044f\u0437\u044b\u043a\u0430, &#8212; \u043a \u0432\u0430\u0448\u0438\u043c \u0443\u0441\u043b\u0443\u0433\u0430\u043c Sphinx, Solr \u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435. \u0414\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 \u0432\u0430\u0448\u0438 \u0437\u0430\u043f\u0440\u043e\u0441\u044b \u043f\u0440\u043e\u0441\u0442\u0438\u0440\u0430\u044e\u0442\u0441\u044f \u043d\u0430\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0434\u0430\u043b\u0435\u043a\u043e, \u0447\u0442\u043e \u0432\u044b \u0436\u0435\u043b\u0430\u0435\u0442\u0435 \u0438\u0441\u043a\u0430\u0442\u044c \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u0434\u0443\u0431\u043b\u0438, \u0430  \u043f\u0435\u0440\u0435\u0434\u0435\u043b\u043a\u0438 \u0431\u043e\u0440\u043e\u0434\u0430\u0442\u044b\u0445 \u0430\u043d\u0435\u043a\u0434\u043e\u0442\u043e\u0432, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u0418\u0432\u0430\u043d\u043e\u0432\u0438\u0447 \u0438 \u041f\u0435\u0442\u044c\u043a\u0430 \u0432 \u0434\u0443\u0445\u0435 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0437\u0430\u043c\u0435\u043d\u0435\u043d\u044b \u043d\u0430 \u0414\u0430\u0440\u0442\u0430 \u0412\u0435\u0439\u0434\u0435\u0440\u0430 \u0438 \u0413\u0430\u0440\u0440\u0438 \u041f\u043e\u0442\u0442\u0435\u0440\u0430, \u043a \u0432\u0430\u0448\u0438\u043c \u0443\u0441\u043b\u0443\u0433\u0430\u043c td\/idf, \u043a\u043e\u0441\u0438\u043d\u0443\u0441\u044b \u0443\u0433\u043b\u0430 \u043c\u0435\u0436\u0434\u0443 \u0432\u0435\u043a\u0442\u043e\u0440\u0430\u043c\u0438 \u0438 \u043f\u0440\u043e\u0447\u0438\u0435 \u043c\u0435\u0442\u043e\u0434\u044b <a href=\"https:\/\/habr.com\/ru\/post\/199190\/\" rel=\"noopener noreferrer nofollow\">\u043f\u043e\u0438\u0441\u043a\u0430 \u043f\u043b\u0430\u0433\u0438\u0430\u0442\u0430<\/a>.<\/p>\n<p>\u0421 \u0442\u0435\u043a\u0441\u0442\u043e\u043c \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438\u0441\u044c. \u041d\u043e \u0447\u0442\u043e \u0434\u0435\u043b\u0430\u0442\u044c \u0441 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0430\u043c\u0438? \u0412\u0435\u0434\u044c \u044d\u0442\u043e \u0436\u0435 \u043d\u0430\u0432\u0435\u0440\u043d\u043e\u0435 \u043a\u0430\u043a-\u0442\u043e \u043c\u043e\u0436\u043d\u043e? \u0413\u0443\u0433\u043b-\u0442\u043e \u0438\u0449\u0435\u0442 \u043f\u043e\u0445\u043e\u0436\u0438\u0435, \u0445\u043e\u0442\u044c \u0438 \u043f\u0430\u0440\u0448\u0438\u0432\u043e. \u042f\u043d\u0434\u0435\u043a\u0441 \u0438\u0449\u0435\u0442, \u0438 \u0434\u0430\u0436\u0435 \u043f\u043e\u043b\u0443\u0447\u0448\u0435, \u0447\u0435\u043c \u0413\u0443\u0433\u043b. \u0414\u0430 \u0447\u0442\u043e \u0442\u0430\u043c \u042f\u043d\u0434\u0435\u043a\u0441 &#8212; \u043d\u0430 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0430\u0437\u0432\u043b\u0435\u043a\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0441\u0430\u0439\u0442\u0430\u0445 \u0432\u0440\u043e\u0434\u0435 \u041f\u0438\u043a\u0430\u0431\u0443 \u0442\u043e\u0436\u0435 \u0435\u0441\u0442\u044c \u0441\u0440\u0435\u0434\u0441\u0442\u0432\u0430 \u0434\u0435\u0431\u0430\u044f\u043d\u0438\u0437\u0430\u0446\u0438\u0438.<\/p>\n<p>\u0414\u0430, \u043c\u043e\u0436\u043d\u043e. \u0418 \u043d\u0435 \u043e\u0447\u0435\u043d\u044c \u0441\u043b\u043e\u0436\u043d\u043e, \u043a\u0430\u043a \u043d\u0438 \u0441\u0442\u0440\u0430\u043d\u043d\u043e, &#8212; \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u0443\u043c\u043d\u044b\u0435 \u043b\u044e\u0434\u0438 \u0443\u0436\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u043b\u0438 \u0437\u0430 \u043d\u0430\u0441 \u0441\u0430\u043c\u0443\u044e \u0441\u043b\u043e\u0436\u043d\u0443\u044e \u0447\u0430\u0441\u0442\u044c \u0440\u0430\u0431\u043e\u0442\u044b, \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u0432 \u0438 \u0438\u0441\u043f\u044b\u0442\u0430\u0432 \u043a\u0440\u0430\u0441\u0438\u0432\u044b\u0435 \u0438 \u043e\u0441\u0442\u0440\u043e\u0443\u043c\u043d\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b.<\/p>\n<p>\u041a\u0430\u043a \u0436\u0435 \u0438\u0441\u043a\u0430\u0442\u044c \u0434\u0443\u0431\u043b\u0438 \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a? \u041e\u0447\u0435\u043d\u044c \u043f\u0440\u043e\u0441\u0442\u043e.<\/p>\n<p>\u0428\u0430\u0433 1. \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435 \u0432 \u0431\u0430\u0437\u0435 \u0441\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0435\u0435 \u0446\u0438\u0444\u0440\u043e\u0432\u043e\u0439 \u043e\u0442\u043f\u0435\u0447\u0430\u0442\u043e\u043a (fingerprinting) &#8212; \u043a\u0430\u043a\u0443\u044e-\u0442\u043e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0431\u0438\u0442\u043e\u0432, \u043e\u0442\u0440\u0430\u0436\u0430\u044e\u0449\u0443\u044e \u0435\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u043d\u0438\u0435. <\/p>\n<p>\u0428\u0430\u0433 2. \u0421\u043e\u0437\u0434\u0430\u0442\u044c \u043e\u0442\u043f\u0435\u0447\u0430\u0442\u043e\u043a \u0434\u043b\u044f \u0438\u0441\u043a\u043e\u043c\u043e\u0439 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438 \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c \u0435\u0433\u043e \u0441 \u0442\u0435\u043c\u0438, \u0447\u0442\u043e \u0443\u0436\u0435 \u043b\u0435\u0436\u0430\u0442 \u0432 \u043d\u0430\u0448\u0435\u0439 \u0431\u0430\u0437\u0435.<\/p>\n<p>\u0412\u0443\u0430 \u043b\u044f! \u0410 \u0434\u044c\u044f\u0432\u043e\u043b, \u043a\u0430\u043a \u0432\u043e\u0434\u0438\u0442\u0441\u044f, \u043e\u0431\u0438\u0442\u0430\u0435\u0442 \u0443\u0436\u0435 \u0432 \u0434\u0435\u0442\u0430\u043b\u044f\u0445.<\/p>\n<h2>\u0414\u0435\u043b\u0430\u0439 \u0440\u0430\u0437: \u0441\u043e\u0437\u0434\u0430\u0435\u043c \u043e\u0442\u043f\u0435\u0447\u0430\u0442\u043e\u043a<\/h2>\n<p>\u0417\u0434\u0440\u0430\u0432\u044b\u0439 \u0441\u043c\u044b\u0441\u043b \u043f\u043e\u0434\u0441\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442, \u0447\u0442\u043e \u043e\u0442\u043f\u0435\u0447\u0430\u0442\u043e\u043a \u043d\u0435 \u0434\u043e\u043b\u0436\u0435\u043d \u0431\u044b\u0442\u044c \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0434\u043b\u0438\u043d\u043d\u044b\u043c &#8212; \u0447\u0435\u043c \u043a\u043e\u0440\u043e\u0447\u0435, \u0442\u0435\u043c \u043b\u0443\u0447\u0448\u0435. \u0415\u0433\u043e \u043d\u0430\u0434\u043e \u0432\u0435\u0434\u044c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0432 \u0441\u0430\u043c\u043e\u0439 \u0431\u0430\u0437\u0435, \u0430 \u043f\u043e\u0442\u043e\u043c \u0435\u0449\u0435 \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0442\u044c \u0441 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u043c\u0438. \u0415\u0441\u043b\u0438 \u043e\u043d \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c \u0441 \u0441\u0430\u043c\u043e \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0435, \u0438 \u0442\u043e, \u0438 \u0434\u0440\u0443\u0433\u043e\u0435 \u0441\u0442\u0430\u043d\u0435\u0442 \u0434\u0435\u043b\u0430\u0442\u044c \u0437\u0430\u0442\u0440\u0443\u0434\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e.<\/p>\n<p>\u0417\u043d\u0430\u0447\u0438\u043c, \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u0430 \u043a\u0430\u043a\u0430\u044f-\u0442\u043e \u0445\u044d\u0448-\u0444\u0443\u043d\u043a\u0446\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u0432\u0435\u0440\u043d\u0435\u0442 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435 \u0440\u0438\u0441\u0443\u043d\u043a\u0430 \u0432 \u043a\u043e\u0440\u043e\u0442\u043a\u0443\u044e \u0441\u0442\u0440\u043e\u043a\u0443 \u0431\u0438\u0442\u043e\u0432.<\/p>\n<p>\u0422\u0440\u0430\u0434\u0438\u0446\u0438\u043e\u043d\u043d\u044b\u0435 \u0445\u044d\u0448-\u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0432\u0440\u043e\u0434\u0435 c\u0435\u043c\u0435\u0439\u0441\u0442\u0432\u0430 sha \u0440\u0430\u0437\u0443\u043c\u0435\u0435\u0442\u0441\u044f, \u043e\u0442\u043f\u0430\u0434\u0430\u044e\u0442. \u041e\u043d\u0438 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0447\u0443\u0432\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u044b &#8212; \u0434\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435 \u0434\u0432\u0443\u0445 \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u0435\u0442\u0441\u044f \u0432\u0441\u0435\u0433\u043e \u043d\u0430 \u043e\u0434\u0438\u043d \u0431\u0438\u0442, \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u043d\u043d\u044b\u0435 \u0445\u044d\u0448\u0438 \u0432\u043e\u043e\u0431\u0449\u0435 \u043d\u0435 \u0431\u0443\u0434\u0443\u0442 \u0438\u043c\u0435\u0442\u044c \u043d\u0438\u0447\u0435\u0433\u043e \u043e\u0431\u0449\u0435\u0433\u043e (\u0445\u043e\u0442\u044f, \u043a\u0430\u043a \u043d\u0438 \u0441\u0442\u0440\u0430\u043d\u043d\u043e, \u0438\u043c\u0435\u043d\u043d\u043e sha1 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0432 \u0434\u0432\u0438\u0436\u043a\u0435 \u0412\u0438\u043a\u0438\u043f\u0435\u0434\u0438\u0438. \u041c\u043e\u0433\u043b\u0438 \u0431\u044b \u0432\u044b\u0434\u0443\u043c\u0430\u0442\u044c \u0438 \u043f\u043e\u043b\u0443\u0447\u0448\u0435).<\/p>\n<p>\u041e \u043a\u0440\u0438\u043f\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0445\u044d\u0448\u0430\u0445 \u0440\u0435\u0447\u0438 \u0442\u0435\u043c \u0431\u043e\u043b\u0435\u0435 \u043d\u0435\u0442. \u041e\u043d\u0438 \u0442\u043e\u0447\u043d\u043e \u0442\u0430\u043a \u0436\u0435 \u043d\u0435\u0440\u0432\u043d\u043e \u0440\u0435\u0430\u0433\u0438\u0440\u0443\u044e\u0442 \u043d\u0430 \u043b\u0438\u0448\u043d\u0438\u0439 \u0431\u0438\u0442, \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0438 \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0438\u0445 \u0435\u0449\u0435 \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u043d\u0430\u043f\u0440\u044f\u0436\u043d\u0435\u0435.<\/p>\n<p>\u041d\u0430\u043c \u0436\u0435 \u043d\u0443\u0436\u043d\u043e \u043d\u0435\u0447\u0442\u043e, \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u043e\u0445\u043e\u0436\u0438\u0445 \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a \u0434\u0430\u0432\u0430\u043b\u043e \u0431\u044b \u043f\u043e\u0445\u043e\u0436\u0438\u0435 \u0445\u044d\u0448\u0438, \u0434\u0430 \u0447\u0442\u043e\u0431\u044b \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0435\u0449\u0435 \u043f\u043e\u0445\u043e\u0436\u0435\u0441\u0442\u044c \u0431\u044b\u043b\u0430 \u0441 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430, \u0430 \u043d\u0435 \u043c\u0430\u0448\u0438\u043d\u044b. \u041d\u0435 \u0431\u0438\u0442\u043e\u0432\u044b\u0435 \u043a\u0430\u0440\u0442\u044b \u0431\u044b\u043b\u0438 \u0434\u0440\u0443\u0433 \u043d\u0430 \u0434\u0440\u0443\u0433\u0430 \u043f\u043e\u0445\u043e\u0436\u0438, \u0430 \u0441\u0430\u043c\u0430 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0430. \u0422\u0443\u0442 \u0441\u0442\u0443\u043b &#8212; \u0438 \u0442\u0430\u043c \u0441\u0442\u0443\u043b, \u0442\u0443\u0442 \u0441\u043e\u043b\u043d\u0446\u0435 &#8212; \u0438 \u0442\u0430\u043c \u043e\u043d\u043e.<\/p>\n<p>\u0418 \u0442\u0430\u043a\u0438\u0435 \u0445\u044d\u0448\u0438 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043d\u044b. \u041c\u043e\u0436\u043d\u043e, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043c\u0435\u0442\u043e\u0434\u043e\u0432 \u043c\u0430\u0448\u0438\u043d\u043d\u043e\u0433\u043e \u043e\u0431\u0443\u0447\u0435\u043d\u0438\u044f \u0440\u0430\u0441\u043f\u043e\u0437\u043d\u0430\u0442\u044c, \u0447\u0442\u043e \u0443 \u043d\u0430\u0441 \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u043d\u043e, &#8212; \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c, \u0441\u043e\u0431\u0430\u0447\u043a\u0430, \u0440\u0430\u0441\u043f\u043e\u0437\u043d\u0430\u0442\u044c, \u043a\u0430\u043a\u043e\u0439 \u0438\u043c\u0435\u043d\u043d\u043e \u043f\u043e\u0440\u043e\u0434\u044b, \u043a\u0430\u043a\u043e\u0439 \u0440\u0430\u0441\u0446\u0432\u0435\u0442\u043a\u0438 \u0438 \u0432 \u043a\u0430\u043a\u043e\u0439 \u043f\u043e\u0437\u0435 \u043e\u043d\u0430 \u0441\u0442\u043e\u0438\u0442, \u0438 \u043f\u043e\u0442\u043e\u043c \u0437\u0430\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432 \u0445\u044d\u0448\u0435 \u044d\u0442\u0438 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u0438.<\/p>\n<p>\u041d\u043e \u043d\u0430\u043c \u0442\u0430\u043a\u0438\u0435 \u0438\u0437\u044b\u0441\u043a\u0438 \u0442\u043e\u0447\u043d\u043e \u043d\u0438 \u043a \u0447\u0435\u043c\u0443, \u043c\u044b \u043e\u0431\u043e\u0439\u0434\u0435\u043c\u0441\u044f \u043a\u043e\u0435-\u0447\u0435\u043c \u043f\u043e\u043f\u0440\u043e\u0449\u0435. \u041d\u0430\u043c \u0432\u0435\u0434\u044c \u043d\u0435 \u043d\u0430\u0434\u043e \u043a\u043b\u0430\u0441\u0441\u0438\u0444\u0438\u0446\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u043d\u043d\u043e\u0435, \u043d\u0430\u043c \u043d\u0430\u0434\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u043d\u0430\u0439\u0442\u0438 \u0434\u0443\u0431\u043b\u0438\u043a\u0430\u0442\u044b.<\/p>\n<p>\u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0443 \u043d\u0430\u0441 \u043c\u0435\u0442\u043e\u0434\u0438\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0442\u0430\u043a\u0430\u044f: \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u043e\u0431\u0435\u0441\u0446\u0432\u0435\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f, \u0442\u043e \u0435\u0441\u0442\u044c \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u0432 <s>50<\/s> 64 \u043e\u0442\u0442\u0435\u043d\u043a\u0430 \u0441\u0435\u0440\u043e\u0433\u043e \u0438 \u0441\u0438\u043b\u044c\u043d\u043e \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u0442\u0441\u044f. \u041f\u0435\u0440\u0432\u0430\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f \u0434\u0435\u043b\u0430\u0435\u0442 \u043f\u043e\u0445\u043e\u0436\u0438\u043c\u0438 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438, \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u044e\u0449\u0438\u0435\u0441\u044f \u043b\u0438\u0448\u044c \u0446\u0432\u0435\u0442\u0430\u043c\u0438, \u0432\u0442\u043e\u0440\u0430\u044f \u0441\u0438\u043b\u044c\u043d\u043e \u0441\u043e\u043a\u0440\u0430\u0449\u0430\u0435\u0442 \u043e\u0431\u044a\u0435\u043c \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438 \u0434\u043b\u044f \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0438 \u0438 \u0443\u0431\u0438\u0440\u0430\u0435\u0442 \u0432\u0442\u043e\u0440\u043e\u0441\u0442\u0435\u043f\u0435\u043d\u043d\u044b\u0435 \u0434\u0435\u0442\u0430\u043b\u0438. \u0417\u0430\u0442\u0435\u043c \u043f\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0432\u0448\u0435\u0439\u0441\u044f \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435 \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u0445\u044d\u0448.<\/p>\n<p>\u041c\u043e\u0436\u043d\u043e, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0441\u0440\u0435\u0434\u043d\u0438\u0439 \u0446\u0432\u0435\u0442 \u043f\u043e \u0432\u0441\u0435\u043c\u0443 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044e \u0438 \u0432\u044b\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043f\u0438\u043a\u0441\u0435\u043b\u0430 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 0 \u0438\u043b\u0438 1 &#8212; \u0442\u0435\u043c\u043d\u0435\u0435 \u0438\u043b\u0438 \u0441\u0432\u0435\u0442\u043b\u0435\u0435 \u043e\u043d \u0441\u0440\u0435\u0434\u043d\u0435\u0433\u043e. \u042d\u0442\u043e \u0431\u044b\u0441\u0442\u0440\u043e \u0438 \u043b\u0435\u0433\u043a\u043e, \u043d\u043e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u043f\u043e\u043b\u0443\u0447\u0430\u044e\u0442\u0441\u044f \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u043f\u043e\u0441\u0440\u0435\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435.<\/p>\n<p>\u0413\u043e\u0440\u0430\u0437\u0434\u043e \u043b\u0443\u0447\u0448\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u043e\u0435 \u043a\u043e\u0441\u0438\u043d\u0443\u0441\u043d\u043e\u0435 \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0435, \u043f\u043e\u043b\u0443\u0447\u0438\u0432 \u0432 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u0442\u0430\u043a \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u043c\u044b\u0439 <a href=\"https:\/\/habr.com\/ru\/post\/120562\/\" rel=\"noopener noreferrer nofollow\">\u043f\u0435\u0440\u0446\u0435\u043f\u0442\u0438\u0432\u043d\u044b\u0439 \u0445\u044d\u0448<\/a> (perceptual hash, phash). \u041c\u043e\u0436\u043d\u043e \u0434\u0430\u0436\u0435 \u043d\u0435 \u043f\u0438\u0441\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u0430\u043c\u043e\u043c\u0443, phash \u0443\u0436\u0435 \u0432\u043a\u043b\u044e\u0447\u0435\u043d \u0432 \u0441\u0430\u043c\u0443\u044e \u043f\u043e\u043f\u0443\u043b\u044f\u0440\u043d\u0443\u044e \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0443 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0438 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0439 &#8212; ImageMagick.<\/p>\n<p>\u0414\u0440\u0443\u0433\u043e\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442 &#8212; \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u043d\u044b\u0439 \u0445\u044d\u0448 (difference hash, dhash). \u041e\u043d \u0434\u0430\u0435\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u0447\u0443\u0442\u044c \u0445\u0443\u0436\u0435, \u0447\u0435\u043c \u043f\u0435\u0440\u0446\u0435\u043f\u0442\u0438\u0432\u043d\u044b\u0439, \u043e\u0434\u043d\u0430\u043a\u043e \u0436\u0435 \u0432\u043f\u043e\u043b\u043d\u0435 \u043f\u0440\u0438\u0435\u043c\u043b\u0435\u043c\u044b\u0435, \u0430 \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043f\u0440\u043e\u0449\u0435 \u0438 \u0431\u044b\u0441\u0442\u0440\u0435\u0435. \u0418\u0434\u0435\u044f \u0442\u0430 \u0436\u0435 \u0441\u0430\u043c\u0430\u044f, \u043d\u043e \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0432 \u0431\u0438\u0442\u0430\u0445 \u043a\u043e\u0434\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0440\u0430\u0437\u043d\u0438\u0446\u0430 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445 \u043f\u0438\u043a\u0441\u0435\u043b\u0435\u0439 &#8212; \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u0430\u044f \u043e\u043d\u0430 \u0438\u043b\u0438 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u0430\u044f.<\/p>\n<p>\u041c\u043e\u0436\u043d\u043e, \u0440\u0430\u0437\u0443\u043c\u0435\u0435\u0442\u0441\u044f, \u0432\u044b\u0434\u0443\u043c\u0430\u0442\u044c \u0447\u0442\u043e-\u043d\u0438\u0431\u0443\u0434\u044c \u0435\u0449\u0435 \u0432 \u0442\u043e\u043c \u0436\u0435 \u0434\u0443\u0445\u0435, \u043d\u043e <a href=\"https:\/\/content-blockchain.org\/research\/testing-different-image-hash-functions\/\" rel=\"noopener noreferrer nofollow\">\u043d\u0430\u0434\u043e \u043b\u0438<\/a>?<\/p>\n<h2>\u0414\u0435\u043b\u0430\u0439 \u0434\u0432\u0430: \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c \u0445\u044d\u0448\u0438<\/h2>\n<p>\u042d\u0442\u043e \u0441\u043e\u0432\u0441\u0435\u043c \u043b\u0435\u0433\u043a\u043e. \u0413\u043e\u0432\u043e\u0440\u044f \u0443\u043c\u043d\u044b\u043c\u0438 \u0441\u043b\u043e\u0432\u0430\u043c\u0438, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0425\u044d\u043c\u043c\u0438\u043d\u0433\u0430, \u0430 \u0432\u044b\u0440\u0430\u0436\u0430\u044f\u0441\u044c \u043f\u043e-\u043f\u0440\u043e\u0441\u0442\u043e\u043c\u0443, \u0441\u0447\u0438\u0442\u0430\u0435\u043c, \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0431\u0438\u0442\u043e\u0432 \u0432 \u0434\u0432\u0443\u0445 \u0445\u044d\u0448\u0430\u0445 \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u044e\u0442\u0441\u044f.<\/p>\n<p>\u0415\u0441\u043b\u0438, \u043a \u043f\u0440\u0438\u043c\u0435\u0440\u0443, \u0432\u044b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0435 MySQL \u0438\u043b\u0438 \u0435\u0435 \u043c\u043b\u0430\u0434\u0448\u0443\u044e \u0441\u0435\u0441\u0442\u0440\u0443 \u041c\u0430\u0440\u0438\u044e, \u0442\u043e \u044d\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0432\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438:<\/p>\n<p><code>SELECT * FROM images WHERE BIT_COUNT(newMem ^ hash) &lt;= 6<\/code><\/p>\n<p>newMem \u0442\u0443\u0442 &#8212; dhash (\u0438\u043b\u0438 phash) \u043d\u043e\u0432\u043e\u0439 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438, \u0434\u0443\u0431\u043b\u0438 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043c\u044b \u0445\u043e\u0442\u0438\u043c \u043d\u0430\u0439\u0442\u0438, hash &#8212; \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0445\u044d\u0448 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438, \u0443\u0436\u0435 \u043b\u0435\u0436\u0430\u0449\u0435\u0439 \u0432 \u0431\u0430\u0437\u0435. \u041a\u0440\u044b\u0448\u043a\u0430 \u0441\u0438\u043c\u0432\u043e\u043b\u0438\u0437\u0438\u0440\u0443\u0435\u0442 \u043f\u043e\u0431\u0438\u0442\u043e\u0432\u044b\u0439 XOR, \u0430 \u0447\u0438\u0441\u043b\u043e 6 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043e \u043e\u043f\u044b\u0442\u043d\u044b\u043c \u043f\u0443\u0442\u0435\u043c.<\/p>\n<p>\u0412\u043e\u0442 \u0434\u043b\u044f \u043d\u0430\u0433\u043b\u044f\u0434\u043d\u043e\u0441\u0442\u0438 \u043f\u0440\u0438\u043c\u0435\u0440 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0439 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438.<\/p>\n<figure class=\"full-width\"><figcaption>\u0418\u0434\u0438\u043b\u043b\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0441\u0446\u0435\u043d\u0430 \u043d\u0430 \u043f\u043b\u044f\u0436\u0435 \u0414\u0436\u0435\u043c\u0435\u0442\u0435<\/figcaption><\/figure>\n<p>\u0410 \u0432\u043e\u0442 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0435\u0435 \u0438\u0441\u043a\u0430\u0436\u0435\u043d\u0438\u044f \u0438 \u0438\u0437\u0432\u0440\u0430\u0449\u0435\u043d\u0438\u044f, \u0441 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u043d\u043d\u044b\u043c\u0438 \u0434\u043b\u044f \u043d\u0438\u0445 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438 \u0425\u044d\u043c\u043c\u0438\u043d\u0433\u0430 (\u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u044b \u0434\u043b\u044f \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0445 \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c 3000\u04452000, \u0434\u043b\u044f \u0440\u0430\u0437\u043c\u0435\u0449\u0435\u043d\u0438\u044f \u043d\u0430 \u0441\u0430\u0439\u0442\u0435 \u044f \u0438\u0445 \u0443\u0436\u0430\u043b):<\/p>\n<figure class=\"full-width\"><figcaption>\u0423\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u043c \u044f\u0440\u043a\u043e\u0441\u0442\u044c &#8212; 1<\/figcaption><\/figure>\n<figure class=\"full-width\"><figcaption>\u0423\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u0446\u0432\u0435\u0442\u0430 &#8212; 1<\/figcaption><\/figure>\n<figure class=\"full-width\"><figcaption>\u0414\u0435\u043b\u0430\u0435\u043c \u0446\u0432\u0435\u0442\u0430 \u043a\u0438\u0441\u043b\u043e\u0442\u043d\u044b\u043c\u0438 &#8212; 0<\/figcaption><\/figure>\n<figure class=\"full-width\"><figcaption>\u041d\u0435\u043c\u043d\u043e\u0433\u043e \u043e\u0431\u0440\u0435\u0437\u0430\u0435\u043c \u043f\u0440\u0430\u0432\u044b\u0439 \u043a\u0440\u0430\u0439 &#8212; 6<\/figcaption><\/figure>\n<figure class=\"full-width\"><figcaption>\u0421\u043b\u0435\u0433\u043a\u0430 \u043f\u043e\u0434\u0440\u0435\u0437\u0430\u0435\u043c \u0441\u043e \u0432\u0441\u0435\u0445 \u0441\u0442\u043e\u0440\u043e\u043d &#8212; 1<\/figcaption><\/figure>\n<figure class=\"full-width\"><figcaption>\u0414\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043d\u0430\u0434\u043f\u0438\u0441\u044c &#8212; 2<\/figcaption><\/figure>\n<figure class=\"full-width\"><figcaption>\u041f\u043e\u0434\u043a\u0440\u0443\u0447\u0438\u0432\u0430\u0435\u043c \u0440\u0435\u0437\u043a\u043e\u0441\u0442\u044c &#8212; 1<\/figcaption><\/figure>\n<figure class=\"full-width\"><figcaption>\u0414\u0435\u043b\u0430\u0435\u043c \u0437\u0435\u0440\u043a\u0430\u043b\u043e &#8212; 37<\/figcaption><\/figure>\n<p>\u041a\u0430\u043a \u0432\u0438\u0434\u0438\u0442\u0435, \u0445\u044d\u0448 (\u0432 \u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 &#8212; dhash) \u043e\u0442\u043b\u0438\u0447\u043d\u043e \u0441\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0441 \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u0438\u043c\u0438 \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f\u043c\u0438 \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u043c \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0438 &#8212; \u0442\u0430\u043a\u0438\u043c\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0431\u0435\u0440\u0443\u0442\u0441\u044f \u043e\u0442 \u043b\u0435\u0433\u043a\u043e\u0433\u043e \u0440\u0435\u0434\u0430\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u0430 \u043d\u0435 \u043e\u0442 \u0441\u043e\u0437\u043d\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u043f\u043e\u043f\u044b\u0442\u043e\u043a \u043e\u0431\u043c\u0430\u043d\u0443\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c. \u041d\u0435 \u043f\u043e\u0442\u044f\u043d\u0443\u043b \u043e\u043d \u0442\u043e\u043b\u044c\u043a\u043e \u0437\u0435\u0440\u043a\u0430\u043b\u044c\u043d\u043e\u0435 \u043f\u0435\u0440\u0435\u0432\u043e\u0440\u0430\u0447\u0438\u0432\u0430\u043d\u0438\u0435 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f, \u043d\u043e \u0432\u0435\u0434\u044c \u043d\u0430\u043c \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u043c\u0435\u0448\u0430\u0435\u0442 \u0432\u0437\u044f\u0442\u044c \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0443, \u0432\u044b\u0437\u044b\u0432\u0430\u044e\u0449\u0443\u044e \u0441\u043e\u043c\u043d\u0435\u043d\u0438\u0435, \u043e\u0442\u0437\u0435\u0440\u043a\u0430\u043b\u0438\u0442\u044c \u0435\u0435 \u0438 \u043f\u0440\u043e\u0433\u043d\u0430\u0442\u044c \u043f\u043e \u0431\u0430\u0437\u0435 \u0435\u0449\u0435 \u0440\u0430\u0437.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u043d\u0430 \u0432\u0430\u0448\u0435\u043c \u0441\u0430\u0439\u0442\u0435 \u0441\u043e\u0431\u0438\u0440\u0430\u044e\u0442\u0441\u044f \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0438, \u0440\u0430\u0437\u043c\u0435\u0449\u0430\u044e\u0449\u0438\u0435 \u043d\u0430 \u043d\u0435\u043c \u0441\u0432\u043e\u0438 \u043b\u044e\u0431\u043e\u0432\u043d\u043e \u0441\u043e\u0431\u0440\u0430\u043d\u043d\u044b\u0435 \u0444\u043e\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0438 \u0441\u0442\u0430\u0440\u044b\u0445 \u0442\u0440\u0430\u043c\u0432\u0430\u0435\u0432 \u0441 \u0431\u0443\u0433\u0435\u043b\u044f\u043c\u0438,  \u0440\u0443\u0441\u0441\u043a\u0438\u0445 \u043f\u0435\u0447\u0435\u043a, \u0441\u043f\u0430\u0441\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u043b\u043e\u0434\u043e\u043a \u043d\u0430 \u043f\u043b\u044f\u0436\u0435, \u0432\u044b\u0440\u0430\u0449\u0435\u043d\u043d\u044b\u0445 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0440\u0443\u0447\u043d\u043e \u043b\u0438\u043c\u043e\u043d\u043d\u044b\u0445 \u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432 \u0438 \u0442\u043e\u043c\u0443 \u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0435 \u0437\u0430\u0445\u0432\u0430\u0442\u044b\u0432\u0430\u044e\u0449\u0438\u0435 \u0432\u0435\u0449\u0438, &#8212; \u0442\u043e \u0435\u0441\u0442\u044c, \u0441\u0435\u0440\u044c\u0435\u0437\u043d\u044b\u0435, \u0441\u043e\u043b\u0438\u0434\u043d\u044b\u0435 \u043b\u044e\u0434\u0438, \u0430 \u043d\u0435 \u043f\u043e\u0434\u0440\u043e\u0441\u0442\u043a\u0438, \u0438\u0437 \u0431\u043e\u043b\u044c\u043d\u043e\u0433\u043e \u0442\u0449\u0435\u0441\u043b\u0430\u0432\u0438\u044f \u0432\u043e\u0437\u0436\u0435\u043b\u0430\u0432\u0448\u0438\u0435 \u0441\u043b\u043e\u043c\u0430\u0442\u044c \u0441\u0438\u0441\u0442\u0435\u043c\u0443, \u0442\u043e \u0431\u043e\u043b\u044c\u0448\u0435\u0433\u043e, \u0447\u0435\u043c dhash, \u0432\u0430\u043c \u0438 \u043d\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f.<\/p>\n<h2>\u0414\u0435\u043b\u0430\u0439 \u0434\u0432\u0430: \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c \u0445\u044d\u0448\u0438 \u043f\u043e-\u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0435\u043c\u0443<\/h2>\n<p>\u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u0437\u0430\u043f\u0440\u043e\u0441 SQL, \u043f\u043e\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u0439 \u0432\u044b\u0448\u0435, \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d \u0442\u0443\u0442 \u0447\u0438\u0441\u0442\u043e \u0434\u043b\u044f \u0431\u043b\u0435\u0437\u0438\u0440\u0443. \u0415\u0441\u043b\u0438 \u0432\u0430\u043c \u043d\u0430\u0434\u043e \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c \u0441\u0442\u043e \u0445\u044d\u0448\u0435\u0439, \u043e\u043d \u0433\u043e\u0434\u0438\u0442\u0441\u044f, \u043d\u043e \u0443\u0436\u0435 \u043d\u0430 \u0442\u044b\u0441\u044f\u0447\u0435, \u043f\u043e\u0436\u0430\u043b\u0443\u0439, \u0437\u0430\u0434\u0443\u043c\u0430\u0435\u0442\u0441\u044f. \u041f\u043e\u0447\u0435\u043c\u0443 &#8212; \u043f\u043e\u043d\u044f\u0442\u043d\u043e: \u043e\u043d \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u0442 \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0439 \u0445\u044d\u0448 \u0441\u043e \u0432\u0441\u0435\u043c\u0438 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u043c\u0438 \u043f\u043e \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0438 \u0438\u0437-\u0437\u0430 \u0432\u044b\u0437\u043e\u0432\u0430 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u0431\u0430\u0437\u044b.<\/p>\n<p>\u041f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0443\u0441\u0443\u0433\u0443\u0431\u043b\u044f\u0435\u0442\u0441\u044f \u0435\u0449\u0435 \u0438 \u0442\u0435\u043c, \u0447\u0442\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0445\u044d\u0448\u0435\u0439 \u0441\u043b\u0435\u0433\u043a\u0430 \u043d\u0435\u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0438 \u0434\u0430\u0436\u0435 \u0434\u043b\u044f \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a \u043c\u043e\u0436\u0435\u0442 \u0434\u0430\u0432\u0430\u0442\u044c \u0447\u0443\u0442\u044c \u0440\u0430\u0437\u043b\u0438\u0447\u0430\u044e\u0449\u0438\u0435\u0441\u044f \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b &#8212; \u0432\u0441\u0435\u0433\u043e \u043d\u0430 \u043e\u0434\u0438\u043d-\u0434\u0432\u0430 \u0431\u0438\u0442\u0430, \u043d\u043e \u0438 \u044d\u0442\u043e\u0433\u043e \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e, \u0447\u0442\u043e\u0431\u044b \u0434\u0430\u0436\u0435 \u043f\u043e\u0438\u0441\u043a \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u043d\u043e \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 \u043a\u0430\u0440\u0442\u0438\u043d\u043e\u043a \u043d\u0435\u043b\u044c\u0437\u044f \u0431\u044b\u043b\u043e \u043f\u0440\u043e\u0432\u0435\u0441\u0442\u0438 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u0437\u0430\u043f\u0440\u043e\u0441\u0430 \u043d\u0430 \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e.<\/p>\n<p>\u0414\u0430 \u0438 \u0441 \u0438\u043d\u0434\u0435\u043a\u0441\u0430\u043c\u0438 \u0442\u043e\u0436\u0435 \u0432\u0441\u0435 \u043d\u0435\u043f\u043e\u043d\u044f\u0442\u043d\u043e &#8212; \u043d\u0430\u043c \u043d\u0443\u0436\u0435\u043d \u0442\u0430\u043a\u043e\u0439, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u043b \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0425\u044d\u043c\u043c\u0438\u043d\u0433\u0430 \u043e\u0442&#8230; \u041e\u0442 \u0447\u0435\u0433\u043e? \u0422\u043e-\u0442\u043e \u0438 \u043e\u043d\u043e. \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0442\u0443\u0442 \u043d\u0443\u0436\u043d\u043e \u0447\u0442\u043e-\u0442\u043e \u0445\u0438\u0442\u0440\u043e\u0435.<\/p>\n<p>\u0422\u0430\u043a\u0438\u0435 \u0438\u043d\u0434\u0435\u043a\u0441\u044b, \u0432\u0435\u0440\u043d\u0435\u0435, \u0434\u0435\u0440\u0435\u0432\u044c\u044f, \u0432 \u043f\u0440\u0438\u0440\u043e\u0434\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0435\u0441\u0442\u044c \u0442\u0430\u043a\u0430\u044f \u044d\u043a\u0437\u043e\u0442\u0438\u043a\u0430, \u043a\u0430\u043a vp-tree (<a href=\"https:\/\/fribbels.github.io\/vptree\/writeup\" rel=\"noopener noreferrer nofollow\">vantage point tree<\/a>), \u0447\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u0445\u0443\u0434\u043e\u0436\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043f\u0435\u0440\u0435\u0432\u0435\u0441\u0442\u0438 \u043a\u0430\u043a &#171;<a href=\"http:\/\/stevehanov.ca\/blog\/?id=130\" rel=\"noopener noreferrer nofollow\">\u0434\u0435\u0440\u0435\u0432\u043e \u0441 \u0442\u043e\u0447\u043a\u0430\u043c\u0438<\/a> \u0443\u0434\u043e\u0431\u043d\u043e\u0433\u043e \u043d\u0430\u0431\u043b\u044e\u0434\u0435\u043d\u0438\u044f \u0437\u0430 \u0434\u0440\u0443\u0433\u0438\u043c\u0438 \u0442\u043e\u0447\u043a\u0430\u043c\u0438&#187;. \u041f\u043e\u043d\u044f\u0442\u044c \u0435\u0433\u043e \u043f\u0440\u0438\u043d\u0446\u0438\u043f \u043d\u0435\u0441\u043b\u043e\u0436\u043d\u043e &#8212; \u044d\u0442\u043e \u043e\u0431\u044b\u0447\u043d\u043e\u0435 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e, \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u0447\u043a\u0438 \u0432 \u043d\u0435\u043c \u0433\u0440\u0443\u043f\u043f\u0438\u0440\u0443\u044e\u0442\u0441\u044f \u043f\u043e \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u044e \u0434\u0440\u0443\u0433 \u043e\u0442 \u0434\u0440\u0443\u0433\u0430. \u041d\u0435 \u0442\u0430\u043a \u0440\u0430\u0434\u043e\u0441\u0442\u043d\u043e \u0441 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435\u043c \u0434\u0435\u0440\u0435\u0432\u0430 \u0438 \u043f\u043e\u0438\u0441\u043a\u043e\u043c \u043f\u043e \u043d\u0435\u043c\u0443 &#8212; \u0441 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0440\u0430\u0437\u0430 \u0432\u0440\u0443\u0431\u0438\u0442\u044c\u0441\u044f \u0432 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0435\u043b\u0435\u0433\u043a\u043e, \u043d\u043e \u044d\u0442\u043e \u043d\u0435 \u0441\u0430\u043c\u0430\u044f \u0431\u043e\u043b\u044c\u0448\u0430\u044f \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430. \u041a\u0443\u0434\u0430 \u0445\u0443\u0436\u0435, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u043e\u0434\u0438\u043d \u0440\u0430\u0437 \u0438 \u043f\u0440\u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u043d\u043e\u0432\u044b\u0445 \u0442\u043e\u0447\u0435\u043a \u0438\u043b\u0438 \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u0438 \u0441\u0442\u0430\u0440\u044b\u0445 \u0435\u0433\u043e \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043f\u0435\u0440\u0435\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u0442\u044c \u0447\u0443\u0442\u044c \u043b\u0438 \u043d\u0435 \u0446\u0435\u043b\u0438\u043a\u043e\u043c. \u042d\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u0434\u043b\u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u043d\u0430 \u0441\u0430\u0439\u0442\u0435, \u0433\u0434\u0435 \u043f\u043e\u0441\u0442\u043e\u044f\u043d\u043d\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u043e\u0432\u044b\u0439 \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b \u0438 \u043d\u0435\u0440\u0435\u0434\u043a\u043e \u0443\u0434\u0430\u043b\u044f\u0435\u0442\u0441\u044f \u0441\u0442\u0430\u0440\u044b\u0439, \u043e\u043d\u043e \u043d\u0435 \u043e\u0447\u0435\u043d\u044c \u043f\u043e\u0434\u0445\u043e\u0434\u0438\u0442.<\/p>\n<p>\u0410 \u043a\u0430\u043a \u0441 \u044d\u0442\u0438\u043c \u0441\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0413\u0443\u0433\u043b? \u041e, \u0413\u0443\u0433\u043b, \u0430 \u0432\u0435\u0440\u043d\u0435\u0435, \u0440\u0430\u0431\u043e\u0442\u0430\u0432\u0448\u0438\u0439 \u043d\u0430 \u043d\u0435\u0433\u043e \u041c\u043e\u0437\u0435\u0441 \u0427\u0430\u0440\u0438\u043a\u0430\u0440 (Moses Charikar), \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043b \u0432\u0435\u0441\u044c\u043c\u0430 \u0438\u0437\u044f\u0449\u043d\u0443\u044e \u0432\u0435\u0449\u044c \u043f\u043e\u0434 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435\u043c <a href=\"https:\/\/web.archive.org\/web\/20200504085128\/http:\/\/benwhitmore.altervista.org\/simhash-and-solving-the-hamming-distance-problem-explained\/\" rel=\"noopener noreferrer nofollow\">Simhash<\/a>, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043a\u0443\u0434\u0430 \u043f\u0440\u043e\u0449\u0435 \u0437\u0430\u043f\u0443\u0442\u0430\u043d\u043d\u044b\u0445 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0445 \u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432. \u0412\u043e\u0442 \u0441\u043c\u043e\u0442\u0440\u0438\u0442\u0435:<\/p>\n<p>\u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c \u0434\u043b\u044f \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u0438\u043a\u0438, \u0447\u0442\u043e \u043d\u0430\u0448 \u0445\u044d\u0448 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 64 \u0431\u0438\u0442\u043e\u0432. \u0420\u0430\u0437\u043e\u0431\u044c\u0435\u043c \u0438\u0445 \u043d\u0430 8 \u0431\u0430\u0439\u0442\u043e\u0432.<\/p>\n<p>\u041c\u044b \u0445\u043e\u0442\u0438\u043c \u043d\u0430\u0439\u0442\u0438 \u0445\u044d\u0448\u0438, \u043e\u0442\u0441\u0442\u043e\u044f\u0449\u0438\u0435 \u043d\u0430 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 6 \u0431\u0438\u0442\u043e\u0432 \u043e\u0442 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c\u043e\u0433\u043e. \u041d\u043e \u044d\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u0434\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 \u0432\u0441\u0435 6 \u043e\u0442\u043b\u0438\u0447\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u0431\u0438\u0442\u043e\u0432 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0432 \u0440\u0430\u0437\u043d\u044b\u0445 \u0431\u0430\u0439\u0442\u0430\u0445 \u0445\u044d\u0448\u0430, \u0442\u043e \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e, \u043a\u0430\u043a \u043d\u0438 \u043a\u0440\u0443\u0442\u0438, \u043a\u0430\u043a\u0438\u0435-\u0442\u043e \u0434\u0432\u0430 \u0431\u0430\u0439\u0442\u0430 \u0431\u0443\u0434\u0443\u0442 \u0432 \u043e\u0431\u043e\u0438\u0445 \u0445\u044d\u0448\u0430\u0445 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0442\u044c. <\/p>\n<figure class=\"full-width\"><figcaption>\u0412\u043e\u0442 \u043e\u043d\u0438 &#8212; \u0434\u0432\u0430 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0449\u0438\u0445 \u0431\u0430\u0439\u0442\u0430<\/figcaption><\/figure>\n<p>\u0410 \u044d\u0442\u043e \u0437\u043d\u0430\u0447\u0438\u0442, \u0447\u0442\u043e \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u043e\u0442\u043e\u0431\u0440\u0430\u0442\u044c \u0438\u0437 \u0431\u0430\u0437\u044b \u0442\u0435 \u0445\u044d\u0448\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0442 \u0441 \u043d\u0430\u0448\u0438\u043c \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c\u044b\u043c \u0432 \u043a\u0430\u043a\u0438\u0445-\u0442\u043e \u0434\u0432\u0443\u0445 \u0431\u0430\u0439\u0442\u0430\u0445, \u0438 \u0432\u044b\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043b\u044f \u043d\u0438\u0445. \u042d\u0442\u043e \u043f\u0440\u0438\u043b\u0438\u0447\u043d\u043e \u0441\u043e\u043a\u0440\u0430\u0449\u0430\u0435\u0442 \u043e\u0431\u044a\u0435\u043c \u0440\u0430\u0431\u043e\u0442 &#8212; \u0440\u0430\u0437 \u0432 200-300.<\/p>\n<p>\u041a\u0430\u043a \u0436\u0435 \u044d\u0442\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c?<\/p>\n<p>\u0421\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u043e\u0439 \u0438\u0434\u0435\u0435, \u043d\u0443\u0436\u043d\u043e \u0437\u0430\u0432\u0435\u0441\u0442\u0438 \u0434\u043b\u044f \u0445\u044d\u0448\u0435\u0439 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0442\u0430\u0431\u043b\u0438\u0446\u044b, \u0447\u0438\u0441\u043b\u043e \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0432\u043d\u043e \u0447\u0438\u0441\u043b\u0443 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u0441\u043e\u0447\u0435\u0442\u0430\u043d\u0438\u0439 \u0434\u0432\u0443\u0445 \u0431\u0430\u0439\u0442\u043e\u0432 \u0438\u0437 \u0432\u043e\u0441\u044c\u043c\u0438, \u0432 \u043d\u0430\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 = 28. \u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0445\u0440\u0430\u043d\u044f\u0442\u0441\u044f \u043e\u0434\u043d\u0438 \u0438 \u0442\u0435 \u0436\u0435 \u0445\u044d\u0448\u0438, \u043d\u043e \u0441 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u043c\u0438 \u0431\u0430\u0439\u0442\u0430\u043c\u0438. \u0412 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u0439 \u0432 \u043f\u0435\u0440\u0432\u043e\u043c \u0438 \u0432\u0442\u043e\u0440\u043e\u043c \u0431\u0430\u0439\u0442\u0435 &#8212; \u043f\u0435\u0440\u0432\u044b\u0439 \u0438 \u0432\u0442\u043e\u0440\u043e\u0439 \u0431\u0430\u0439\u0442 \u0445\u044d\u0448\u0430, \u0432 \u043f\u0435\u0440\u0432\u043e\u0439 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 &#8212; \u043f\u0435\u0440\u0432\u044b\u0439 \u0438 \u0442\u0440\u0435\u0442\u0438\u0439, \u0432\u043e \u0432\u0442\u043e\u0440\u043e\u0439 &#8212; \u043f\u0435\u0440\u0432\u044b\u0439 \u0438 \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u044b\u0439, \u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435, \u043f\u043e\u043a\u0430 \u043c\u044b \u043d\u0435 \u043f\u0435\u0440\u0435\u0431\u0435\u0440\u0435\u043c \u0432\u0441\u0435 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438. <a href=\"https:\/\/www.wolframalpha.com\/input?i=all+combinations+of+2+from+8\" rel=\"noopener noreferrer nofollow\">\u0412\u043e\u0442<\/a>, \u043d\u0430 \u0441\u043b\u0443\u0447\u0430\u0439, \u0435\u0441\u043b\u0438 \u0432\u0430\u043c \u043b\u0435\u043d\u044c \u0438\u0445 \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0441\u0430\u043c\u0438\u043c.<\/p>\n<p><code>{1, 2}, {1, 3}, {1, 4}, {1, 5}, {1, 6}, {1, 7}, {1, 8}, {2, 3}, {2, 4}, {2, 5}, {2, 6}, {2, 7}, {2, 8}, {3, 4}, {3, 5}, {3, 6}, {3, 7}, {3, 8}, {4, 5}, {4, 6}, {4, 7}, {4, 8}, {5, 6}, {5, 7}, {5, 8}, {6, 7}, {6, 8}, {7, 8}<\/code><\/p>\n<p>\u0410 \u0442\u0435\u043f\u0435\u0440\u044c \u043c\u044b \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u044d\u0442\u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043f\u043e \u043f\u0435\u0440\u0432\u044b\u043c \u0434\u0432\u0443\u043c \u0431\u0430\u0439\u0442\u0430\u043c \u0438 \u0441\u043c\u043e\u0436\u0435\u043c \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u043c \u043f\u043e\u0438\u0441\u043a\u043e\u043c, \u043e\u0442\u043e\u0431\u0440\u0430\u0432 \u0441 \u0435\u0433\u043e \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u043e\u0432 \u043d\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435!<\/p>\n<p>\u0412\u043f\u0440\u043e\u0447\u0435\u043c, \u0432 \u044d\u0442\u043e\u043c \u043c\u0435\u0441\u0442\u0435 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0443\u043a\u043b\u043e\u043d\u0438\u0442\u044c\u0441\u044f \u043e\u0442 \u0441\u043e\u0432\u0435\u0442\u0430 \u0443\u0432\u0430\u0436\u0430\u0435\u043c\u043e\u0433\u043e \u0430\u0432\u0442\u043e\u0440\u0430. \u0423 \u043d\u0430\u0441 \u0432\u0441\u0435-\u0442\u0430\u043a\u0438 \u043d\u0435 \u0413\u0443\u0433\u043b, \u0430 \u0441\u0430\u0439\u0442<\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-345426","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/345426","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=345426"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/345426\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=345426"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=345426"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=345426"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}