ргз_ТИ_2015

реклама
Контрольная работа по теории информации
Для заданий 1-4 использовать первые 12 символов ФИО студента.
(Например, студент Иванов Константин Петрович будет решать задачи 1-6
контрольной работы с набором ИВАНОВКОНСТА)
1.
Вычислить значение энтропии Шеннона для набора букв ФИО.
Для оценки вероятностей символов использовать частоты
вхождений букв в набор.
2.
Построить код Хаффмана для набора букв ФИО. Для оценки
вероятностей символов использовать частоты вхождений букв в
набор. Подсчитать среднюю длину кодового слова построенного
кода.
3.
Построить код Фано для набора букв ФИО. Для оценки
вероятностей символов использовать частоты вхождений букв в
набор. Подсчитать среднюю длину кодового слова построенного
кода.
4.
Построить код Шеннона для набора букв ФИО. Для оценки
вероятностей символов использовать частоты вхождений букв в
набор. Подсчитать среднюю длину кодового слова построенного
кода.
5.
Построить код Гилберта-Мура для набора букв ФИО. Для оценки
вероятностей символов использовать частоты вхождений букв в
набор. Подсчитать среднюю длину кодового слова построенного
кода.
6.
Сравнить средние длины построенных кодов и значение
энтропии Шеннона из п.1
Для заданий 7-9 использовать все буквы ФИО студента. Набор символов
необходимо преобразовать следующим образом:
буквы из диапазона А-Ж заменить на символ a;
из диапазона З-П на символ b;
1
из диапазона Р-Ч на символ c;
из диапазона Ш-Я на символ d..
7.
Закодировать первые три буквы преобразованного набора
символов ФИО арифметическим кодом. Для оценки вероятностей
символов
использовать
преобразованный
набор.
частоты
вхождений
Определить
длину
букв
в
построенного
двоичного кода.
8.
Закодировать
последовательность
преобразованного
набора
символов ФИО адаптивным кодом Хаффмана. Определить длину
построенного двоичного кода.
9.
Закодировать
последовательность
преобразованного
набора
символов ФИО словарными методами LZ77, LZSS, LZ78, LZW.
Определить длину построенного двоичного кода.
2
Скачать