Question

Задание 2 (30 баллов).

Для кодирования фразы «мама мыла раму» решили использовать равномерный двоичный код. Ответьте на вопрос: какую минимальную длину должен иметь код каждого символа? Приведите полное решение.



Задание 3 (30 баллов).

Для символов слова «парта» составьте и запишите равномерные двоичные коды минимальной длины. Используя полученные коды, составьте коды трёх разных слов, не совпадающих с исходным словом. Каждое слово должно быть существительным в именительном падеже и может содержать повторяющиеся буквы.



Задание 4 (20 баллов).

Для кодирования фразы «мама мыла раму» решили использовать неравномерный двоичный код. Ответьте на вопрос: какие символы должны иметь самые короткие коды? Ответ обоснуйте.

Answer 1

Ответ:

Задание 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раз