Zadacha_4

ЗАДАНИЕ 4

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15
Для кодирования некоторой последовательности, состоящей из букв А,В,С, D, E используется неравномерный двоичный код, удовлетворяющий условию Фоно. Вот этот код: А - 110, В - 10, С - 01, D - 00, E – 111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.
Запишите ответ в виде: буква, кодовое слово. Например, если ответ был «Для буквы F новый код будет 110», ответ нужно записать как: F110. Если невозможно ничего сократить, запишите в ответ просто цифру 0

16
Для кодирования некоторой последовательности, состоящей из букв А,В,С, D, E используется неравномерный двоичный код, удовлетворяющий условию Фоно. Вот этот код: А - 011, В - 000, С - 10, D - 010, E – 001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.
Запишите ответ в виде: буква, кодовое слово. Например, если ответ был «Для буквы F новый код будет 110», ответ нужно записать как: F110. Если невозможно ничего сократить, запишите в ответ просто цифру 0

17
Для кодирования некоторой последовательности, состоящей только из 4-ех букв А,Б,В,Г используется неравномерный двоичный код, удовлетворяющий условию Фоно. Для буквы А- 0000, Б – 1
Какова наименьшая возможная сумма длин крадчайших кодовых слов для букв В и Г

д
з