Вопрос по информатике:
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=10, В=110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 1 2) 1110 3) 111 4) 11
--------------------------------------------------------
Здравствуйте, почему ответах правильный ответ под цифрой - '3'? Если для 1 варианта ответа, выполняется обратное условие Фано(в теории надо, что бы хотя бы одно из правил Фано выполнялось), и оно является минимальным. Спасибо!
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 05.09.2016 15:00
- Информатика
- remove_red_eye 16777
- thumb_up 36
Ответы и объяснения 1
По условию теорема Фано по концу не подходит уже потому что у нас тогда будет неоднозначное кодирование для всех трех букв.
А и Б являются концом буквы В.
Тогда "по концу" отпадает.
Смотрим по началу.
Если выберем ответ 1, то у нас Г будет началом Б и В - опять неоднозначное кодирование.
2) слишком большой ответ
3) подходит идеально.
4) не подходит, потому что Г будет началом буквы В
Ответ 3)
- 06.09.2016 13:49
- thumb_up 24
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.