Кодирование методом Хаффмана и Фано-Шеннона: демонстрация, исследование
| Вид материала | Исследование |
СодержаниеПоиск подстроки (БМ). Аналитическое дифференцирование. Оптимальное дерево поиска. Рандомизированные бинарные деревья поиска. Поиск подстроки (КМП). Сцепляемые очереди. Медиана (алгоритм Хоара). |
- Пояснительная записка к курсовому проекту на тему «Кодирование информации методом Шеннона-Фано», 253.27kb.
- Контрольная работа по дисциплине «Теоретические основы информатики» направление 050200., 66.3kb.
- Лабораторный комплекс нтц-23. 000 Электрические машины Исследование силового двухобмоточного, 34.47kb.
- Тема урока: «Растровое кодирование графической информации», 152.29kb.
- Конспект урока по Информатике и икт в 9 классе Тема: «Построение и исследование физических, 69.13kb.
- Кузнецова Елена Сергеевна г. Сергиев Посад 2009 г. Содержание Введение глава I. Теоретическое, 602.57kb.
- План лекций по дисциплине «Медицинское и фармацевтическое товароведение» для студентов, 15.76kb.
- Исследование системы «пласт-скважина» методом высокочастотных фильтрационных волн давления, 150.73kb.
- Ультразвуковое исследование на заметку пациенту, 177.96kb.
- Исследование механизмов разрушения в сплаве ni3Al под действием деформации растяжения, 52.32kb.
| Кодирование текстового файла методом Хаффмана. Кодирование методом Хаффмана и Фано-Шеннона: демонстрация, исследование. |
| Динамическое кодирование текстового файла методом Хаффмана. Динамическое кодирование по Хаффману: сравнительное исследование со «статическим» методом. |
| Поиск подстроки (БМ). Поиск подстроки в строке алгоритмом Боуера-Мура: демонстрация, анализ. |
| Аналитическое дифференцирование. Представить выражение в виде дерева и продифференцировать. |
| Оптимальное дерево поиска. Построение и использование оптимального дерева поиска. |
| АВЛ-деревья. АВЛ-деревья - вставка и исключение: демонстрация, исследование. |
| Случайные бинарные деревья поиска. Случайные бинарные деревья поиска - вставка и исключение: демонстрация, исследование (в среднем, в худшем случае). |
| Рандомизированные бинарные деревья поиска. Рандомизированные бинарные деревья поиска (Тгеар) - вставка и исключение: демонстрация, исследование (в среднем, в худшем случае). |
| 2-3-деревья. 2-3-деревья - вставка и исключение: демонстрация, исследование (в среднем, в худшем случае). |
| Б-деревья. Б-деревья - вставка и исключение (демонстрация). |
| Красно-черные деревья. Красно-черные деревья (демонстрация). |
| Сцепляемые очереди. Сцепляемые очереди (упорядоченные линейные списки) на основе бинарных деревьев поиска (операции сцепления и расщепления): демонстрация, исследование. |
| Поиск подстроки (КМП). Поиск подстроки в строке алгоритмом Кнута, Мориса и Пратта: демонстрация, анализ. |
| Сцепляемые очереди. Сцепляемые очереди (упорядоченные линейные списки) на основе рандомизированных бинарных деревьев поиска (Тгеар) (операции сцепления и расщепления): демонстрация, исследование. |
| Медиана (алгоритм Хоара). Медиана (алгоритм Хоара): демонстрация, "статистика". |
| Медиана (линейный алгоритм). Медиана (линейный алгоритм): демонстрация. |
| Хеширование. Хеширование: демонстрация, "статистика". |
| Сцепляемые очереди. Сцепляемые очереди (упорядоченные линейные списки) на основе АВЛ-деревьев (операции сцепления и расщепления): демонстрация, исследование. |
| Задача коммивояжера. Задача коммивояжера (метод ветвей и границ): демонстрация. |
| Поиск подстроки (КР). Поиск подстроки в строке алгоритмом Карпа-Рабина: демонстрация, анализ. |