Личный кабинет

Задание 5. Кодирование и декодирование информации: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Остальные задачи

1. Задание#T784

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово , для буквы Б – кодовое слово . Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 7 тыс. раз. С ним справились 51% пользователей.

2. Задание#T2320

Для передачи сообщений используются буквы A, B, C, D, E, F, G, H, I, J. Кодовые слова для некоторых букв приведены в таблице.
БукваКодовое словоБукваКодовое словоБукваКодовое слово
AEI
BFJ
CG
DH
Каким должно быть кодовое слово минимальной длины для буквы G, чтобы код допускал однозначное декодирование?
Если имеется несколько подходящих кодовых слов, укажите кодовое слово, имеющее наименьшее числовое значение.
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 4 тыс. раз. С ним справились 36% пользователей.

3. Задание#T4816

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, О, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – , И – , С – .
Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОЛОБОК?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 5 тыс. раз. С ним справились 44% пользователей.

4. Задание#T4843

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, Н, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г – , И – , Т – .
Какое наименьшее количество двоичных знаков потребуется для кодирования слова БАРАБАН?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 3 тыс. раз. С ним справились 56% пользователей.

5. Задание#T4870

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, С, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – , К – , Л – .
Какое наименьшее количество двоичных знаков потребуется для кодирования слова АБСЦИССА?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 3 тыс. раз. С ним справились 41% пользователей.

6. Задание#T4897

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Д, Е, И, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – , Б – , И – .
Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВВЕДЕНИЕ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 4 тыс. раз. С ним справились 44% пользователей.

7. Задание#T8636

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, К решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово ; для буквы Б – кодовое слово .
Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е, К?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
Это задание решали 1 тыс. раз. С ним справились 60% пользователей.

8. Задание#T9286

По каналу связи передаются сообщения, содержащие только восемь букв: А, Е, И, О, П, Р, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 00, И – 1100, Р – 1110.
Какое наименьшее количество двоичных знаков потребуется для кодирования слова РЕПЕТИТОР?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 1 тыс. раз. С ним справились 42% пользователей.

9. Задание#T9786

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова , , , Для двух оставшихся букв – П и Р – длины кодовых слов неизвестны.
Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 2 тыс. раз. С ним справились 71% пользователей.
Яндекс.Репетитор пришёл на смену сервису Яндекс.ЕГЭ, и мы активно собираем отзывы пользователей. Пожалуйста, пишите нам через форму обратной связи.
0 баллов сегодня
дней без пропуска

0
пт
0
сб
0
вс
0
пн
0
вт
0
ср
0
чт