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


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


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

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

Узнай цену на написание
Понятие архивации 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 минут после оплаты.

Пожалуйста, укажите откуда вы узнали о сайте!




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

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

Помощь в написании студенческих
и аспирантских работ!



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 минут после оплаты.

Пожалуйста, укажите откуда вы узнали о сайте!



© 2008-2018 Сервис продажи готовых курсовых работ, дипломных проектов, рефератов, контрольных и прочих студенческих работ.