| 摘要 |
1. Способ автоматизированного выявления совпадений между документами произвольного формата, заключающийся в:- последовательной сегментации потока анализируемых данных по обозначенным границам, в котором первая и последняя позиция потока данных считается границей сегмента;- формировании шинглов путем хэширования полученных сегментов с сохранением информации о расположении сегментов в потоке данных;- сохранении эталонного набора шинглов в индексе;- сравнении шинглов в индексе с получаемыми при обработке анализируемого потока данных;- в формировании результата анализа в виде карты фрагментов совпадающих с проиндексированными образцами.2. Способ по п.1, в котором анализируемые данные просматриваются через условное окно фиксированного размера.3. Способ по п.2, в котором:- условное окно последовательно сдвигается от первой позиции вперед, пока край условного окна не совпадет с логическим концом анализируемых данных;- содержимое условного окна анализируется на каждой итерации;- данные в условном окне оцениваются составным анализатором, где подбирается упорядоченный набор из нескольких базовых предикатных функций, каждая из которых формируют дискретный бинарный результат только на основании содержимого условного окна.4. Способ по п.1, в котором комбинируют кольцевое хэширование содержимого условного окна с добавлением смешения и приведением результата к модулю простого числа.5. Способ по п.3, в котором для каждой позиции условного окна анализатор возвращает порядковый номер самой приоритетной функции выдавшей положительный результат, либо значение «пусто» если таковых нет.6. Способ по п.1, в котором:- очеред� |
