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