Задание 5

ЗАДАНИЕ 5
Кодирование и декодирование информации

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 2 минуты

Для выполнения задания 2 по информатике необходимо знать
Кодирование - это перевод информации из одной формы представления в другую.

Декодирование - это обратный процесс кодированию

Для однозначного декодирования код должен удовлетворять условию Фано: никакое кодовое слово не может быть началом другого кодового слова

Кодирование бывает равномерное и неравномерное

при равномерном кодировании все символы кодируются кодами равной длины; Например: ASCII или Unicode

при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование, связанные с появлением неоднозначности кода. Например: Символ А кодируется цифрой 0, Б - последовательностью 01, а В - последовательностью 1. Итак, например, сообщение "011" может быть раскодировано, как AВВ или БВ. При неоднозначность кода информацию можно декодировать по разному

Примеры заданий

По каналу связи передаются сообщения, содержащие только пять букв: Д,О,С,К,А; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Д,О,С используются такие кодовые слова: Д: 1, О: 01, С: 0001. Укажите кратчайшую сумму длин кодовых слов для букв К,А при котором код будет допускать однозначное декодирование

В сообщении встречается 9 разных букв. При его передаче использован неравномерный двоичный код, допускающий однозначное декодирование. Известны коды трёх букв: 100, 001,01. Какова минимальная суммарная длина всех 9-ти кодовых слов?

В сообщении встречается 5 разных букв. При его передаче использован неравномерный двоичный код, допускающий однозначное декодирование. Известны коды двух букв: 011,1 . Коды остальных трёх букв имеют одинаковую длину. Какова минимальная суммарная длина всех 5-ти кодовых слов?

Ответы