Вопрос по информатике:
Объясните почему в 1 варианте ответа длина короче,чем в 4 варианте ответа
По каналу связи передаются сообщения, каждое из которых содержит
16 букв А, 8 букв Б, 4 буквы В и 4 буквы Г (других букв в сообщениях нет).
Каждую букву кодируют двоичной последовательностью. При выборе кода
учитывались два требования:
а) ни одно кодовое слово не является началом другого (это нужно,
чтобы код допускал однозначное декодирование);
б) общая длина закодированного сообщения должна быть как можно
меньше.
Какой код из приведённых ниже следует выбрать для кодирования букв А, Б,
В и Г?
1) А:0, Б:10, В:110, Г:111
2) А:0, Б:10, В:01, Г:11
3) А:1, Б:01, В:011, Г:001
4) А:00, Б:01, В:10, Г:11
- 14.05.2018 00:18
- Информатика
- remove_red_eye 9315
- thumb_up 45
Ответы и объяснения 1
В 1) ответе 1*16+2*8+3*4+3*4 =56 мы количество букв умножаем на количество цифр для этой же буквы.
В 4) ответе 2*16+2*8+2*4+2*4=64
56<64
- 15.05.2018 09:10
- thumb_up 23
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.