ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
Глава 1 ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ КОДИРОВАНИЯ И ТЕОРИИ АЛГОРИТМОВ, ИСПОЛЬЗУЕМЫЕ В ДИССЕРТАЦИИ
. Введение.
1.2 Задача поиска слов в тексте и методы ее решения
1.2.1 Основные понятия.
1.2.2 Постановка задачи
1.2.3 Обзор алгоритмов поиска
1.2.4 Алгоритм Кнута Морриса Пратта
1.2.5 Алгоритм Бойера Мура и его модификации.
1.3 Сжатие данных
1.3.1 Обшая характеристика проблемы и основные понятия.
1.3.2 Алгоритмы сжатия данных
1.3.3 Влияние способов кодирования на эффективность сжатия
1.3.4 Сжатие данных и прогнозирование
1.4 Приложение методов поиска к задаче сжатия генетических текстов
1.4.1 еобходимость создания компьютерных технологий
для обработки генетических баз данных
1.4.2 Основные понятия биоинформатики и постановка задачи
Выводы.
Глава 2 АЛГОРИТМЫ ИДЕНТИФИКАЦИИ ПОДОГОВ
2.1 Введение.
2.2 Алгоритм максимальногорасстояния.
2.2.1 Основная идея алгоритма
2.2.2 Подробное описание алгоритма максимального расстояния
2.2.3 Пример поиска с применением построенного алгоритма максимального расстояния.
2.2.4 Ускоренный алгоритм максимальною расстояния
2.3 Алгоритм быстрого сдвига.
2.3.1 Основная идея алгоритма
2.3.2 Подробное описание алгоритма быстрого сдвига.
2.3.3 Пример поиска с применением построенного алгоритма быстрого сдвига
2.3.4 Ускоренный алгоритм быстрого сдвига
2.4 Экспериментальное сравнение построенных алгоритмов поиска с ранее известными алгоритмами
Выводы.
Глава 3 ВЫБОР КОДОВЫХ МНОЖЕСТВ ДЛЯ НОВОЙ
ВЕРСИИ АЛГОРИТМА ЛЕМ ПЕЛА ЗИВА.
3.1 Введение.
3.2 Модифицированный метод Л ем пела Зива и его сравнение
3.2.1 Описание метода и пример кодирования
с его использованием
3.2.2 Экспериментальное сравнение методов сжатия.
3.3 Сравнительный анализ кодовых множеств.
3.3.1 Описание кодовых множеств для кодирования целых чисел
3.3.2 Экспериментальное сравнение кодовых множеств и выбор наилучших для использования в методе сжатия
3.3.3 Статистическое кодирование.
Выводы.
Глава 4 ПРИМЕНЕНИЕ РАЗРАБОТАННЫХ АЛГОРИТМОВ ПОИСКА И МЕТОДА ПРОГНОЗА ДЛЯ РЕШЕНИЯ НЕКОТОРЫХ ЗАДА Ч СЖА ТИЯДАННЫХ
4.1 Введение.
4.2 Алгоритм определения типа данных, основанный на.методе прогноза, и его применение к задаче
анализа генетических текстов
4.2.1 Общее описание метода прогноза.
4.2.2 Особенности реализации алгоритма
определения типа данных.
4.2.3 Пример работы алгоритма
4.3 Распознавание границ
между данными различной структуры
4.4 Экспериментальные расчеты
4.4.1 Исследование метода прогноза на тестовых данных.
4.4.2 Подготовка генетических данных для обработки.
4.4.3 Идентификация фрагмента текста по его типу.
4.4.4 Распознавание границ между данными
различной структуры
Выводы.
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА
- Київ+380960830922