Индивидуальное задание по дисциплине «Технологии обработки информации»

Индивидуальное задание по дисциплине «Технологии обработки информации»

Для всех заданий контрольной работы используется набор символов, входящих в ФИО студента (например,ЛУЧАНИНОВ ДМИТРИЙ ВАСИЛЬЕВИЧ). Все задания необходимо выполнить вручную. Все примеры построения кодов и оформления решения задач можно найти в конспекте.

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

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

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

4. Посчитать энтропию кода, полученного при построении кодов, выяснить оптимальный код для данной комбинации символов.

5. Закодировать последовательность из букв фамилии студента адаптивным кодом Хаффмана (размер окна 5).

6. Закодировать имя студента, использовав алгоритм «стопка книг».