Вопрос по информатике:
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А – 0; Б – 100; В – 101. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы? 1) 1 2) 11 3) 01 4) 010
- 13.04.2018 05:04
- Информатика
- remove_red_eye 15272
- thumb_up 20
Ответы и объяснения 1
Т.к. чтобы сообщение раскодировалось однозначно у нас не должно быть пересечения в кодах
Используются 3 места
На каждом может быть 1 или 0
У нас А обозначено за 0.
Из-за этого отпадают варианты 3 и 4, потому что любые числа начинающиеся с 0 могут быть восприняты как А и ещё какое-то число
Соответственно первое место точно займёт единица
Далее, нельзя поставить 0, так как после этого нуля может стоять 0 или 1, но оба варианта уже заняты для Б и В
Следовательно Г кодируем 11
- 14.04.2018 02:27
- thumb_up 48
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.