Измерение информации

Автор: Пользователь скрыл имя, 06 Декабря 2011 в 22:48, лабораторная работа

Описание работы

Цель работы: познакомиться с основными подходами к измерению информации и использовать их при решении задач.

Порядок выполнения работы
1. Познакомиться с системой единиц измерения количества информации.
2. Рассмотреть содержательный и алфавитный подходы к измерению информации.
3. Закрепить полученные навыки при решении задач.

Скачать полностью (14.32 Кб) Сколько стоит заказать работу?
Работа содержит 1 файл

Лабораторная работа №7 Изме.doc

— 69.00 Кб (Скачать)

  • Лабораторная  работа №7

    • Тема: «Измерение информации»

         Цель  работы: познакомиться с основными подходами к измерению информации и использовать их при решении задач. 
     

         Порядок выполнения работы

         1. Познакомиться с системой единиц измерения количества информации.

         2. Рассмотреть содержательный и  алфавитный подходы к измерению  информации.

         3. Закрепить полученные навыки  при решении задач.

    Теоретические сведения

         Минимальную порцию информации о каком-либо свойстве объекта принято называть битом (binary digit – двоичная цифра). Бит – единица измерения информации, представляющая собой выбор из двух равновозможных вариантов. Бит представляет собой обозначение одного двоичного разряда, способного, в зависимости от сделанного выбора,  принимать значение 1 или 0.

         Байт – единица измерения информации, представляющая собой последовательность состоящую из 8 бит.

         1 байт = 23 бит = 8 бит.

         Каждый  бит имеет определенное место  внутри байта, которое называется разрядом. Разряды принято нумеровать справа налево. Например, третий бит в байте на самом деле находится в пятом разряде байта.

         Для измерения больших объемов информации принято использовать производные  единицы измерения, представленные в таблице: 

    Название Степень Условное  обозначение
    Килобайт    210 (1024 байт) Кбайт, KB
    Мегабайт 220 (1024 Кбайт) Мбайт, MB
    Гигабайт 230(1024 Мбайт) Гбайт, GB
    Терабайт 240 (1024 Гбайт) Тбайт, TB
    Петабайт 250 (1024 Тбайт) Пбайт, PB
    Эксабайт 260 (1024 Пбайт) Эбайт, EB
    Зеттабайт 270 (1024 Эбайт) Збайт, ZB
    Йоттабайт 280 (1024 Збайт) Йбайт, YB

         Задание №1

    Заполнить пропуски значениями, в соответствии с предложенными единицами измерения:

    № варианта Условие
    1
      5 Кбайт = _?_ байт = _?_ бит;

      512 Кбайт  = 2? байт = 2? бит.

    2
      _?_ Кбайт = _?_ байт = 12288 бит;

      256 Гбайт  = 2? Мбайт = 2? Кбайт.

    3
      _?_ Гбайт = 1536 Мбайт = _?_Кбайт;

      256 Кбайт  = 2? байт = 2? бит.

    4
      _?_ Гбайт = _?_ Мбайт = 2500 байт;

      512 Мбайт  = 2? Кбайт = 2? байт.

    5
      _?_ Кбайт = _?_ байт = 213 бит;

      0,5 Кбайт  = 2? Кбайт = 2? байт.

    6
      2 Гбайт = _?_ Мбайт = _?_ Кбайт;

      256 Мбайт  = 2? Кбайт = 2? байт.

    7
      5 Мбайт = _?_ Кбайт = _?_ байт;

      768 Кбайт  = 2? байт = 2? бит.

    8
      _?_ Кбайт = _?_ байт = 1073741 бит;

      768 Мбайт  = 2? Кбайт = 2? байт.

    9
      _?_ Гбайт = 15 Мбайт = _?_Кбайт;

      0,5 Мбайт  = 2? байт = 2? бит.

    10
      _?_ Гбайт = _?_ Мбайт = 1073741824 байт;

      512 Гбайт = 2? Мбайт = 2? Кбайт.

    11
      _?_ Кбайт = _?_ байт = 1024 бит;

      768 Гбайт  = 2? Мбайт = 2? Кбайт.

    12
      1,5 Гбайт = _?_ Мбайт = _?_ Кбайт;

      0,5 Гбайт  = 2? Кбайт = 2? байт.

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

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

         Неопределенность знания о некотором событии – это количество возможных результатов события (бросания монеты, кубика; вытаскивания жребия и пр.). Уменьшение неопределенности знания человека в 2 раза, несет для него 1 бит информации.

         Количество  информации (I) для событий с различными вероятностями определяется по формуле К.Шеннона:

    где N — количество возможных событий; — вероятности отдельных событий.

         Если  события равновероятны, то количество информации (I) определяется по формуле Р.Хартли:

       или  

    где N – количество равновероятных событий. 

    Пример 1.

         После экзамена по информатике объявляют  оценки («5», «4», «3» или «2»). Какое количество информации будет нести сообщение об оценке студента А, который выучил лишь половину билетов, и сообщение об оценке учащегося Б, который выучил все билеты. 

         Решение. Опыт показывает, что для учащегося А все четыре оценки (события) равновероятны и тогда количество информации, которое несет сообщение об оценке, можно вычислить по формуле Хартли:

    I = Iog 2 4 = 2 бита.

         На  основании опыта также предположим, что для студента В наиболее вероятной  оценкой является «5» (р1 = 1/2), вероятность оценки «4» в два раза меньше (р2= 1/4), а вероятности оценок «2» и «3» еще в два раза меньше (р3=p4=1/8). Так как данные события не являются равновероятными, для подсчета количества информации воспользуемся формулой Шеннона:

    I = - (1/2·log2l/2+1/4·log2l/4+1/8·log2l/8+1/8·log2l/8)бит= 1,75 бит

    (log2l/2=-1, log2l/4=-2, log2l/8=-3)

    Пример 2.

         В барабане для розыгрыша лотереи  находится 32 шара. Сколько информации содержит сообщение том, что выпал  номер 17?  

         Решение. Поскольку вытаскивание любого из 32 шаров равновероятно, то количество информации об одном выпавшем номере находится из уравнения: 2I =32. Так как 32=25, то I=5 бит. (Ответ не зависит от того, какой именно выпал номер). 

         Задание №2

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

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

         Алфавит – множество символов, используемых при записи текста. Полное количество символов в алфавите называется размером (мощностью) алфавита.

         Алфавитный  подход позволяет определить количество информации в тексте. Данный подход является объективным, т.е. он не зависит от человека, воспринимающего текст.

         Если  допустить, что все символы алфавита встречаются в тексте с одинаковой частотой (равновероятно), то мощность (N) алфавита вычисляется по формуле:

    где i – информационный вес одного символа в используемом алфавите.

         Если  весь текст состоит из К символов, то при алфавитном подходе размер содержащейся в нем информации равен:

     

    Пример 3.

         Текст содержит 150 страниц; на каждой странице – 40 строк, в каждой строке – 60 символов (для записи текста использовался 256-символьный алфавит). Каков объем информации в Мбайтах содержится в документе? 

         Решение. Мощность алфавита равна 256 символов, поэтому один символ несет 1 байт информации. Значит, страница содержит 40·60 = 2400 байт информации. Объем всей информации в документе (в разных единицах):

         2400·150 = 360 000 байт.

         360000/1024 = 351,6 Кбайт. 

         351,5625/1024 = 0,3 Мбайт. 

    Пример 4.

         Какова  мощность алфавита, с помощью которого записано сообщение, содержащее 2048 символов (страница текста), если его объем составляет 1,25 Кбайта? 

         Решение. Переведем информационное сообщение в биты:

         1,25*1024*8=10240 бит.

         Определим количество бит на один символ:

          10240:2048=5 бит.

         По  формуле для мощности алфавита определим количество символов в алфавите:

    Информация о работе Измерение информации