Кодирование и декодирование информации

Умение кодировать и декодировать информацию. Задание №5 ЕГЭ.

Задание 1

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

Задание 2

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

Задание 3

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

Задание 4

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