Тренировка ЕГЭ №4
Решай задачи по одной. После проверки можно взять следующую случайную задачу или завершить тренировку.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
Длина каждого кодового слова — от 1 до 4 бит. Сообщению АБВГАБВГА соответствует запись 1010000011010000011. Как будет закодировано сообщение БВБ? Сохраните ведущие нули.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1111 |
| Б | 1001 |
Коды символов В, Г, Д, Е ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З, И, К. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 00100 |
| Б | 100 |
| В | 010 |
| Г | 101 |
| Д | 011 |
| Е | 00101 |
| Ж | 0011 |
| З | 11 |
Найдите кратчайший код для символа И. При этом должно остаться место для непустого кода символа К; его длина не ограничена. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является концом другого (обратное условие Фано).
| Символ | Код |
|---|---|
| А | 110 |
| Б | 010 |
| В | 101 |
| Г | 00 |
| Д | 001 |
Найдите кратчайший код для символа Е. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 111 |
| Б | 00 |
| В | 1101 |
Коды символов Г, Д, Е, Ж, З ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1 |
| Б | 00 |
| В | 01 |
Декодируйте последовательность 00101011. В ответе запишите сообщение русскими заглавными буквами без пробелов.
Минимальная длина сообщения
Передаются сообщения из символов К, О, А, М, Н, Т, Ж. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| К | 010 |
| О | 00 |
Назначьте коды оставшимся символам так, чтобы запись сообщения КОМНАТА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 00 |
| Б | 01 |
| В | 10 |
| Г | 11 |
Декодируйте последовательность 01100011010001. В ответе запишите сообщение русскими заглавными буквами без пробелов.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 10 |
| Б | 011 |
Сколько различных кодовых слов длиной от 1 до 4 бит можно выбрать для символа В? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
Длина каждого кодового слова — от 1 до 4 бит. Сообщению АБВГГАГГБ соответствует запись 100010011011101101100. Как будет закодировано сообщение ВГБ? Сохраните ведущие нули.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0 |
| Б | 1000 |
| В | 101 |
| Г | 111 |
| Д | 1001 |
Найдите кратчайший код для символа Е. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Минимальная длина сообщения
Передаются сообщения из символов А, М. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 111 |
Назначьте коды оставшимся символам так, чтобы запись сообщения МАМА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0100 |
| Б | 10 |
| В | 00 |
Сколько различных кодовых слов длиной от 1 до 3 бит можно выбрать для символа Г? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1101 |
| Б | 010 |
| В | 011 |
Коды символов Г, Д, Е, Ж ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
Длина каждого кодового слова — от 1 до 4 бит. Сообщению АБВГДДДВДД соответствует запись 00010011101111110111111. Как будет закодировано сообщение АБА? Сохраните ведущие нули.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
Длина каждого кодового слова — от 1 до 4 бит. Сообщению АБВГГГГВБ соответствует запись 10001001101101101101000. Как будет закодировано сообщение ААГ? Сохраните ведущие нули.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 001 |
| Б | 01 |
| В | 000 |
Коды символов Г, Д ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 001 |
| Б | 10 |
| В | 0100 |
Сколько различных кодовых слов длиной от 1 до 4 бит можно выбрать для символа Г? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 100 |
| Б | 00 |
Коды символов В, Г ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 00 |
| Б | 01 |
| В | 100 |
| Г | 101 |
Найдите кратчайший код для символа Д. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Минимальная длина сообщения
Передаются сообщения из символов О, К, Л, М. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| О | 100 |
Назначьте коды оставшимся символам так, чтобы запись сообщения МОЛОКО была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Минимальная длина сообщения
Передаются сообщения из символов С, О, А, К, Р. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| С | 1010 |
| О | 110 |
Назначьте коды оставшимся символам так, чтобы запись сообщения СОРОКА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является концом другого (обратное условие Фано).
| Символ | Код |
|---|---|
| А | 110 |
| Б | 000 |
| В | 11 |
| Г | 010 |
| Д | 01 |
Найдите кратчайший код для символа Е. Если вариантов несколько, выберите двоичное слово с наибольшим числовым значением. Сохраните ведущие нули в ответе.
Минимальная длина сообщения
Передаются сообщения из символов А, Л, П. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0 |
Назначьте коды оставшимся символам так, чтобы запись сообщения ЛАПА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0111 |
| Б | 0101 |
| В | 0110 |
| Г | 00 |
Коды символов Д, Е ещё не назначены. Найдите минимальную сумму длин всех кодовых слов алфавита. Ответ — целое число бит.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1101 |
| Б | 1111 |
| В | 10 |
Сколько различных кодовых слов длиной от 1 до 5 бит можно выбрать для символа Г? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 00 |
| Б | 100 |
Сколько различных кодовых слов длиной от 1 до 3 бит можно выбрать для символа В? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0011 |
| Б | 01 |
Коды символов В, Г, Д ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Минимальная длина сообщения
Передаются сообщения из символов Н, А, Р. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| Н | 010 |
Назначьте коды оставшимся символам так, чтобы запись сообщения РАНА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1010 |
| Б | 10111 |
| В | 110 |
| Г | 10110 |
| Д | 100 |
| Е | 0 |
Найдите кратчайший код для символа Ж. Если вариантов несколько, выберите двоичное слово с наибольшим числовым значением. Сохраните ведущие нули в ответе.
Минимальная длина сообщения
Передаются сообщения из символов Р, А, Б, Н, Ж. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| Р | 0010 |
Назначьте коды оставшимся символам так, чтобы запись сообщения БАРАБАН была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 100 |
| Б | 00 |
| В | 1011 |
| Г | 111 |
| Д | 01 |
| Е | 1010 |
Найдите кратчайший код для символа Ж. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 01 |
| Б | 00 |
| В | 11 |
Найдите кратчайший код для символа Г. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0000 |
| Б | 0001 |
| В | 0011 |
| Г | 0010 |
Сколько различных кодовых слов длиной от 1 до 4 бит можно выбрать для символа Д? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0110 |
| Б | 1011 |
Сколько различных кодовых слов длиной от 1 до 5 бит можно выбрать для символа В? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 10 |
| Б | 00 |
| В | 01 |
Найдите кратчайший код для символа Г. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
Длина каждого кодового слова — от 1 до 4 бит. Сообщению АБВГДДДБДА соответствует запись 0110110000010010011000101. Как будет закодировано сообщение ГГВ? Сохраните ведущие нули.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является концом другого (обратное условие Фано).
| Символ | Код |
|---|---|
| А | 01000 |
| Б | 11 |
| В | 0000 |
| Г | 10 |
| Д | 001 |
| Е | 100 |
| Ж | 11000 |
Найдите кратчайший код для символа З. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Минимальная длина сообщения
Передаются сообщения из символов О, П, Р, Т. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| О | 01 |
Назначьте коды оставшимся символам так, чтобы запись сообщения ТОПОР была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 00 |
| Б | 1001 |
| В | 11 |
| Г | 1000 |
Коды символов Д, Е, Ж ещё не назначены. Найдите минимальную сумму длин всех кодовых слов алфавита. Ответ — целое число бит.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0110 |
| Б | 0100 |
| В | 0111 |
Коды символов Г, Д, Е, Ж ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0111 |
| Б | 10 |
| В | 001 |
| Г | 11 |
Сколько различных кодовых слов длиной от 1 до 4 бит можно выбрать для символа Д? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является концом другого (обратное условие Фано).
| Символ | Код |
|---|---|
| А | 101 |
| Б | 11001 |
| В | 0001 |
| Г | 10 |
| Д | 01001 |
| Е | 000 |
| Ж | 11 |
Найдите кратчайший код для символа З. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Минимальная длина сообщения
Передаются сообщения из символов Р, А, Н, О. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| Р | 100 |
Назначьте коды оставшимся символам так, чтобы запись сообщения НОРА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1 |
| Б | 00 |
| В | 010 |
| Г | 011 |
Декодируйте последовательность 11000011010011. В ответе запишите сообщение русскими заглавными буквами без пробелов.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является концом другого (обратное условие Фано).
| Символ | Код |
|---|---|
| А | 00 |
| Б | 101 |
Сколько различных кодовых слов длиной от 1 до 4 бит можно выбрать для символа В? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1001 |
| Б | 1010 |
Коды символов В, Г, Д ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
Длина каждого кодового слова — от 1 до 4 бит. Сообщению АБВГДБДВГД соответствует запись 0111011000100111100110110001001. Как будет закодировано сообщение ВДД? Сохраните ведущие нули.
Минимальная длина сообщения
Передаются сообщения из символов А, В, К, Н, Р. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 010 |
| В | 0111 |
Назначьте коды оставшимся символам так, чтобы запись сообщения КАРАВАН была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0 |
| Б | 10 |
| В | 11 |
Декодируйте последовательность 010111111110. В ответе запишите сообщение русскими заглавными буквами без пробелов.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0011 |
| Б | 000 |
Сколько различных кодовых слов длиной от 1 до 4 бит можно выбрать для символа В? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 110 |
| Б | 10 |
| В | 1110 |
| Г | 1111 |
| Д | 011 |
| Е | 00 |
Найдите кратчайший код для символа Ж. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З, И, К. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1011 |
| Б | 11 |
| В | 10101 |
| Г | 010 |
| Д | 10100 |
| Е | 000 |
| Ж | 001 |
| З | 100 |
Найдите кратчайший код для символа И. При этом должно остаться место для непустого кода символа К; его длина не ограничена. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 011 |
| Б | 010 |
| В | 00 |
| Г | 11 |
Коды символов Д, Е ещё не назначены. Найдите минимальную сумму длин всех кодовых слов алфавита. Ответ — целое число бит.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
Длина каждого кодового слова — от 1 до 4 бит. Сообщению АБВГАВГВА соответствует запись 000110110010111000. Как будет закодировано сообщение ГВБ? Сохраните ведущие нули.
Минимальная длина сообщения
Передаются сообщения из символов М, А, Р. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| М | 1 |
Назначьте коды оставшимся символам так, чтобы запись сообщения РАМА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Минимальная длина сообщения
Передаются сообщения из символов Л, А, М. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| Л | 01 |
Назначьте коды оставшимся символам так, чтобы запись сообщения ЛАМА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1 |
| Б | 011 |
| В | 001 |
| Г | 010 |
Сколько различных кодовых слов длиной от 1 до 3 бит можно выбрать для символа Д? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 011 |
| Б | 000 |
| В | 010 |
| Г | 10 |
Сколько различных кодовых слов длиной от 1 до 3 бит можно выбрать для символа Д? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является концом другого (обратное условие Фано).
| Символ | Код |
|---|---|
| А | 00 |
| Б | 1101 |
| В | 0011 |
Сколько различных кодовых слов длиной от 1 до 5 бит можно выбрать для символа Г? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
Длина каждого кодового слова — от 1 до 4 бит. Сообщению АБВГДВБАБА соответствует запись 10100100000001001011011. Как будет закодировано сообщение ГАА? Сохраните ведущие нули.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З, И, К, Л. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является концом другого (обратное условие Фано).
| Символ | Код |
|---|---|
| А | 0100 |
| Б | 010 |
| В | 0000 |
| Г | 1111 |
| Д | 0111 |
| Е | 01 |
| Ж | 1000 |
| З | 1100 |
| И | 011 |
Найдите кратчайший код для символа К. При этом должно остаться место для непустого кода символа Л; его длина не ограничена. Если вариантов несколько, выберите двоичное слово с наибольшим числовым значением. Сохраните ведущие нули в ответе.
Минимальная длина сообщения
Передаются сообщения из символов Л, К, О, Ж. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| Л | 111 |
Назначьте коды оставшимся символам так, чтобы запись сообщения КОЛОКОЛ была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Минимальная длина сообщения
Передаются сообщения из символов А, К, Р, Т. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1000 |
Назначьте коды оставшимся символам так, чтобы запись сообщения КАРТА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З, И. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0011 |
| Б | 0010 |
| В | 100 |
| Г | 101 |
| Д | 110 |
| Е | 01 |
| Ж | 111 |
Найдите кратчайший код для символа З. При этом должно остаться место для непустого кода символа И; его длина не ограничена. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Минимальная длина сообщения
Передаются сообщения из символов В, А, Н, О, Р. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| В | 01 |
| А | 110 |
Назначьте коды оставшимся символам так, чтобы запись сообщения ВОРОНА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Минимальная длина сообщения
Передаются сообщения из символов А, И, Л, П. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0110 |
Назначьте коды оставшимся символам так, чтобы запись сообщения ЛИПА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0 |
| Б | 10 |
| В | 11 |
Декодируйте последовательность 010101011. В ответе запишите сообщение русскими заглавными буквами без пробелов.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 11 |
| Б | 10 |
| В | 01 |
Найдите кратчайший код для символа Г. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 11 |
| Б | 000 |
| В | 0101 |
| Г | 10 |
Сколько различных кодовых слов длиной от 1 до 5 бит можно выбрать для символа Д? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является концом другого (обратное условие Фано).
| Символ | Код |
|---|---|
| А | 01 |
| Б | 1010 |
| В | 110 |
Сколько различных кодовых слов длиной от 1 до 3 бит можно выбрать для символа Г? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З, И, К. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0111 |
| Б | 01011 |
| В | 0110 |
| Г | 10 |
| Д | 111 |
| Е | 01010 |
| Ж | 00 |
| З | 0100 |
Найдите кратчайший код для символа И. При этом должно остаться место для непустого кода символа К; его длина не ограничена. Если вариантов несколько, выберите двоичное слово с наибольшим числовым значением. Сохраните ведущие нули в ответе.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
Длина каждого кодового слова — от 1 до 4 бит. Сообщению АБВГДБГВБА соответствует запись 10001101000101000100011001. Как будет закодировано сообщение АГВ? Сохраните ведущие нули.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1 |
| Б | 00 |
| В | 01 |
Декодируйте последовательность 0010101. В ответе запишите сообщение русскими заглавными буквами без пробелов.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0000 |
| Б | 001 |
| В | 101 |
Сколько различных кодовых слов длиной от 1 до 4 бит можно выбрать для символа Г? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 111 |
| Б | 1101 |
Коды символов В, Г, Д, Е ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 10 |
| Б | 110 |
| В | 00 |
| Г | 111 |
Найдите кратчайший код для символа Д. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 11 |
| Б | 011 |
Сколько различных кодовых слов длиной от 1 до 3 бит можно выбрать для символа В? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0111 |
| Б | 11 |
| В | 00 |
| Г | 10 |
Коды символов Д, Е, Ж ещё не назначены. Найдите минимальную сумму длин всех кодовых слов алфавита. Ответ — целое число бит.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0 |
| Б | 10 |
| В | 110 |
| Г | 111 |
Декодируйте последовательность 11011110001100111. В ответе запишите сообщение русскими заглавными буквами без пробелов.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1 |
| Б | 00 |
| В | 01 |
Декодируйте последовательность 11100. В ответе запишите сообщение русскими заглавными буквами без пробелов.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З, И, К, Л. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является концом другого (обратное условие Фано).
| Символ | Код |
|---|---|
| А | 10 |
| Б | 101 |
| В | 01011 |
| Г | 00 |
| Д | 00001 |
| Е | 1001 |
| Ж | 10001 |
| З | 11011 |
| И | 0011 |
Найдите кратчайший код для символа К. При этом должно остаться место для непустого кода символа Л; его длина не ограничена. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1001 |
| Б | 011 |
| В | 1000 |
| Г | 00 |
Сколько различных кодовых слов длиной от 1 до 4 бит можно выбрать для символа Д? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0 |
| Б | 10 |
| В | 11 |
Декодируйте последовательность 1101101110. В ответе запишите сообщение русскими заглавными буквами без пробелов.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 01 |
| Б | 00 |
| В | 100 |
Коды символов Г, Д ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0 |
| Б | 10 |
| В | 11 |
Декодируйте последовательность 101110000. В ответе запишите сообщение русскими заглавными буквами без пробелов.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 011 |
| Б | 00 |
| В | 010 |
Коды символов Г, Д, Е ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0 |
| Б | 110 |
| В | 101 |
Сколько различных кодовых слов длиной от 1 до 3 бит можно выбрать для символа Г? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Подсчёт допустимых кодовых слов
Передаются сообщения из символов А, Б, В. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 101 |
| Б | 000 |
Сколько различных кодовых слов длиной от 1 до 3 бит можно выбрать для символа В? Выбирается только одно слово, а не все варианты одновременно. Ответ — количество вариантов.
Минимальная длина сообщения
Передаются сообщения из символов К, А, О, Р. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| К | 1000 |
Назначьте коды оставшимся символам так, чтобы запись сообщения КОРА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 010 |
| Б | 10 |
| В | 111 |
| Г | 0011 |
Коды символов Д, Е, Ж, З ещё не назначены. Найдите минимальную сумму длин всех кодовых слов алфавита. Ответ — целое число бит.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 1011 |
| Б | 1010 |
| В | 01 |
| Г | 00 |
Коды символов Д, Е, Ж, З ещё не назначены. Найдите минимальную сумму длин всех кодовых слов алфавита. Ответ — целое число бит.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 010 |
| Б | 10 |
Коды символов В, Г ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 110 |
| Б | 101 |
| В | 1000 |
Коды символов Г, Д, Е ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.
Условие Фано: выбор кодового слова
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 11 |
| Б | 00 |
| В | 100 |
| Г | 101 |
Найдите кратчайший код для символа Д. Если вариантов несколько, выберите двоичное слово с наибольшим числовым значением. Сохраните ведущие нули в ответе.
Декодирование и восстановление кодов
Передаются сообщения из символов А, Б, В, Г, Д. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
Длина каждого кодового слова — от 1 до 4 бит. Сообщению АБВГДБГАВБ соответствует запись 11000110010100100110100. Как будет закодировано сообщение ВГБ? Сохраните ведущие нули.
Минимальная длина сообщения
Передаются сообщения из символов Е, Л, П, Р. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| Е | 1100 |
Назначьте коды оставшимся символам так, чтобы запись сообщения ПЕРЕПЕЛ была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Минимальная длина сообщения
Передаются сообщения из символов О, Л, А, К, П. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| О | 0010 |
| Л | 010 |
Назначьте коды оставшимся символам так, чтобы запись сообщения ПОЛКА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Минимальная длина сообщения
Передаются сообщения из символов А, Р, Е, К, Т, Ж. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 010 |
| Р | 001 |
Назначьте коды оставшимся символам так, чтобы запись сообщения РАКЕТА была как можно короче. Сколько бит потребуется? Код должен существовать для каждого символа указанного алфавита, даже если он не встречается в сообщении.
Минимальная сумма длин кодов
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0010 |
| Б | 011 |
Коды символов В, Г, Д, Е, Ж ещё не назначены. Найдите минимальную сумму длин кодовых слов только этих неизвестных символов. Ответ — целое число бит.