Подготовка к ЕГЭ по информатике

<<- Назад к вопросам

В алфавите из четырех букв {А, У, М, П} частоты вхождения символов алфавита в тексты различны и составляют соответственно {0,5; 0,25; 0,125; 0,125}. Постройте неравномерный двоичный код, соблюдая условие Фано.

(Отметьте один правильный вариант ответа.)

Варианты ответа

$А \rightarrow 0; У \rightarrow 10; М \rightarrow 110; П \rightarrow 111;$

(Верный ответ)

$А \rightarrow 10; У \rightarrow 101; М \rightarrow 1101; П \rightarrow 1111;$

$А \rightarrow 0; У \rightarrow 10; М \rightarrow 1101; П \rightarrow 1110;$

Похожие вопросы

Представьте в кодировке Unicode следующий текст: "Иван да Марья"

Напомню правила кодировки:

За исключением буквы "ё" кодировка алфавита кириллицы плотная. Это означает, что код буквы, следующей в алфавите, на единицу больше кода предшествующей буквы.

Кодировка больших букв предшествует кодировке малых букв.

Кодировка ASCII (первые 128 символов) является подмножеством кодировки Unicode. В обеих кодировках код пробела равен 20 в шестнадцатеричной системе (32 в десятичной системе).

Код первой буквы алфавита кириллицы в кодировке Unicode равен 410 в шестнадцатеричной системе.

В биоинформатике генетический код рассматривается как последовательность слов, называемых кодонами или триплетами. Каждый триплет представляет слово длины 3 в алфавите из четырех букв { А, Ц, Г, Т}. Содержательно, каждый символ алфавита соответствует одному из четырех нуклеотидов {аденин, цитозин, гуанин, тимин}. Содержательно, каждый триплет однозначно задает одну из двадцати стандартных аминокислот, из которых синтезируются белки. Поскольку различных аминокислот 20, а триплетов 64, то возникает избыточность, - разные триплеты могут задавать одну и ту же аминокислоту. Какая кислота имеет максимальную степень избыточности и сколько триплетов задают эту кислоту? Найдите эту информацию в интернете. (Ответ введите со строчной буквы)

В алфавите из пяти символов {Д, Е, И, Л, Р} слова выписаны в лексикографическом порядке. Какие слова стоят под номерами 334 и 2134? (Ответ введите заглавными буквами через запятую).

Для идентификации автомобилей использовались семизначные цифровые номера. Две последние цифры задавали номер региона, пять первых цифр задавали номер автомобиля в данном регионе. В связи с ростом автомобильного парка номеров стало не хватать, и было принято решение изменить нумерацию, добавив буквенные символы. Все старые номера автомобилей сохранялись. Два последних символа по-прежнему задавали номер региона. Пять первых символов могли быть буквенными. Для благозвучности номера и его лучшего запоминания нечетные символы номера составлялись из 20 согласных букв, четные символы номера – второй и четвертый – могли быть одной из 7 гласных букв. Во сколько раз такая реформа увеличивала число номеров?

X выигрывает у Y, если при четырех бросаниях монеты трижды выпадает "орёл". Задайте логическую функцию, описывающую выигрыш X.

Кодом Грея называется код, в котором коды каждых двух соседних символов отличаются только в одном разряде. Первый и последний символы считаются соседними. Предложите код Грея для кодирования цифр шестнадцатеричной системы счисления.

В состав жюри входят три человека. Решение принимается, если за него голосует председатель жюри, поддержанный хотя бы одним из членов жюри. В противном случае решение не принимается. Постройте логическую функцию, формализующую процесс принятия решения. (Переменные $M_{1}$ и $M_{2}$ представляют мнение членов жюри.)