понедельник, 13 апреля 2015 г.

Измерение количества информации. Вероятностный подход.

Тренировочные задачи

  1. В классе 32 ученика. Какое количество информации содержится в сообщении о том, что к доске пойдёт Коля Сидоров
  2. Какое количество информации несет в себе сообщение о том, что нужная вам программа находится на одной из 16 дискет?
  3. Какое количество информации несет в себе сообщение о том, что ваш друг приезжает в ближайшие 4 дня?
  4. В рулетке количество лунок равно 128. Какое количество информации мы получаем в зрительном сообщении об остановке шарика в одной из лунок?
  5. В колоде 32 карты. Какое количество информации мы получаем в зрительном сообщении о выборе карты красной масти?
  6. В колоде 32 карты. Какое количество информации мы получаем в зрительном сообщении о выборе карты пиковой масти?
  7. Какое количество информации получит второй игрок при игре в крестики-нолики на поле 4х4, после первого хода первого инрока, играющего крестиками?
  8. Какое количество информации получит при игре в шахматы играющий черными после первого хода белых?
  9. Из непрозрачного мешочка вынимают шарики с номерами и известно, что информационное сообщение о номере шарика несет 5 битов информации. Определите количество шариков в мешочке
  10. Сообщение о том, что друг живет на третьем этаже несет 3 бит информации. Сколько этажей в доме?
  11. При игре в крестики-нолики второй игрок после первого хода первого игрока получил количество информации, равное 4 бит. На каком поле происходила игра? (Указать количество клеток на поле)
  12. При вынимании одной карты из колоды получают количество информации, равное 5 бит. Сколько карт в колоде?

понедельник, 6 апреля 2015 г.

Алфавитный подход к определению количества информации

Материал для повторения.

С презентацией можно познакомиться по следующей ссылке ЗДЕСЬ.

Задачи по теме "Алфавитный подход к определению количества информации"



1. Сколько информации несет сообщение о том, что было угадано число в диапазоне целых чисел от 684 до 811?

2. В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.

3. Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении 'конем' поля записывается последовательностью кодов посещенных клеток . Каков объем информации после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).

4. Информационное сообщение объемом 1,5 килобайта содержит 3072 символа. Сколько символов содержит алфавит, с помощью которого было записано это сообщение?

5. Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице?