Задачи на определение количества информации

Главная страница
Контакты

    Главная страница


Задачи на определение количества информации

Скачать 216,84 Kb.


страница2/2
Дата06.01.2017
Размер216,84 Kb.

Скачать 216,84 Kb.

1   2

Примеры:

  1. Объем реферата равен приблизительно 16 Кбайт (алфавит компьютера составляет 256 символов), скорость печати на матричном принтере – 64 символа в секунду. Сколько минут потребуется для распечатки данного текста на таком принтере? Ответ округлить до целого числа?

  2. Сколько килобайт занимает текстовая информация, записанная на 30 страницах (на странице 32 строки, а в строке 60 символов), если мощность алфавита компьютера составляет 256 символов?

  3. Два текста записаны в различных кодировках. Первый текст записан в 16-битной кодировке и содержит 240 символов, второй в 8-битной и содержит 120 символов. Во сколько раз количество информации в первом тексте больше чем во втором. Варианты ответов: 5, 2, 3, 4.

При нахождении количества информации, которое содержит графическое сообщение, необходимо знать, что оно равно количеству информации, которое несет одна точка изображения, умноженному на количество всех точек изображения.

, где I – количество информации, приходящееся на одну точку (глубина цвета), а Nобщ – количество всех точек в данном изображении. Для того чтобы найти количество информации, приходящееся на одну точку, необходимо использовать следующую формулу:, где N – количество цветов, входящих в палитру изображения.

Примеры:

  1. Для хранения растрового изображения размером пикселей отвели 352 Кбайт памяти. Каково максимально возможное число цветов палитре изображения? Варианты ответов: 8, 16, 32, 62.

  2. В процессе преобразования растрового графического файла количество цветов в палитре уменьшилось с 256 до 16. Во сколько раз уменьшился объем файла?


Помимо равновероятных событий, существуют такие события, вероятность совершения которых неодинакова. В данном случае количество информации, приходящееся на одно событие, рассчитывается по формуле: , где p-вероятность совершения данного события .

  1. Сколько бит информации несет сообщение о том, что выбранный из корзины фрукт – яблоко? (В корзине 15 яблок, 15 груш и 30 слив). Варианты: 1,5; 2; 0,25; 0,5.


Задачи на комбинаторику

  1. В азбуке Морзе каждое слово кодируется при помощи последовательности знаков: точек и тире. Сколько слов можно закодировать при помощи азбуки Морзе, если длина слова должна быть: 1) ровна 4 символа; 2) не более 4 символов; 3) не менее 3-х символов и не более 5-ти.

  2. Имеются 7 запертых сундуков и 7 ключей к ним. Неизвестно какой ключ, от какого сундука. Какое наименьшее число попыток надо сделать, чтобы наверняка открыть все сундуки?

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

  • Варианты ответов
  • всех точек изображения .
  • Варианты ответов
  • Задачи на комбинаторику