(відрізняється від існуючих застосуванням алгоритму несуворої відповідності)
1. Формуємо набори всіх можливих підрядків довжиною до N:
де i - довжина підрядка; j - номер вхідного рядка; n - кількість підрядків довжиною i в j -му слові.
2. Кожному набору поставимо у відповідність множину , елементи яких не повторюються із набору , тобто повторюваним елементам набору в множині буде відповідати один елемент:
де m - кількість неповторюваних підрядків довжиною i в j -му слові.
3. Значення функції релевантності обчислюється за наступною формулою:
де , тобто набір складається з елементів набору , для яких є рівні у множині . - набір підрядків довжиною i рядка ; - кількість елементів у наборі підрядків ;
- множина, в якій не повторюються підрядки набору ; - кількість елементів у наборі підрядків ; - кількість елементів у наборі підрядків ; N - максимальна довжина підрядка.
lektsii.net - Лекции.Нет - 2014-2024 год. (0.007 сек.)
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав