Тип работы:
 Предмет:
 Язык работы:


Сжатие текстовой информации на основе синтеза алгоритма Лемпеля-Зива LZ78 и метода Хаффмана

Работа №33270

Тип работы

Дипломные работы, ВКР

Предмет

математика

Объем работы44
Год сдачи2019
Стоимость4900 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
235
Не подходит работа?

Узнай цену на написание


Понятие архивации 4
Постановка задачи 6
1. Алгоритмы сжатия без потерь 7
1.1 Алгоритм Лемпеля-Зива LZ77 7
1.2 Алгоритм Лемпеля-Зива LZ78 9
1.3 Метод Хаффмана 10
2. Программная реализация алгоритмов и тестирование 14
2.1 Алгоритм Лемпеля-Зива LZ78 14
2.2 Метод Хаффмана 17
2.3 Синтез алгоритма Лемпеля-Зива LZ78 и метода Хаффмана 20
Заключение 22
Список использованных источников 23
Приложение

B современном мире компьютеры, телефоны и другие электронные устройства оперируют, хранят и передают большие объемы данных. Современные пользователи данных устройств могут столкнуться с проблемой нехватки свободной памяти на устройстве. Большинство людей, в попытке освободить хоть малую часть памяти, пытаются удалить с устройства ненужную информацию. Более опытные пользователи используют для уменьшения объема данных архиваторы,в которых реализованы особые алгоритмы сжатия, позволяющие сжать хранимые данные в несколько раз. Понятно, что скорость обработки данных на устройстве и количетсво памяти ограничены физическими характеристиками, то есть с увелечением объема данных возрастает и время их обработки, передачи, место, требуемое для хранения. Для увелечения эффективности можно увеличить мощность устройства. Однако, зачастую проще «сжимать» данные, удаляя в них избыточность. Данные, лишенные избыточной информации, лучше подходят для описанных операций.
Существует большое количество вариации методов сжатия данных. Давайте же попробуем разобраться, что подразумевается под сжатием информации, какие алгоритмы для этого могут использоваться. B данной работе будут рассмотрены основные сведения об архивации и типах сжатия, а так же - приведена реализация на языке программирования JAVA собственного алгоритма сжатия текстовой информации, основанованного на синтезе алгоритмов Лемпеля-Зива LZ-78 и метода Хаффмана.


Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!
ДИПЛОМНЫЕ МАГИСТЕРСКИЕ ДИССЕРТАЦИИ
Курсовые Статьи Диплом Рязань

B данной работе были рассмотрены основные виды сжатия информации, их характеристики. Как видно из многообразия существующих алгоритмов - каждый из них может быть востребован в зависимости от задач, стоящих перед пoльзoвaтeлeм. Peaлизoвaныe мeтoды ^горитм Лeмпeля- Зивд LZ78 и мeтoд Xaффмaнa - эффeктивныe из существующих алгорит^в сжатия информации. По peзyльтaтaм пpимeнeния aлгopитмoв виднo, чтo aлгopитм Лeмпeля-Зивa LZ78 пoзвoляeт cжaть инфopмaцию та aнглийcкoм языкe в 1,32-1,5 paз, a нa pyccкoм в 1,27- 1,45. Meтoд Xaффмaнa пoзвoляeт cжaть инфopмaцию нa aнглийcкoм языкe в 1,63-1,83 paз, a нa ру^^м в 1,571,67, что является достаточно удовлетворительным результатом. Taкжe в paбoтe были coздaны и пpoтecтиpoвaны нoвыe aлгopитмы cжaтия, нa ocнoвe cинтeзa уж£ cyщecтвyющиx aлгopитмoв Лeмпeля-Зивa LZ8 и мeтoдa Xaффмaнa. Дaнныe тecты пoкaзaли , чтo cинтeз «тагоритм Лeмпeля-Зивa LZ78 - Xaффмaн» пoзвoляeт cжимaть дaнныe для aнглийcкий тeкcтoв в 1,851,95 paз, a для pyccкиx в 1,77 -1,86 paзa. Oбpaтный жe таш^з «мeтoд Xaффмaнa-Лeмпeля-Зивa LZ78» пoзвoляeт cжимaть дaнныe для aнглийcкий тeкcтoв в 1,87-1,98 paз, a для pyccкиx в 1,8 -1,89 paзa. Cлeдoвaтeльнo, мoжнo cдeлaть вывoд чтo лyчшe иcпoльзoвaть cинтeз «мeтoд Xaффмaнa-Лeмпeля- Зивa LZ78».


1. Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео; Диалог-МИФИ - ,
2003. - 384 с.
2. Сэломон Д. Сжатие данных, изображений и звука; Техносфера - Москва,
2004. - 368 с
3. Баринов В. В. Сжатие данных, речи, звука и изображений в телекоммуникационных системах; РадиоСофт - Москва, 2009. - 360 с.
4. Вернер М. Основы кодирования М; / Техносфера, 2004. - 288 с.
5. Богомольный В. М. Преобразователи информации; Издательство МГУ - Москва, 2003. - 166 с.


Работу высылаем на протяжении 30 минут после оплаты.



Заказать работу

Заявка на оценку стоимости

Это краткая форма заказа. После ее заполнения вы перейдете на полную форму заказа работы

Каталог работ (130371)

Новости

06.01.2018 Помощь студентам и аспирантам в выполнении работ от наших партнеров Помощь студентам и аспирантам в выполнении работ от наших партнеров

Помощь в выполнении учебных и научных работ на заказ ОФОРМИТЬ ЗАКАЗ

дальше

»» Все новости

Заказать работу

Заявка на оценку стоимости

Это краткая форма заказа. После ее заполнения вы перейдете на полную форму заказа работы

Заказать диплом

Приглашаем авторов студенчесчких работ


©2024 Cервис помощи студентам в выполнении работ
.