Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Алгоритм Хаффмана. С++
- 18 страниц
- 2016 год
- 15 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Характерной особенностью большинства «классических» типов данных, с которыми традиционно работают люди, является определенная избыточность. Степень избыточности зависит от типа данных. Кроме того, степень избыточности данных зависит от принятой системы кодирования. Так, например, можно сказать, что кодирование текстовой информации средствами русского языка (с использованием русской азбуки) дает в среднем избыточность на 20-30% больше, чем кодирование адекватной информации средствами английского языка.
При обработке информации избыточность также играет важную роль. Однако, когда речь заходит не об обработке, а о хранении готовых документов или их передаче, то избыточность можно уменьшить, что дает эффект сжатия данных.
Если методы сжатия информации применяют к готовым документам, то нередко термин сжатие данных подменяют термином архивация данных, а программные средства, выполняющие эти операции, называют архиваторами.
В зависимости от того, в каком объекте размещены данные, подвергаемые сжатию, различают:
• уплотнение (архивацию) файлов;
• уплотнение (архивацию) папок;
• уплотнение дисков.
Если при сжатии данных происходит изменение их содержания, метод сжатия необратим и при восстановлении данных из сжатого файла не происходит полного восстановления исходной последовательности. Такие методы называют также методами сжатия с регулируемой потерей информации. Они применимы только для тех типов данных, для которых формальная утрата части содержания не приводит к значительному снижению потребительских свойств. В первую очередь, это относится к мультимедийным данным: видеорядам, музыкальным записям, звукозаписям и рисункам. Методы сжатия с потерей информации обычно обеспечивают гораздо более высокую степень сжатия, чем обратимые методы, но их нельзя применять к текстовым документам, базам данных и, тем более, к программному коду.
Если при сжатии данных происходит только изменение их структуры, то метод сжатия обратим. Из результирующего кода можно восстановить исходный массив путем применения обратного метода. Обратимые методы применяют для сжатия любых типов данных.
Введение 3
1 Теоретические сведения об использованных инструментах разработки 4
1.1 Сжатие. Коэффициент сжатия. 4
1.2 Алгоритмы сжатия. 4
1.3 Префиксный код. 4
1.4 Алгоритм Хаффмана. 4
2 Проектирование и разработка приложения 11
2.1 Схема реализации 11
2.2 Пояснения по программе 15
2.3 Результат работы программы 15
Программная реализация алгоритма Хаффмана для архивации текстовых файлов.
Список использованных источников
1 Wikipedia [Электронный ресурс] –
URL: https://ru.wikipedia.org/wiki/ Код_Хаффмана (дата обращения: 16.12.2017).
2 Университет ИТМО[Электронный ресурс] –
URL: https:// neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Хаффмана(дата обращения: 16.12.2017).
3 Визуализация алгоритма – Huffman Coding[Электронный ресурс] –
URL: https:// people.ok.ubc.ca/ylucet/DS/Huffman.html (дата обращения: 18.12.2017).
4 Myshared[Электронный ресурс] –
URL: http://www.myshared.ru/slide/580651/ (дата обращения: 16.12.2017).
5 Cppstudio[Электронный ресурс] –
http://cppstudio.com/post/9535// (дата обращения: 17.12.2017).
6 Habrahabr[Электронный ресурс] –
https://habrahabr.ru/post/144200/ (дата обращения: 17.12.2017).
7 Стэнли Липман,Барбара Му. «Ускоренный С++» – 333с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
