Управління розвитком складних систем

Постійне посилання на фондhttps://repositary.knuba.edu.ua/handle/987654321/326

Переглянути

Фільтри

20151

Налаштування

Ключові словаsearch.filters.applied.operator.equals: search.filters.subject.a hash-function

Результат пошуку

Зараз показуємо 1 - 1 з 1
  • Документ
    Метод вилучення помилкових збігів текстів в електронних документах
    (КНУБА, 2015) Білощицький, Андрій Олександрович; Криштоф, Світлана Дмитрівна; Білощицька, Світлана Василівна; Діхтяренко, Олександр Васильович
    Розглянуто модель збігу та метод визначення нечітких збігів у тексті, на їх основі запропоновано метод вилучення помилкових збігів текстів у документах, що перевіряються. Показано, що за рахунок використання методу локально-чутливої хеш-функції знаходження нечітких збігів можна отримати кращий результат, ніж при використанні криптографічної хеш-функції. Оскільки зі збільшенням повноти охоплення точок страждає точність методу, було розроблено метод фільтрації помилкових збігів, який базується на припущенні, що справжні збіги між елементами індексу обов’язково будуть з’являтися на незначній відстані один від одного (відстань – різниця номерів елементів індексу), причому одна група збігів повинна мати незначні відстані як в документі, що перевіряється, так і в документі, з яким перевіряється. Розроблений метод використовує Декартову площину та оптимізований спосіб розрахунку відстаней між елементами для вилучення помилкових результатів і визначення нечітких збігів.