Використання алгоритмів нечіткого пошуку для аналізатору трафіку

Abstract

This work describes several ways of implementation fuzzy string search. Fuzzy algorithms advantages and disadvantages. Ways to improve characteristic features of existing algorithms. Nowadays, fuzzy string search is the most popular way to organize search in developing app. However, most of the specific requirements, that are obligatory for mobile app, cannot be reached and implemented due to only existing methods. This is a reason to find the most appropriate algorithm due to comparing, then investigate ways of its improvement: implement modifications, create indexed tables and save it in the data base.