Академический Документы
Профессиональный Документы
Культура Документы
Ростов-на-Дону
2019
1
Содержание
Введение…………………………………………….…………….………….3
1 Общая характеристика методов сжатия с использованием формальных
грамматик ..…………………………………………………………….…….4
2 Описание алгоритма Re-Pair ………………….………………..……....…6
3 Оценка эффективности и практическая реализация алгоритмов сжатия с
использованием формальных грамматик..……………………..…………..8
Заключение…………………………………………………..……...……......10
Список использованной литературы………………………..……….….......11
2
Введение
Задачи работы:
3
1 Общая характеристика методов сжатия с использованием
формальных грамматик
5
2 Описание алгоритма Re-Pair
7
3 Оценка эффективности и практическая реализация алгоритмов
сжатия с использованием формальных грамматик
8
В широко используемых архиваторах алгоритмы грамматического
сжатия используются намного реже, чем словарные и контекстные (хотя
известный и широко используемый алгоритм LZW можно формально
представить в виде построения грамматики, его принято относить к
словарным методам). Несмотря на это, алгоритмы сжатия с помощью
грамматических моделей нашли применение в сжатии анализируемых
данных в научных исследованиях. Наиболее известный пример –
внедрённый в 2012 году и используемый до сих пор алгоритм caBlast,
который выполняет эффективное сжатие цепочек ДНК, которые хранятся
в компьютере в текстовых файлах.
9
Заключение
10
Список использованной литературы:
2) Berger B., Noah M., William Y. Computational Biology in the 21st Century:
Scaling with Compressive Algorithms - Massachusetts Institute of Technology,
2016.
3) Furuya, I., Takagi, T., Nakashima, Y., Inenaga, S., Bannai, H., Kida, T.,
MR-RePair: Grammar Compression based on Maximal Repeats,Hokkaido
University, Japan, 2018.
11