Сжатие информации по алгоритму Шеннона-Фанно

Среда программирования: MS Visual C++

Название работы: Сжатие информации по алгоритму Шеннона-Фанно

Вид работы: Лабораторная работа

Описание: Тема работы: Сжатие информации по алгоритму Шеннона-Фанно.
Цель работы: Исследовать свойства статистического сжатия и получить навыки программирования таких алгоритмов.
Задача.
Пункт 1. В ручном виде или в Excel реализовать алгоритм Шеннона-Фанно для собственного ФИО.
Пункт 2. Рассчитать среднее количество бит на символ в сообщении и сравнить ее с энтропией сообщения.
Пункт 3. Разработать алгоритм и структуры данных для программной реализации алгоритма Шеннона-Фанно.
Пункт 4. Составить программу, которая обеспечивает сжатие произвольных данных по алгоритму Шеннона-Фанно. Требования к программе:
- Параметры можно указывать через командную строку
- Сжатый файл содержит как сжатые данные, так и служебную информацию, необходимую для восстановления данных,
- Рассчитывается энтропия выходного файла, среднее количество бит на символ в результирующих сжатых данных, время работы программы,
- В отдельном текстовом файле хранятся коды предназначены символам алфавита, отсортированы по вероятностью символов.
Пункт 5. Сравнить эффективность работы с архиваторами RAR примерах файлов: текстовом, MMS, exe. Результаты занести в таблицу:
Файл Розмір Ентропія Обсяг інформації Розмір архіву RAR Розмір вашого архіву

У середньому

Файл Размер Энтропия Объем информации Размер архива RAR Размер вашего архива

В среднем
Протокол лабораторной работы должен содержать: Обложка. Цель работы, Задачи. Расчет сжатия собственного ФИО. Алгоритм программы. Таблица и гистограммы сжатых файлов. Выводы.

Контрольные вопросы:
1. Определение и физический смысл энтропии.
2. Как измерить объем информации.
3. Алгоритм Шеннона-Фанно.
4. Принцы статистического сжатия.
5. Структуры заголовков в архивах статистического типа.
6. Причины различий между оценкой объема информации и размерам архивов.
7. Вопрос из вашей программы.

Год: 2013

Данный заказ (лабораторная работа) выполнялся нашим сайтом в 2013-м году, в рамках этого заказа была разработана программа в среде программирования MS Visual C++ . Если у Вас похожее задание на программу, которую нужно написать на MS Visual C++ , либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2013-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".

Тел.: +79374242235 Viber: +79374242235 Telegram: kursovikcom ВКонтакте: kursovikcom WhatsApp +79374242235 E-mail: info@kursovik.com Skype: kursovik.com