Контрольная на тему Задачи по информатике

Автор: Ольга

Тип работы: Контрольная

Предмет: Информатика

Страниц: 3

Год сдачи: 2007

ВУЗ, город: СУРГУ

Выдержка

В телеграмме мы получили информацию о месяце и дне прибытия, а также о номере вагона.
Количество возможных месяцев 12; количество возможных дней 31; количество вагонов 16.
Воспользуемся формулой Хартли: .
В нашем случае

Ответ: телеграмма содержит 12,5 бит информации.

Содержание

1. Была получена телеграмма: «Встречайте30 декабря, вагон №7». Известно, что в составе поезда 16 вагонов. Какое количество информации было получено?
2. Для записи текста использовался 64-символьный алфавит. Каждая страница содержит по 70 символов в строке. Все сообщение содержит 10500 байта и занимает 5 страниц текста. Сколько строк на странице?
3. В корзине лежат черные, белые, желтые и красные шары. Среди них 10 черных шаров. Сообщение о том что достали черный шар несет 1 бит информации. Вероятность события достали белый шар в восемь раз меньше, чем вероятность события достали черный шар. Сколько белых шаров в корзине?

4. Первичный алфавит содержит 8 знаков а1,,а8 с вероятностями соответственно 0.25, 0.18, 0.15, 0.1, 0.1, 0.08, 0.07, 0.07. Постройте код Шеннона - Фано.
5. Определить алфавит, с помощью которого записан текст. Определить минимальную длину кодовой комбинации для кодирования полученного алфавита равномерным двоичным кодом. Разработать вариант кода. Закодировать разработанным кодом текст
дан текст: 123$$333122321$$1
6. Используя концепцию равномерного двоичного кодирования, определите минимальный объем данного изображения в битах и кратных им величинах.
дан: рисунок размером 3x6 см. (в одном сантиметре 24 точки), палитра- 48 цветов.
7. Определите объем памяти необходимый для размещения следующей информации (в UNICODE). «Каталоги низких уровней вкладываются в каталоги более высоких уровней и являются для них вложенными. Верхним уровнем вложенности иерархической структуры является корневой каталог.»

Литература

2.
Переведем байты в биты:
Количество значений, которые может принимать символ, 64, тогда , откуда , т.е.на один символ приходится 6 бит информации.
Определяем количество символов в тексте: ;
определяем количество символов на одной странице: ;
определяем количество строк на странице:
Ответ: на странице 40 строк.