Дана скороговорка "Шли сорок мышей, нашли сорок грошей; две мыши поплоше несли по два гроша.".
Определить частоты появления букв в скороговорки, вычислить энтропию источника.
Построить для заданных частот равномерный код (1), код Хаффмана (2), код Шеннона (3), код Гильберта-Мура (4) и код Шеннона-Фано (5).
Скороговорка: "Шли сорок мышей, нашли сорок грошей; две мыши поплоше несли по два гроша."
1.1. Определение частот букв:
Сначала подсчитаем количество вхождений каждой буквы в скороговорке. Игнорируем пробелы и знаки препинания.
Буквы и их частоты:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
