Задание 4 (раньше №5) ЕГЭ по информатике:
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 101000, 111100, 000 соответственно.
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 101000, 111100, 000 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Г и Д, при которой код будет удовлетворять условию Фано.
✍ Решение:
Ответ: 5
Задание 4 (раньше №5) ЕГЭ по информатике:
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д, Е, Ж.. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 0001000, 100, ООН, 111 соответственно.
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д, Е, Ж.. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 0001000, 100, ООН, 111 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Д, Е и Ж, при которой код будет удовлетворять условию Фано.
✍ Решение:
Ответ: 8