Оптимизация алгоритма Чжу-Такаоки для задач биоинформатики
Автор: Алексей Войденко
Аннотация: В работе рассмотрены алгоритмы поиска подстроки в строке и их использование в биоинформатике. Выполнен анализ эффективности алгоритмов для задач поиска фрагментов биологических последовательностей. Рассмотрены алгоритм Бойера-Мура, алгоритм Райта, алгоритм Чжу-Такаока и его оптимизация.
Ключевые слова:
bioinformatics
Boyer-Moore algorithm
optimization
string comparison
string-searching algorithms
алгоритм Бойера-Мура
алгоритми пошуку підрядка
алгоритмы поиска подстроки
біоінформатика
оптимизация
порівняння рядків
сравнение строк
Рубрики:
Информационные технологии
Библиографическое описание статьи для цитирования:
Алексей Войденко. Оптимизация алгоритма Чжу-Такаоки для задач биоинформатики//Наука онлайн: Международный научный электронный журнал. - 2019. - №5. - https://nauka-online.com/ru/publications/information-technology/2019/5/optimizatsiya-algoritma-chzhu-takaoki-dlya-zadach-bioinformatiki/
Статья опубликована: Наука онлайн №5 май 2019
editor@inter-nauka.com

Личный кабинет
Скачать статью (pdf)
Комментарии выключены
Коментувати не дозволено.
Для того, чтобы комментировать статьи - нужно загрузить диплом кандидата и/или доктора наук