Задание 2 (30 баллов).
Для кодирования фразы «мама мыла раму» решили использовать равномерный двоичный код. Ответьте на вопрос: какую минимальную длину должен иметь код каждого символа? Приведите полное решение.
Задание 3 (30 баллов).
Для символов слова «парта» составьте и запишите равномерные двоичные коды минимальной длины. Используя полученные коды, составьте коды трёх разных слов, не совпадающих с исходным словом. Каждое слово должно быть существительным в именительном падеже и может содержать повторяющиеся буквы.
Задание 4 (20 баллов).
Для кодирования фразы «мама мыла раму» решили использовать неравномерный двоичный код. Ответьте на вопрос: какие символы должны иметь самые короткие коды? Ответ обоснуйте.
Answers & Comments
Ответ:
Задание 2
3 бит
Задание 3
п-00
а-01
р-10
т-11
папа 00 01 00 01
тара 11 01 10 01
трап 11 10 01 00
Задание 4
символы 'м' и 'а' должны иметь самые короткие коды, т.к. встречаются чаще
Объяснение:
Задание 2
7 различных символов (ма ылру) в алфавите
2^2<7<=2^3
3 бит минимальная длина равномерного двоичного кода каждого символа
Задание 3
4 различных символа (парт) в алфавите
2^1<4<=2^2
2 бит минимальная длина равномерного двоичного кода каждого символа
Задание 4
м-4 раза
а-4 раза
пробел-2раза
ы-1раз
л-1раз
р-1раз
у-1раз