ВВЕДЕНИЕ 3
Методы сжатия. Основные характеристики 6
Средства и технологии для реализации проекта 12
Структура проекта 14
Алгоритм Хаффмана 17
Описание метода 17
Реализация метода 19
Адаптивный алгоритм Хаффмана 21
Описание метода 21
Реализация метода 23
Словарный алгоритм LZW 25
Описание метода 25
Реализация метода 27
Метод арифметического кодирования 28
Описание метода 28
Реализация метода 29
Разработка графического интерфейса 31
Тестирование приложения и сравнительный анализ 34
ЗАКЛЮЧЕНИЕ 41
СПИСОК ЛИТЕРАТУРЫ 47
ПРИЛОЖЕНИЕ 48
Наиболее высокая эффективность и наглядность работы методов сжатия наблюдается при работе неискажающим алгоритмов сжатия на данных с текстовым или числовым содержимым. Именно поэтому в данной работе будут рассматривать методы сжатия без потерь, а в роли тестируемых файлов будут задействованы текстовые материалы в формате txt. Так как для архивирования числовых и текстовых данных, когда требуется восстановить информацию в точности до знака используются точные алгоритмы сжатия без потерь. Данные методы имеют отличную производительность и способны достичь высокую степень сжатия и разархивировать информацию с точностью до бита, что и требуется в текстах.
Можно прийти к выводу о том, что в течение длительного времени тема архивирования различного рода информации остаётся актуальной. В данной работе рассмотрим алгоритмы сжатия без потерь и создадим приложение с простым и понятным интерфейсом для архивации данных разными методами, сравним реализованные способы компрессии и полученные результаты.
Цель проекта: разработка приложения для архивации текстовых данных с возможностью выбора метода сжатия. Сравнительный анализ методов архивации.
Для достижения цели необходимо последовательно решить такие
задачи:
1. Изучение литературы по теории сжатия
2. Изучение существующих алгоритмов архивации информации
3. Изучение и выбор различных методов сжатия текстовых данных без потерь
4. Программная реализация алгоритмов сжатия и распаковки
5. Разработка GUI
6. Проведение тестов на различных входных данных
7. Изучение особенностей работы методов, сравнительный анализ
Ожидаемые результаты работы: приложение с пользовательским интерфейсом для архивации текстовых данных, имеющее на выбор несколько алгоритмов компрессии и возможность просмотра текущего размера файла в байтах, для сравнения эффективности сжатия, до и после. Сравнительный анализ методов сжатия и полученных результатов.
Войти
в кабинет
в кабинет
Пролистайте материалы и убедитесь в качестве
Разработка приложения для архивации текстовых данных с возможностью выбора метода сжатия. Сравнительный анализ методов архивации #9105418
Артикул: 9105418
- Предмет: Программирование
- Уникальность: 68% (Антиплагиат.ВУЗ)
- Разместил(-а): 185 Рамиль в 2022 году
- Количество страниц: 91
- Формат файла: docx
1 999p.
1. Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. [Текст] - М.: ДИАЛОГ-МИФИ, 2003. - 384 с.
2. Д.Сэломон. Сжатие данных, изображений и звука. [Текст] - М.: Техносфера, 2004. – 368 с.
3. Lossless compression: An Overview [Электронный ресурс] – URL: https://cs.stanford.edu/people/eroberts/courses/soco/projects/data- compression/lossless/index.htm (дата обращения 30.04.2022)
4. Data compression [Электронный ресурс] – URL: https://teachcomputerscience.com/data-compression/ (дата обращения 04.05.2022)
5. Статья «Алгоритм сжатия Хаффмана» [Электронный ресурс] – URL: https://habr.com/ru/company/otus/blog/497566/ (дата обращения 20.05.2022)
6. Lempel-Ziv-Welch [Электронный ресурс] – URL: https://en.wikipedia.org/wiki/Lempel-Ziv-Welch (дата обращения: 02.06.2022)
7. Арифметическое кодирование [Электронный ресурс] – URL: https://neerc.ifmo.ru/wiki/index.php?title=Арифметическое_кодирование (дата обращения: 10.06.2022)
2. Д.Сэломон. Сжатие данных, изображений и звука. [Текст] - М.: Техносфера, 2004. – 368 с.
3. Lossless compression: An Overview [Электронный ресурс] – URL: https://cs.stanford.edu/people/eroberts/courses/soco/projects/data- compression/lossless/index.htm (дата обращения 30.04.2022)
4. Data compression [Электронный ресурс] – URL: https://teachcomputerscience.com/data-compression/ (дата обращения 04.05.2022)
5. Статья «Алгоритм сжатия Хаффмана» [Электронный ресурс] – URL: https://habr.com/ru/company/otus/blog/497566/ (дата обращения 20.05.2022)
6. Lempel-Ziv-Welch [Электронный ресурс] – URL: https://en.wikipedia.org/wiki/Lempel-Ziv-Welch (дата обращения: 02.06.2022)
7. Арифметическое кодирование [Электронный ресурс] – URL: https://neerc.ifmo.ru/wiki/index.php?title=Арифметическое_кодирование (дата обращения: 10.06.2022)
Материалы, размещаемые в каталоге, с согласия автора, могут использоваться только в качестве дополнительного инструмента для решения имеющихся у вас задач,
сбора информации и источников, содержащих стороннее мнение по вопросу, его оценку, но не являются готовым решением.
Пользователь вправе по собственному усмотрению перерабатывать материалы, создавать производные произведения,
соглашаться или не соглашаться с выводами, предложенными автором, с его позицией.
| Тема: | Разработка приложения для архивации текстовых данных с возможностью выбора метода сжатия. Сравнительный анализ методов архивации |
| Артикул: | 9105418 |
| Дата написания: | 17.05.2022 |
| Тип работы: | Дипломная работа |
| Предмет: | Программирование |
| Оригинальность: | Антиплагиат.ВУЗ — 68% |
| Количество страниц: | 91 |
Скрин проверки АП.ВУЗ приложен на последней странице.
В работе представлены только пояснительная записка и листинг программы. Самой программы нет
В работе представлены только пояснительная записка и листинг программы. Самой программы нет
Файлы артикула: Разработка приложения для архивации текстовых данных с возможностью выбора метода сжатия. Сравнительный анализ методов архивации по предмету программирование
Пролистайте "Разработка приложения для архивации текстовых данных с возможностью выбора метода сжатия. Сравнительный анализ методов архивации" и убедитесь в качестве
После покупки артикул автоматически будет удален с сайта до 22.01.2025
Посмотреть остальные страницы ▼
Честный антиплагиат!
Уникальность работы — 68% (оригинальный текст + цитирования, без учета списка литературы и приложений), приведена по системе Антиплагиат.ВУЗ на момент её написания и могла со временем снизиться. Мы понимаем, что это важно для вас, поэтому сразу после оплаты вы сможете бесплатно поднять её. При этом текст и форматирование в работе останутся прежними.
Гарантируем возврат денег!
Качество каждой готовой работы, представленной в каталоге, проверено и соответствует описанию. В случае обоснованных претензий мы гарантируем возврат денег в течение 24 часов.
Утром сдавать, а работа еще не написана?
Через 30 секунд после оплаты вы скачаете эту работу!
Сегодня уже купили 50 работ. Успей и ты забрать свою пока это не сделал кто-то другой!
ПРЕДЫДУЩАЯ РАБОТА
Разработка алгоритмов анализа финансовых рядов с помощью глубокого обучения
СЛЕДУЮЩАЯ РАБОТА
Создание сервиса для юношеских центров города Казани