Задачи по информатике
Контрольная по предмету:
"Информатика"
Название работы:
"Задачи по информатике"
Автор работы: Ольга
Страниц: 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. Определить алфавит, с помощью которого записан текст. Определить минимальную длину кодовой комбинации для кодирования полученного алфавита равномерным двоичным кодом. Разработать вариант кода. Закодировать разработанным кодом текст
дан текст: 12322321$
6. Используя концепцию равномерного двоичного кодирования, определите минимальный объем данного изображения в битах и кратных им величинах.
дан: рисунок размером 3x6 см. (в одном сантиметре 24 точки), палитра- 48 цветов.
7. Определите объем памяти необходимый для размещения следующей информации (в UNICODE). «Каталоги низких уровней вкладываются в каталоги более высоких уровней и являются для них вложенными. Верхним уровнем вложенности иерархической структуры является корневой каталог.»
Использованная литература
- Переведем байты в биты:
- Количество значений, которые может принимать символ, 64, тогда , откуда , т.е.на один символ приходится 6 бит информации.
- Определяем количество символов в тексте: ;
- определяем количество символов на одной странице: ;
- определяем количество строк на странице:
- Ответ: на странице 40 строк.