ЕГЭ-04. Кодирование и декодирование информации

176 задач
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
кп04-149#85470

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, Л, О, С, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б -- 00, O -- 010, Л -- 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АБСЦИССА?

ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
1 100труднаяВойти и решать
кп04-142#85463

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Т, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А -- 101, О -- 11, Я -- 011. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КАТОК?

ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
900средняяВойти и решать
кп04-141#85462

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

ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
900средняяВойти и решать
кп04-139#85460

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Й, Л, М, Т, Ю. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Л -- 010, Б -- 011, Ю -- 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АЛТАЙ?

ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
1 100труднаяВойти и решать
ЕГКР_дек25_в1-04#84289

По каналу связи передаются сообщения, содержащие только цифры 2, 3, 4, 5 и четыре знака арифметических действий (+, −, ×, /). Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для цифр известны.

2 000
3 010
4 100
5 101

Какое наименьшее количество двоичных знаков требуется для кодирования четырёх знаков арифметических действий?

В ответе запишите суммарную длину кодовых слов для знаков арифметических действий.

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

ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
1 100труднаяВойти и решать
fipi-504F2E#60491

Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.
 
Цвет Кодовое слово   Цвет Кодовое слово
Белый 0   Синий  
Зелёный 11111   Фиолетовый 11110
Красный 1110   Чёрный 10

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

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
800лёгкаяВойти и решать
fipi-6E15FD#53962
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 110; В – 100.
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
800лёгкаяВойти и решать
fipi-2A0AEE#53955
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 111; В – 100.
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
800лёгкаяВойти и решать
fipi-44DD03#53953
Для кодирования некоторой последовательности, состоящей из букв A, B, C, D, E, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы A использовали кодовое слово 00; для буквы B – кодовое слово 01. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
900средняяВойти и решать
fipi-20A17C#53952
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 00; для буквы Б – кодовое слово 01. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
900средняяВойти и решать
fipi-4E2FD7#53950
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б  – –  кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
900средняяВойти и решать
fipi-50D35E#53949
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1; для буквы Б – кодовое слово 01. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
900средняяВойти и решать
fipi-EE6A5E#53947
Для кодирования некоторой последовательности, состоящей из букв A, B, C, D, E, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы A использовали кодовое слово 0; для буквы B – кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
900средняяВойти и решать
fipi-6B09EA#53946
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 10; для буквы Б – кодовое слово 11. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
900средняяВойти и решать
fipi-B8EB09#53944
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
Буква Кодовое слово   Буква Кодовое слово
А 00   Л 1101
Б     Р 1010
Е 010   С 1110
И 011   Т 1011
К 1111   У 100
Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
800лёгкаяВойти и решать
fipi-882400#53941
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
Буква Кодовое слово   Буква Кодовое слово
А 00   Л 1001
Б 1000   Р 1110
Е 010   С 1010
И 011   Т 1111
К 1011   У  
Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
800лёгкаяВойти и решать
fipi-38AA15#53940
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
Буква Кодовое слово   Буква Кодовое слово
А 00   Л 1001
Б     Р 1110
Е 010   С 1010
И 011   Т 1111
К 1011   У 110
Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
800лёгкаяВойти и решать
fipi-2A35D3#53939
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
Буква Кодовое слово   Буква Кодовое слово
А 00   Л 1101
Б 1100   Р 1010
Е 010   С 1110
И 011   Т 1011
К     У 100
Укажите кратчайшее кодовое слово для буквы К, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
900средняяВойти и решать
fipi-54C568#53938
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
Буква Кодовое слово   Буква Кодовое слово
А 00   Л 1001
Б 1000   Р 1110
Е 010   С 1010
И 011   Т 1111
К     У 110
Укажите кратчайшее кодовое слово для буквы К, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
900средняяВойти и решать
fipi-6D433E#53936
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
Буква Кодовое слово   Буква Кодовое слово
А 00   Л 1101
Б 1100   Р 1010
Е 010   С 1110
И 011   Т 1011
К 1111   У  
Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информации
800лёгкаяВойти и решать
Поделиться
Класснуть