|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Обзор методов ускорения кодирования текстовых документовкурсовая работа (Специалист)
- Научный руководитель: Рыжов А.П.
- Автор: Муралев Д.С.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Кафедра математической теории интеллектуальных систем
- Год защиты: 2018
- Курс: 4
- Аннотация: Работа Муралева Д.С. носит обзорный характер и посвящена изучению методов ускорения сжатия текстовых данных. Приводится описание основных алгоритмов (кодирование с помощью деревьев Шеннона-Фано, деревьев Хофмана, арифметическое кодирование, преобразование Барроуза-Уиллера, LZ77), делается вывод о важности эффективного построения суффиксного массива. Проводится анализ таких алгоритмов (наивное решение, алгоритмы удвоения префикса, рекурсивные алгоритмы, алгоритмы индуцированного кодирования), основное внимание уделено алгоритму Карккайнена-Сандерса. Проведено сравнение времени работы описанных алгоритмов на примере (документации операционной системы Linux).
- Добавил в систему: Рыжов Александр Павлович