Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Варианты домашней контрольной работы.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
203.78 Кб
Скачать
  1. Для передачи секретного сообщения используется код, состоящий из десятичных цифр. При этом все цифры кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 150 символов.

  2. Возьмите произвольный текст на английском языке (3-4 страницы) и составьте частотный словарь английского языка. Определите, какое количество информации несет каждая буква этого словаря.

Вариант 16.

  1. Какое количество вопросов достаточно задать вашему собеседнику, чтобы точно определить число и месяц его рождения?

  2. Считая, что каждый символ кодируется двумя байтами, оцените информационный объем следующего предложения в кодировке Unicode:

Один пуд – около 16,4 килограмм.

  1. Частотный словарь русского языка — словарь вероятностей (частот) появления букв в произвольном тексте — приведен ниже. Определите количество ин­формации в фразе «Маленький, удаленький сквозь землю прошел, красну шапочку нашел».

Символ

Частота

Символ

Частота

Символ

Частота

Символ

Частота

о

0.090

в

0.035

я

0.018

ж

0.007

е,ё

0.072

к, л

0.028

ы,з

0.016

ю,ш

0.006

а,и

0.062

м

0.026

ь,ъ,б

0.014

ц, щ, э

0.003

т,н

0.053

д

0.025

ч

0.013

ф

0.002

с

0.045

п

0.023

й

0.012

г

0.044

р

0.040

у

0.021

x

0.009

Вариант 17.

  1. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:

1)

138

2)

DBCA

3)

D8

4)

3120

Выберите правильный ответ (пояснение приведите в работе).

  1. Сколько мегабайт информации содержит сообщение объемом 223 бит?

  2. Возьмите произвольный текст на английском языке (3-4 страницы) и составьте частотный словарь английского языка. Определите, какое количество информации несет каждая буква этого словаря.

Вариант 18.

  1. Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 6464 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.

  2. Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв ‑ из двух бит, для некоторых – из трех). Эти коды представлены в таблице:

В

К

А

Р

Д

000

11

01

001

10

Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его:

1)

110100000100110011

2)

111010000010010011

3)

110100001001100111

4)

110110000100110010

  1. Частотный словарь русского языка — словарь вероятностей (частот) появления букв в произвольном тексте — приведен ниже. Определите количество ин­формации в фразе «Мы маленькие дети, нам хочется гулять!».

Символ

Частота

Символ

Частота

Символ

Частота

Символ

Частота

о

0.090

в

0.035

я

0.018

ж

0.007

е,ё

0.072

к, л

0.028

ы,з

0.016

ю,ш

0.006

а,и

0.062

м

0.026

ь,ъ,б

0.014

ц, щ, э

0.003

т,н

0.053

д

0.025

ч

0.013

ф

0.002

с

0.045

п

0.023

й

0.012

г

0.044

р

0.040

у

0.021

x

0.009