СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 5 № 1124

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-10, Б-11, В-110, Г-0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в восьмеричный вид.

Решение.

Закодируем последовательность букв: ВАГБААГВ — 1101001110100110. Теперь разобьём это представление на тройки справа налево и переведём полученный набор чисел сначала в десятичный код, затем в восьмеричный (в данном случае они совпадают):

 

1 101 001 110 100 110 для самой левой цифры 1 допишем два нуля слева, тогда получим

 

001 101 001 110 100 110— 1 5 1 6 4 6.