Страницу Назад
Поискать другие аналоги этой работы

80

Теория информации. Лабораторные работы 1-5

ID: 188700
Дата закачки: 12 Февраля 2018
Продавец: aikys (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Сдано в учебном заведении: ******* Не известно

Описание:
Л Р1
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, про-бел является самостоятельным символом), которые можно использовать как оценки веро-ятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода име-ни файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии

Используются частоты одиночных символов
Энтропия текста на английском языке Макс. значение эн-тропии текста на анг-лийском языке  Энтропия разрабо-танной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
Используются частоты пар символов
Энтропия текста на английском языке Макс. значение эн-тропии текста на анг-лийском языке  Энтропия разрабо-танной программы для л.р.1 Макс. значение энтропии разработанной програм-мы для л.р.1    
4. Проанализировать полученные результаты.

Л Р 2
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:

Символ  Частота Кодовое слово Длина кодового слова
     
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова по-строенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию за-кодированного файла.

Энтропия исходно-го текста Средняя длина ко-дового слова Энтропия закодиро-ванного текста
   
5. Проанализировать полученные результаты

Л Р3
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:

Символ  Частота Кодовое слово Длина кодового слова
     

4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы:

Энтропия ис-ходного текста Средняя длина кодового слова
 Код Хаффма-на Код Шеннона Код Фано
     

5. Проанализировать полученные результаты

Л Р 4
Адаптивное кодирование

Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодиро-ванного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходно-го
файла Коэффициент сжатия данных
 Адаптивный код Хаффмана Обычный код Хаффмана
   

5. Проанализировать полученные результаты

Л Р5
Словарные коды
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на англий-ском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодиро-ванного файла к длине исходного файла, построить таблицу вида:
Размер исходно-го
файла Коэффициент сжатия данных
 Текст на английском языке Текст на русском языке Текст программы на язы-ке С
     
5. Проанализировать полученные результаты. Сравнить полученные результаты с результата-ми предыдущих лабораторных работ.


Комментарии: Проверил: Мачикина Елена Павловна
Оценка: все зачтены
год сдачи 2017

Размер файла: 171,3 Кбайт
Фаил: Упакованные файлы (.rar)

   Скачать

   Добавить в корзину


        Коментариев: 0


Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Теория информации / Теория информации. Лабораторные работы 1-5
Вход в аккаунт:
Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!