Необходимо выполнить контрольную работу в word. Условия описаны во вложении. По ФИО - в ЛС
- Вычислить энтропию Шеннона для символов ФИО.
- Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
- Построить код Фано для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
- Построить код Шеннона для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
- Построить код Гилберта-Мура для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
- Сравнить между собой энтропию Шеннона, вычисленную в п.1, и величины средних длин кодового слова для построенных кодов.