Задание A5: Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=10, В=110. - презентация

1

2 Задание A5: Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=10, В=110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы? 1) 1 2) ) 111 4) 11

3 Решение (вариант 1): Г=1; при этом получается, что сообщение «10» может быть раскодировано двояко: как ГА или Б; Г=11; в этом случае сообщение «110» может быть раскодировано как ГА или В; Г=111, дает однозначное раскодирование во всех сочетаниях букв, поэтому… Дано: A=0, Б=10, В=110 1) 1 2) ) 111 4) 11

4 Решение (вариант 2): для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода; это условие называют условием Фано

5 Решение (вариант 2): Г=1 является началом кодов букв Б и В; Г=11 также является началом другого кода (кода буквы В); Г=111, не является началом никакого уже известного кода; кроме того, ни один уже имеющийся код не является началом кода 111; Дано: A=0, Б=10, В=110 1) 1 2) ) 111 4) 11

6 Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность символов БАВГ и записать результат шестнадцатеричным кодом, то получится 1)4B 16 2) )BACD 16 4) Рассмотрим еще 1 задание А 5 :

7 Решение: из условия коды букв такие: A – 00, Б –01, В – 10 и Г – 11; последовательность БАВГ кодируется так: = разобьем такую запись на тетрады справа налево: = = 4B 16 1)4B 16 2) )BACD 16 4)

8 Возможные ловушки: расчет на то, что при переводе тетрад в шестнадцатеричную систему можно забыть заменить большие числа (10–15) на буквы ( = 11, получаем неверный ответ ) может быть дан неверный ответ, в котором нужные цифры поменяли местами (расчет на невнимательность), например, B4 16