Кодирование информации

Для кодирования некоторой последовательности, состоящей из букв А, Б, К, Р, C, Т решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для букв Б и С использовали соответственно кодовые слова 000, 01. Найдите кодовую последовательность наименьшей длины для кодирования слова БАРАБАС и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением.

 По каналу связи передаются сообщения, содержащие только семь букв: П, Р, О, С, Т, А, Я для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы П, О, Р, А имеют коды 110, 01, 001 и 111 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова РОССТАТ.

Изображение размером 1200х1600 пикселей кодируется с использованием палитры из 2000 цветов. После кодирования пикселей изображение сжимается. Сжатый размер закодированного фрагмента меньше исходного на 21%. К сжатому фрагменту дописывается информация о заголовке и дополнительная информация, которая суммарно занимает 20 Кбайт. Какое минимальное количество Мбайт памяти зарезервировать для хранения полученного файла?

Для хранения сжатого аудио файла отведено 25 Мбайт памяти. Известно, что фрагмент кодируется в формате стерео, частотой дискретизации 50 кГц и глубиной кодирования 16 бит. После кодирования звуковых дорожек фрагмент сжимается. Сжатый размер закодированного фрагмента меньше исходного на 25%. К сжатому фрагменту дописывается информация о заголовке и дополнительная информация, суммарно занимающая 40 Кбайт. Укажите максимальную длительность в минутах фрагмента, который сохраняется по приведенному алгоритму?

Изображения размером 4х7 дюйма сканируются с разрешением 300 ppi и использованием 2²⁴ цветов. Заголовок файла занимает 6 Кбайт. Для хранения таких изображений выделено 640 Мбайт памяти. Сколько изображений удастся сохранить? В ответе введите целое число.

Для кодирования некоторой последовательности, состоящей из букв А, К, Л, О, C, Т решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для букв А и К использовали соответственно кодовые слова 10, 111. Найдите кодовую последовательность наименьшей длины для кодирования слова КОЛОКОЛ и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову ГНОМОН соответствует код 00010110101110. Какой код соответствует слову МОГ?

Давным-давно, когда 640 Кбайт хватало «на всё», лучшие компьютеры поддерживали максимальное разрешение 640х480 пикселей. Известно, что каждый пиксель мог быть окрашен в один из 16 цветов. Определите объем памяти видеобуфера (памяти необходимой для хранения одной картинки) в килобайтах.

Производится двухканальная (стерео) звукозапись с частотой дискретизации 80 кГц. Запись длится 3 минуты 25 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 80 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи.

Изображения размером 4х5 дюйма сканируются с разрешением 600 ppi и использованием 2²⁴ цветов. Заголовок файла занимает 8 Кбайт. Для хранения таких изображений выделено 760 Мбайт памяти. Сколько изображений удастся сохранить? В ответе введите целое число.