Условие:
Для заданного текста построить префиксный код Шеннона-Фано и префиксный код Хаффмана, используя возможности электронных таблиц. Найти среднюю длину и избыточность для каждого полученного кода.
Решение:
-
Подсчет частоты символов: Сначала необходимо подсчитать частоту каждого символа в заданном тексте. В данном случае текст: "Этические проблемы приобретают особую остроту при работе в современных глобальных информационных сетях".
Частоты символов:
- Э: 5
- т: 7
- и: 9
- к: 5
- с: 7
- п: 4
- р: 6
- о: 7
- л: 4
- м: 3
- а: 5
- б: 2
- е: 3
- ю: 1
- х: 1
- н: 3
- г: 1
- д: 1
- з: 1
- я: 1
- у: 1
-
Построение кода Шеннона-Фано:
- Упорядочиваем символы по убывани...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи