Разработка (архиватора) программы сжатия текстовых файлов без потерь на Delphi

Номер в архиве: 123
 

---

Содержание

Введение    3
Разработка программы-архиватора    4
Алгоритм    5
Создание интерфейса    6
Программная реализация алгоритмов    7

Введение

Проблема уменьшения объема, занимаемого файлами на носителе информации, появилась очень давно, когда размеры жестких дисков были весьма ограничены. Но даже теперь, не смотря на постоянное совершенствование и увеличение объемов носителей информации, эта проблема остается актуальной. Для решения этой задачи были созданы и сейчас постоянно развиваются особый тип программ – архиваторы.
Архиватор – это программа, которая позволяет сжимать файлы, для того чтобы они занимали меньший размер на носителе информации. Но, чтобы сжать файл необходимо его обработать по определенному алгоритму. Существует много различных алгоритмов сжатия, все их можно разделить на два типа: сжатие с потерями и сжатие без потерь.
Будем реализовывать алгоритм сжатия без потерь для текстовых данных.

Разработка программы-архиватора

Идея реализуемого мною алгоритма заключается в том, что в процессе обработки исходного файла наиболее часто встречающиеся сочетания букв, записанные в отдельном файле, заменяются на специальный символ. Так формируется сжатый файл. Файлы с готовыми сочетаниями символов может изменять сам пользователь: добавлять и удалять слоги, устанавливать какие-либо свои заменяющие их символы. При распаковке сжатый файл проверяется на наличие заменяющих символов, они в свою очередь заменяются на соответствующий им слог. Так реализуется алгоритм сжатия текстовых данных без потерь.