Партнерка на США и Канаду по недвижимости, выплаты в крипто

  • 30% recurring commission
  • Выплаты в USDT
  • Вывод каждую неделю
  • Комиссия до 5 лет за каждого referral

Контрольная работа по теории информации

Для заданий 1-4 использовать первые 12 символов ФИО студента. (Например, студент будет решать задачи 1-6 контрольной работы с набором ИВАНОВКОНСТА)

1.  Вычислить значение энтропии Шеннона для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождений букв в набор.

2.  Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождений букв в набор. Подсчитать среднюю длину кодового слова построенного кода.

3.  Построить код Фано для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождений букв в набор. Подсчитать среднюю длину кодового слова построенного кода.

4.  Построить код Шеннона для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождений букв в набор. Подсчитать среднюю длину кодового слова построенного кода.

5.  Построить код Гилберта-Мура для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождений букв в набор. Подсчитать среднюю длину кодового слова построенного кода.

6.  Сравнить средние длины построенных кодов и значение энтропии Шеннона из п.1

Для заданий 7-9 использовать все буквы ФИО студента. Набор символов необходимо преобразовать следующим образом:

буквы из диапазона А-Ж заменить на символ a;

из диапазона З-П на символ b;

из диапазона Р-Ч на символ c;

из диапазона Ш-Я на символ d..

7.  Закодировать первые три буквы преобразованного набора символов ФИО арифметическим кодом. Для оценки вероятностей символов использовать частоты вхождений букв в преобразованный набор. Определить длину полученной кодовой последовательности.

8.  Закодировать последовательность преобразованного набора символов ФИО адаптивным кодом Хаффмана. Определить длину полученной кодовой последовательности.

9.  Закодировать последовательность преобразованного набора символов ФИО словарными методами LZ77, LZSS, LZ78, LZW. Определить длину полученной кодовой последовательности.