У роботі проведено теоретичне та експериментальне порівняння ефективності роботи ряду методів нечіткого пошуку у текстових документах українською мовою. Показано, що найшвидшим та найефективнішим методом для пошуку слів з помилками є пошук за метрикою Левенштейна, найефективнішими для пошуку спільнокореневих слів – пошук за регулярним виразом та метод пошуку максимального спільного рядка з літерами, що розташован і поспіль, розроблений автором.

математична логіка, математическая логика, алгоритми, алгоритмы, методи, методы