Кодирование и декодирование информации
Умение кодировать и декодировать информацию. Задание №5 ЕГЭ.
Задание 1
По каналу связи передаются сообщения, содержащие только 7 букв: А,Б,Г,И,М,Р,Я. Для передачи используется двоичный код, удовлетворяющий условию Фано.Кодовые слова для некоторых букв известны: А-010, Б-011, И-10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ? ПРИМЕЧАНИЕ. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Задание 2
По каналу связи передаются сообщения, содержащие только 7 букв: А,Б,Г,И,М,Р,Я. Для передачи используется двоичный код, удовлетворяющий условию Фано.Кодовые слова для некоторых букв известны: А-00, Б-010, Я-101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ? ПРИМЕЧАНИЕ. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Задание 3
По каналу связи передаются сообщения, содержащие только 7 букв: А,Б,Г,И,М,Р,Я. Для передачи используется двоичный код, удовлетворяющий условию Фано.Кодовые слова для некоторых букв известны: А-010, Б-011,Г-100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ? ПРИМЕЧАНИЕ. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Задание 4
По каналу связи передаются сообщения, содержащие только 7 букв: А,Б,Г,И,М,Р,Я. Для передачи используется двоичный код, удовлетворяющий условию Фано.Кодовые слова для некоторых букв известны: А-010, Б-00, Г-101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ? ПРИМЕЧАНИЕ. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.