Задание 3. Ответьте на вопрос: для кодирования слова «МОНИТОР» решили использовать равномерный двоичный код, какую минимальную длину должен иметь код каждого символа? Задание 4. В слове «КОВЁР» буквы закодированы следующим образом: К О В Ё Р 010 10 ? 001 ? Как можно закодировать буквы В и Р? Коды этих букв должны быть наиболее короткими. В качестве ответа приведите все возможные варианты.

Задание 3. В слове «МОНИТОР» разные буквы: М, О, Н, И, Т, Р. Всего \(6\) разных символов.

Нужно найти минимальное \(n\), при котором \(2^n \ge 6\). Так как \(2^2=4\), а \(2^3=8\), значит нужна длина 3 бита.

Ответ: \(3\).

Задание 4. Уже есть коды: К — \(010\), О — \(10\), Ё — \(001\). Чтобы код можно было однозначно расшифровать, ни один код не должен быть началом другого.

Самые короткие подходящие коды для букв В и Р: \(000\) и \(011\). Их можно поменять местами.

• В — \(000\), Р — \(011\)
• В — \(011\), Р — \(000\)

0 0 Пожаловаться