Задания ЕГЭ по информатике: Кодирование букв

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова некоторых букв известны: А – 10, Г – 000, Е – 0011. Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв Б, В, Д, Ж.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова некоторых букв известны:

Какое наименьшее количество двоичных знаков требуется для кодирования трёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв А, Б, В.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова некоторых букв известны: Б – 010, В – 00, Д – 1111, З – 1100. Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв А, Г, Е и Ж.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова некоторых букв известны: А – 00, Г – 011, Д – 10, Е – 1100. Какое наименьшее количество двоичных знаков требуется для кодирования трёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв Б, В и Ж.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи передаются сообщения, содержащие только девять букв: А, Б, В, Г, Д, Е, Ж, З и И. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова некоторых букв известны: А – 010, Б – 00, В – 1111, Г – 1100, Д – 011.

Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв Е, Ж, З, И.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Г, Д и Е. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова некоторых букв известны: А – 00, Б – 011, В – 10, Г – 110.

Какое наименьшее количество двоичных знаков требуется для кодирования двух оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв Д, Е.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи передаются сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Известны кодовые слова: А — 0, Б — 10, В — 110, Г — 11100. Укажите кратчайшее кодовое слово для буквы Д, при котором код по-прежнему удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Для кодирования последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий обратному условию Фано. Известны коды для некоторых букв: А → 00, Б → 010, В → 110, Г → 101, Д → 11.

Укажите кратчайшее возможное кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

По каналу связи передаются сообщения, содержащие только 9 букв: А, Б, В, Г, Д, Е, Ж, З, И. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для отдельных букв кодовые слова известны: А → 00, Б → 010, В → 0110, Г → 0111, Д → 10, Е → 110.

Укажите кратчайшее кодовое слово для буквы Ж, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано.

Кодовые слова для некоторых букв известны: 
З - 00; Ж - 1000; Е - 010; Д - 1001; Г - 011; В - 111

Какое наименьшее количество двоичных знаков требуется для кодирования двух оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв А, Б.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: 
А - 11; Б - 1000; В - 010; Г - 1001; Д - 011.

Какое наименьшее количество двоичных знаков требуется для кодирования трёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: Е, Ж и З.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. 

По каналу связи передаются шифрованные сообщения, содержащие все буквы русского алфавита; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова. 

Найдите кратчайшее кодовое слово для буквы Ж, при котором код удовлетворяет условию Фано. Если таких кодов несколько, найдите код с наибольшим числовым значением. 
В ответе укажите количество нулей в найденном коде

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова. 

Укажите кратчайшее кодовое слово для буквы Л, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. 
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

По каналу связи передаются сообщения, содержащие только буквы Х, А, Б, О, В. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для букв известны: Х: 00; А: 111; Б: 100; О: 101; Найдите код минимальной длины для буквы В. Если таких кодов несколько, укажите код с максимальным числовым значением.

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Ь, Э, Ю, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.


Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: Ь, Э, Ю, Я.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.