О ПРИНЦИПЕ РАБОТЫ АЛГОРИТМОВ НАИВНОГО, КМП И БМ В АНАЛИЗЕ ТЕКСТА

Аннотация

АННОТАЦИЯ

В статье рассматриваются алгоритмы как Найва, Кнута-Морриса-Пратта и Бойера-Мура, а также их история создания, а идеи их работы поясняются схемами и таблицами. Создана их программа на языке Python и на основе таблицы представлени и проанализировани основная часть кодов.

Определения эффективности алгоритмов принципов «BigО» поясняются с помощью таблицы. Понимание концепции того, как работают алгоритмы, увеличивает вашу способность логически мыслить и решать проблемы и, в свою очередь, развивает способность легко объяснять команды компьютеру.

Ключевые слова: алгоритмы, структура данных, строка, шаблон, большое О, наивный, Кнут – Моррис – Пратт (KMP), Бойер-Мур (BM), сопоставление строк, словарь компьютерных терминов.