<p>По каналу связи передаются сообщения, содержащие только буквы из набора: П, Е, Л, Н, А. Для передачи используется двоичный код, удовлетворяющий условию Фано.</p><p>Кодовые слова для некоторых букв известны: П — 01, Е — 1000, А — 000.</p><p>Укажите кратчайшее кодовое слово для буквы Л, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.</p><p><em>Примечание.</em> Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.</p>

<p>По каналу связи передаются сообщения, содержащие только буквы из набора: Д, О, Р, Г, А. Для передачи используется двоичный код, удовлетворяющий условию Фано.</p><p>Кодовые слова для некоторых букв известны: Д — 1101, Р — 0111. Для остальных букв (О, Г, А) кодовые слова неизвестны.</p><p>Какое количество двоичных знаков требуется для кодирования слова ДОРОГА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?</p><p><em>Примечание.</em> Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.</p>

<p>По каналу связи передаются сообщения, содержащие только буквы из набора: М, О, Л, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано.</p><p>Кодовые слова для некоторых букв известны: О — 100, Т — 0110.</p><p>Укажите кратчайшее кодовое слово для буквы М, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.</p><p><em>Примечание.</em> Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.</p>

<p>По каналу связи передаются сообщения, содержащие только буквы из набора: Л, И, М, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано.</p><p>Кодовые слова для некоторых букв известны: М — 000, Л — 0111, О — 11.</p><p>Укажите кратчайшее кодовое слово для буквы Н, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.</p><p><em>Примечание.</em> Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.</p>

<p>По каналу связи передаются сообщения, содержащие только буквы из набора: М, О, Л, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано.</p><p>Кодовые слова для некоторых букв известны: О — 0000, Т — 1010. Для остальных букв (М, Л) кодовые слова неизвестны.</p><p>Какое количество двоичных знаков требуется для кодирования слова МОЛОТ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?</p><p><em>Примечание.</em> Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.</p>

<p>По каналу связи передаются сообщения, содержащие только буквы из набора: Л, И, М, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано.</p><p>Кодовые слова для некоторых букв известны: Л — 1110, М — 0000, О — 0011.</p><p>Укажите кратчайшее кодовое слово для буквы Н, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.</p><p><em>Примечание.</em> Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.</p>

<p>По каналу связи передаются сообщения, содержащие только буквы из набора: Л, И, М, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано.</p><p>Кодовые слова для некоторых букв известны: М — 100, Л — 001. Для остальных букв (И, О, Н) кодовые слова неизвестны.</p><p>Какое количество двоичных знаков требуется для кодирования слова ЛИМОН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?</p><p><em>Примечание.</em> Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.</p>

<p>По каналу связи передаются сообщения, содержащие только буквы из набора: П, Е, Л, Н, А. Для передачи используется двоичный код, удовлетворяющий условию Фано.</p><p>Кодовые слова для некоторых букв известны: П — 1101, А — 00. Для остальных букв (Е, Л, Н) кодовые слова неизвестны.</p><p>Какое количество двоичных знаков требуется для кодирования слова ПЕЛЕНА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?</p><p><em>Примечание.</em> Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.</p>

<p>По каналу связи передаются сообщения, содержащие только буквы из набора: Б, Е, Р, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано.</p><p>Кодовые слова для некоторых букв известны: Б — 00, Р — 11. Для остальных букв (Е, Г) кодовые слова неизвестны.</p><p>Какое количество двоичных знаков требуется для кодирования слова БЕРЕГ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?</p><p><em>Примечание.</em> Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.</p>

<p>По каналу связи передаются сообщения, содержащие только буквы из набора: В, Е, Т, К, А. Для передачи используется двоичный код, удовлетворяющий условию Фано.</p><p>Кодовые слова для некоторых букв известны: Т — 110, В — 0111. Для остальных букв (Е, К, А) кодовые слова неизвестны.</p><p>Какое количество двоичных знаков требуется для кодирования слова ВЕТКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?</p><p><em>Примечание.</em> Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.</p>

<p>Фотографии размером 1920 × 900 пикселей передаются без сжатия. Раньше цвет каждого пикселя кодировался палитрой из 16777216 цветов, теперь для той же съёмки используют палитру из 256 цветов.</p><p>Сколько Кбайт трафика экономится при передаче 120 фотографий?</p><p>В ответе укажите только число.</p>

<p>Лена записывает голосовое сообщение. Перед отправкой сообщение оцифровывается в формате моно с частотой дискретизации 20000 Гц и глубиной кодирования 32 бит.</p><p>Определите наименьшее количество Кбайт, необходимое для сохранения сообщения в памяти (без учёта заголовка), если его длительность — 1 минут 9 секунд.</p><p>В ответе укажите только число.</p>

<p>Для хранения сжатого произвольного растрового изображения размером 480 на 640 пикселей отведено 150 Кбайт памяти без учёта заголовка файла. При сжатии объём файла уменьшается на 25 %. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков.</p><p>Какое максимальное количество цветов можно использовать в изображении?</p>

<p>Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без сжатия данных. Размер полученного файла — 48 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) с частотой дискретизации в 2,5 раза больше, чем в первый раз. Сжатие данных не производилось.</p><p>Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.</p>

<p>Лена записывает голосовое сообщение. Перед отправкой сообщение оцифровывается в формате стерео с частотой дискретизации 16000 Гц и глубиной кодирования 16 бит.</p><p>Определите наименьшее количество Мбайт, необходимое для сохранения сообщения в памяти (без учёта заголовка), если его длительность — 5 минут 8 секунд.</p><p>В ответе укажите только число.</p>