СИСТЕМЫ И СПОСОБЫ ОБНАРУЖЕНИЯ СПАМА С ПОМОЩЬЮ СИМВОЛЬНЫХ ГИСТОГРАММ

1. Способ, включающий в себя:
использование компьютерной системы для получения целевой строки, которая образует часть электронного сообщения;
в ответ на получение целевой строки - использование компьютерной системы для определения критерия пригодности строки согласно целевой строке;
использование компьютерной системы для предварительной фильтрации совокупности ссылочных строк по критерию пригодности строки для формирования группы строк-кандидатов;
в ответ на отбор строк-кандидатов - использование компьютерной системы для выполнения первого сравнения между символьной гистограммой целевой строки и символьной гистограммой строки-кандидата из группы строк-кандидатов и второго сравнения между временной отметкой электронного сообщения и временной отметкой строки-кандидата; и
использование компьютерной системы для определения по результату первого сравнения и второго сравнения, является или нет электронное сообщение спамом.
2. Способ по п. 1, в котором совокупность ссылочных строк включает в себя группу кластеров, каждый из которых содержит множество взаимно сходных строк, причем каждая строка-кандидат из группы строк-кандидатов представляет отдельный кластер, при этом способ дополнительно включает в себя, в ответ на выполнение первого сравнения, использование компьютерной системы для выбора кластера из группы кластеров и приписывания целевой строки выбранному кластеру.
3. Способ по п. 2, дополнительно включающий в себя определение, является или нет целевое сообщение спамом, по группе временных отметок, при этом каждая временная отметка из группы временных отметок соответствует элементу выбранного кластера.
4. Способ по п. 2, дополнительно включающий в себя:
в ответ на приписывание целевой строки выбранному кластеру - определение сосчитанного числа элементов кластера выбранного кластера; и
определение, является или нет электронное сообщение спамом, по сосчитанному числу элементов кластера.
5. Способ по п. 2, дополнительно включающий в себя идентификацию электронного сообщения как принадлежащего к выбранной волне спама в соответствии с выбранным кластером.
6. Способ по п. 1, в котором предварительная фильтрация совокупности включает в себя:
определение первой длины строки в целевой строке и второй длины строки в ссылочной строке из совокупности и
если первая длина строки отличается от второй длины строки на величину, меньшую, чем заданный порог, добавление ссылочной строки к множеству строк-кандидатов.
7. Способ по п. 1, в котором предварительная фильтрация совокупности включает в себя:
определение первого количества различных символов в целевой строке и второго количества различных символов в ссылочной строке из совокупности, и
если первое количество отличается от второго количества на величину, меньшую, чем заданный порог, добавление ссылочной строки к множеству строк-кандидатов.
8. Способ по п. 1, в котором предварительная фильтрация совокупности включает в себя:
определение первого показателя строки в целевой строке в виде следующей функции:
i
i
где p обозначает ASCII код i-го символа целевой строки и w является весом символа;
определение второго показателя строки в ссылочной строке из совокупности; и
если первый показатель строки отличается от второго показателя строки на величину, меньшую, чем заданный порог, добавление ссылочной строки к множеству строк-кандидатов.
9. Способ по п. 1, в котором выполнение первого сравнения включает в себя определение межстрочного расстояния в виде следующей функции:
i
где Т обозначает множество символов целевой строки, С обозначает множество символов строки-кандидата,  обозначает число употреблений i-го символа в целевой строке,  обозначает число употреблений i-го символа в строке-кандидате и где w является весом символа для i-го символа.
10. Способ по п. 9, в котором межстрочное расстояние дополнительно определяется как функция вида:
j
где j-ый символ встречается в целевой строке, но не встречается в строке-кандидате, w является весом символа для j-го символа и с является числом, выбранным в соответствии с длиной строки в целевой строке.
11. Способ по п. 1, в котором выполнение первого сравнения включает в себя определение межстрочного расстояния в виде следующей функции:
i
где Т обозначает множество символов целевой строки, С обозначает множество символов строки-кандидата, i-ый символ встречается в целевой строке, но не встречается в строке-кандидате, w является весом символа для i-го символа и с является числом, выбранным в соответствии с длиной строки в целевой строке.
12. Способ по п. 1, в котором электронное сообщение включает в себя комментарий в блоге.
13. Способ по п. 1, в котором электронное сообщение включает в себя сообщение, опубликованное на сайте социальной сети.
14. Компьютерная система, включающая в себя по меньшей мере процессор, запрограммированный так, чтобы:
получать целевую строку, которая образует часть электронного сообщения;
в ответ на получение целевой строки - определять критерий пригодности строки согласно целевой строке;
предварительно фильтровать совокупность ссылочных строк по критерию пригодности строки для формирования группы строк-кандидатов;
в ответ на отбор строк-кандидатов - выполнять первое сравнение между символьной гистограммой целевой строки и символьной гистограммой строки-кандидата из группы строк-кандидатов и второе сравнение между временной отметкой электронного сообщения и временной отметкой строки-кандидата; и
определять по результату первого сравнения и второго сравнения, является или нет электронное сообщение спамом.
15. Система по п. 14, в которой совокупность ссылочных строк включает в себя группу кластеров, каждый из которых содержит множество сходных строк, причем каждая строка-кандидат из группы строк-кандидатов представляет отдельный кластер, при этом процессор дополнительно запрограммирован так, чтобы в ответ на выполнение первого сравнения выбирать кластер из группы кластеров и приписывать целевую строку выбранному кластеру.
16. Система по п. 15, дополнительно включающая в себя определение, является или нет целевое сообщение спамом, по группе временных отметок, причем каждая временная отметка из группы временных отметок соответствует элементу выбранного кластера.
17. Система по п. 15, в которой процессор дополнительно запрограммирован так, чтобы:
в ответ на приписывание целевой строки выбранному кластеру - определять сосчитанное число элементов кластера в выбранном кластере; и
определять, является или нет электронное сообщение спамом, по сосчитанному числу элементов кластера.
18. Система по п. 15, в которой процессор дополнительно запрограммирован так, чтобы идентифицировать электронное сообщение как принадлежащее к выбранной волне спама в соответствии с выбранным кластером.
19. Система по п. 14, в которой предварительная фильтрация совокупности включает в себя:
определение первой длины строки в целевой строке и второй длины строки в ссылочной строке из совокупности, и
если первая длина строки отличается от второй длины строки на величину, меньшую, чем заданный порог, добавление ссылочной строки к множеству строк-кандидатов.
20. Система по п. 14, в которой предварительная фильтрация совокупности включает в себя:
определение первого количества различных символов в целевой строке и второго количества различных символов в ссылочной строке из совокупности, и
если первое количество отличается от второго количества на величину, меньшую, чем заданный порог, добавление ссылочной строки к множеству строк-кандидатов.
21. Система по п. 14, в которой предварительная фильтрация совокупности включает в себя:
определение первого показателя строки в целевой строке в виде следующей функции:
i
i
где p обозначает ASCII код i-го символа целевой строки и w является весом символа;
определение второго показателя строки в ссылочной строке из совокупности; и
если первый показатель строки отличается от второго показателя строки на величину, меньшую, чем заданный порог, добавление ссылочной строки к множеству строк-кандидатов.
22. Система по п. 14, в которой выполнение первого сравнения включает в себя определение межстрочного расстояния в виде следующей функции:
i
где Т обозначает множество символов целевой строки, С обозначает множество символов строки-кандидата,  обозначает число употреблений i-го символа в целевой строке,  обозначает число употреблений i-го символа в строке-кандидате и где w является весом символа для i-го символа.
23. Система по п. 22, в которой межстрочное расстояние дополнительно определяется как функция вида:
j
где j-ый символ встречается в целевой строке, но не встречается в строке-кандидате, w является весом символа для j-го символа и с является числом, выбранным в соответствии с длиной строки в целевой строке.
24. Система по п. 14, в которой выполнение первого сравнения включает в себя определение межстрочного расстояния в виде следующей функции:
i
где Т обозначает множество символов целевой строки, С обозначает множество символов строки-кандидата, i-ый символ встречается в целевой строке, но не встречается в строке-кандидате, w является весом символа для i-го символа и с является числом, выбранным в соответствии с длиной строки в целевой строке.
25. Система по п. 14, в которой электронное сообщение включает в себя комментарий в блоге.
26. Система по п. 14, в которой электронное сообщение включает в себя сообщение, опубликованное на сайте социальной сети.
27. Способ, включающий в себя:
использование компьютерной системы для получения электронного сообщения;
в ответ на получение электронного сообщения - использование компьютерной системы для извлечения целевой строки из электронного сообщения;
использование компьютерной системы для передачи целевой строки антиспам-серверу; и
в ответ на передачу целевой строки - получение целевой метки, указывающей на то, является или нет электронное сообщение спамом, причем целевую метку определяют на антиспам-сервере, при этом определение целевой метки включает в себя:
использование антиспам-сервера для определения критерия пригодности согласно целевой строке;
использование антиспам-сервера для предварительной фильтрации совокупности ссылочных строк согласно условию критерия для формирования группы строк-кандидатов;
в ответ на отбор строк-кандидатов - использование антиспам-сервера для выполнения первого сравнения между символьной гистограммой целевой строки и символьной гистограммой строки-кандидата из группы строк-кандидатов и второго сравнения между временной отметкой электронного сообщения и временной отметкой строки-кандидата; и
использование антиспам-сервера для определения целевой метки по результату первого сравнения и второго сравнения.
28. Способ, включающий в себя:
использование компьютерной системы для получения целевой строки, которая образует часть электронного сообщения;
в ответ на получение целевой строки - использование компьютерной системы для определения критерия пригодности строки согласно целевой строке;
использование компьютерной системы для предварительной фильтрации совокупности ссылочных строк по критерию пригодности строки для формирования группы строк-кандидатов;
в ответ на отбор строк-кандидатов - использование компьютерной системы для определения межстрочного расстояния, отделяющего целевую строку от строки-кандидата из группы строк-кандидатов, при этом межстрочное расстояние определяют по числу употреблений выбранного символа в целевой строке и числу употреблений выбранного символа в строке-кандидате; и
использование компьютерной системы для определения по межстрочному расстоянию, является или нет электронное сообщение спамом.