Тогда количество информации, которое мы получим после реализации одного из них можно рассчитать по формуле




Лекция 7

Количество информации. Скорость передачи информации

 

Основные понятия

Минимальной (и основной) единицей измерения информации является один бит.

ДВА ОПРЕДЕЛЕНИЯ БИТА:

1. Бит — количество информации, которое уменьшает неопределенность в два раза.

2. Бит — количество информации, необходимое для передачи сообщения «Да»/«Нет».

Бит может принимать только два возможных значения- «1» и «0».

Единицы измерения информации

1 байт = 8 бит

1 килобайт (Кбайт, кб) = 210 байт = 1024 байт (примерно 1 тысяча байт – 103 байт)

1 мегабайт (Мбайт, Мб) = 220 байт = 1024 килобайт (примерно 1 миллион байт – 106байт)

1 гигабайт (Гбайт, Гб) = 230 байт = 1024 мегабайт (примерно 1 миллиард байт – 109байт)

1 терабайт(Тбайт, Тб) = 240 байт = 1024 гигабайт (примерно 1012 байт). Терабайт иногда называют тонна.

1 петабайт(Пбайт, Пб) = 250 байт = 1024 терабайт (примерно 1015 байт).

1 эксабайт = 260 байт = 1024 петабайт (примерно 1018 байт).

1 зеттабайт = 270 байт = 1024 эксабайт (примерно 1021 байт).

1 йоттабайт = 280 байт = 1024 зеттабайт (примерно 1024 байт).

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

Для вычисления количества информации применяют несколько различных способов, в зависимости от ситуации.

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

2i=N

где i — количество информации в сообщении.

В общем случае формулудля вычисления количества информации в случае различных вероятностей событий предложил К. Шеннон в 1948 году. Она имеет вид:

i=-

где i — количество информации в сообщении

pi – вероятность i-го события

N – количество возможных событий

Пример. Пусть при бросании несимметричной четырехгранной пирамидки вероятности отдельных событий будут равны

p1=1/2 p2=1/4 p3=1/8 p4=1/8

Тогда количество информации, которое мы получим после реализации одного из них можно рассчитать по формуле

I=-(1/2*log21/2+1/4* log21/4+1/8* log21/8+1/8* log21/8)=(1/2+2/4+3/8+3/8)битов=14/8 битов =1,75 бита

При равновероятных событиях (pi=1/N) количество информации i можно рассчитать по формуле:

i=-

По этой формуле можно определить количество информации, которое мы получим при бросании симметричной и однородной четырехгранной пирамидки:

i= 2 бита

Таким образом, при бросании симметричной пирамидки, когда события равновероятны, мы получим большее количество информации (2 бита), чем при бросании несимметричной (1, 75 бита), когда события неравновероятны.

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

i = -log2p

или

i = log2

 

где i — количество информации в сообщении, квадратные скобки обозначают ближайшее целое, меньшее или равное значению выражения в скобках.

Пример. Бабушка испекла 24 пирожка с повидлом и 8 пирожков с капустой. Вычислить вероятность выбора пирожка с той или с другой начинкой и количество информации, которое будет при этом получено.

Решение:

Пусть К1 – это количество пирожков с повидлом, К1=24

К2 – количество пирожков с капустой, К2=8

N – общее количество пирожков, N = К1 +К2=24+8=32

Вероятность выбора пирожка с повидлом: р1=24/32=3/4=0,75.

Вероятность выбора пирожка с капустой: р2=8/32=1/4=0,25.

Обращаем внимание учащихся на то, что в сумме все вероятности дают 1.

Вычислим количество информации, содержащееся в сообщении, что Маша выбрала пирожок с повидлом:

I1=log2(1/p1)= log2(1/0,75)= log21,3=1,15470 бит.

Вычислим количество информации, содержащееся в сообщении, если был выбран пирожок с капустой:

I2=log2(1/p2)= log2(1/0,25)= log24=2 бит.

Количество информации, которое мы получаем, достигает максимального значения, если события равновероятны.

Количество информации в сообщении из к символов некоторого алфавита, в котором N различных знаков

I = k*i

где I — количество информации в сообщении, i — найти из формулы 2i = N.

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

V=I/t

где V — скорость передачи информации, I — количество информации в сообщении, t — время передачи сообщения.

 

Практическая часть

1.1Выберите правильные определения термина «бит» (обведите буквы, соответствующие правильным определениям):

а) бит — минимальная единица измерения информации

б) бит равен одной восьмой части байта

в) бит — это количество информации, которое уменьшает неопределенность в два раза

г) бит может принимать только два значения — 0 или 1

д) бит — основная единица измерения информации

е) бит — количество информации, необходимое для передачи сообщения «Да»/«Нет»

1.2В списке утверждений предыдущей задачи поставьте «галочки» перед утверждениями, которые являются верными, но не являются определениями термина «бит».

Напоминание. Основная формула для расчета количества информации (бит):

2' = ЛГ, где N — количество равновероятных событий, i — количество информации в сообщении об одном из этих событий.

1.4Загадали число от 1 до 8. Какое количество информации в сообщении о том, какое число загадано (в битах)?

1.3Подбрасывают монетку. Она может упасть орлом или решкой. Какое количество ин­формации в сообщении о том, что выпал орел (в битах)?

Замечание. Если ответ получается не целый, выберите следующее целое число {пример: если получается 2,16 бит, ответ: 3 бита). Обычно (на всякий случай) в задании это специально оговаривается. Если это не указано, надо выбрать ближайшее целое сверху. Другими словами, основную формулу для расчета количества информации (2l = N) пра­вильнее было бы записать так: наименьшее целое /такое, что 2l>N).

 

1.5Бросили шестигранный игральный кубик. Какое количество информации в сообщении о том, какое число выпало на кубике (в битах)?

 

1-6- Загадано число от 1 до 100. Загадавший на все вопросы отвечает только «Да» или «Нет». Какое наименьшее число вопросов нужно задать, чтобы гарантированно угадать число?

1.7. Для обмена сообщениями используют последовательности символов одинаковой длины, состоящие только из символов «А» и «В». Какова должна быть минимальная длина этих последовательностей, чтобы каждая из них кодировала любое из 50 различных сообщений?

1.8. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 200 различных сигналов?

Напоминание. Если имеется сообщение, состоящее из символов некоего алфавита (и все символы алфавита равновероятны), то количество информации в сообщении (/) вы­числяется по формуле:

/ = к • i, где / — количество информации в одном символе алфавита, k — количество символов в сообщении.

1.9. Эллочка-людоедка (в лексиконе которой, как известно, было 30 слов) произносит фразу, состоящую из 50 слов. Какое количество информации в битах сообщает Эллочка?

 

1.10. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в битах сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?

 

1-11. Репетиционный экзамен в школе сдают 125 человек. Каждому из них выделяют специальный номер, идентифицирующий его в автоматической системе проверки ответов. При регистрации участника для записи его номера система использует минимально возможное количество бит, одинаковое для каждого участника. Каков объем информации в битах, записанный устройством после регистрации 60 участников?

 

1-12. Для передачи секретного сообщения используется код, состоящий из десятичных цифр. При этом все цифры кодируются одним и тем же (минимально возможным) ко­личеством бит. Определите информационный объем в битах сообщения длиной в 150 символов.

 

1.13. Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем в битах результатов наблюдений.

 

1.14. Для записи результатов детской игры «Зарница» используется таблица, в каждой клетке которой записано либо количество баллов, полученных командой в соответст­вующем виде состязаний (1, 2, 3), либо прочерк (если команда в этом виде соревнова­ний не участвовала). В «Зарнице» соревнуются 30 команд в 10 видах соревнований. Какое количество информации в битах содержит таблица?

 

Напоминание. Для вычисления скорости передачи информации нужно поделить количе­ство передаваемой информации (в битах) на время передачи информации (в секундах). То есть скорость передачи информации измеряется в битах в секунду.

v = I 11, где / — количество информации в передаваемом сообщении (в битах),

t — время передачи этого сообщения (в секундах),

v — скорость передачи информации (бит в секунду).

1.15. Вася передает Пете сообщение, состоящее только из символов (заглавных и строчных) латинского алфавита, пробелов и знаков препинания(.,!?)за 2 минуты. Сообщение состоит из 200 символов. Какова скорость передачи информации (бит в секунду)?

1.16. Вождь племени Мумба-Юмба, в лексиконе которого всего 64 различных слова, произ­носит пламенную речь перед своими соплеменниками, состоящую из 100 слов в тече­нии 2 минут. Какова скорость передачи информации (бит в секунду)?

1.17. Флажковый сигнальщик использует для передачи сообщения 36 различных жестов (комбинаций флажков). Сообщение, состоящее из 50 жестов, сигнальщик передает за полминуты. Какова скорость передачи сообщения (бит в секунду)?

Напоминание. Более крупными единицами измерения информации являются:

1 байт = 8 бит

1 килобайт = 1024 байт = 210 байт

1 мегабайт = 1024 килобайт = 220 байт

1 гигабайт = 1024 мегабайт = 230 байт

1-18. Сколько килобайт информации содержит сообщение объемом 224 бит?

1.19. Сколько килобит информации содержит сообщение объемом 214 байт?

1.20. Во время передачи кабельного телевидения автоматизированная система собирает информацию от телезрителей относительно фильма, который они хотели бы посмотреть вечером. На выбор предлагается 4 фильма. Для кодирования каждого пожелания система использует минимально необходимое количество бит. Всего высказали свои по­желания 102 400 телезрителей. Какое количество килобайт должна проанализировать система?

 

1.21. Скорость передачи данных через ADSL-соединение равна 128 000 бит/с. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.

 

Рекомендация. Эту задачу можно решать просто по размерности. Имеются биты/сек и Кбайты. Нужно получить секунды. Значит, нужно Кбайты поделить на биты/сек. Запишите эти величины в виде дроби. Чтобы числитель и знаменатель были одинаковой размерности, ис­пользуйте 210, чтобы «избавиться» от приставки «кило» (кило = 210) и 23, чтобы перевести байты в биты (1 байт = 8 бит). Сократите числитель и знаменатель на нужные степени «двойки». Посчитайте результат.

1.22. Саша хочет скачать из Интернета видеоролик, объем которого 240 Мбит. Единственный способ это сделать — на перемене. Но, к сожалению, в этот момент канал перегружен и скорость скачивания файла ограничена 16 килобайтами/сек. Сколько минут потребуется Саше?

 

Напоминание. Кодирование информации не обязательно должно быть двоичным. Можно использовать не два различных состояния (ноль и один), а больше, в зависимости от вы­бранного способа передачи / хранения информации. Например: фонарики трех различных цветов, палочки четырех различных длин, символы из некоторого алфавита. Количество информации при этом будет рассчитываться, конечно, по тем же формулам, что описано выше. Но вы должны также уметь рассчитывать, как кодировать сообщение, используя дан­ные способы кодирования. Для этого используется формула:

ks = N, где k — количество различных сигналов (лампочек / символов / объектов), которые исполь­зуются при кодировании, s — длина последовательности этих сигналов,

N — количество различных сообщений, которое можно закодировать, используя последо­вательность из s сигналов k различных видов.

Если необходимо закодировать количество сообщений, не являющееся целой степенью числа k (различных сигналов), нужно взять ближайшее целое сверху (то есть такое наи­меньшее целое s, чтобы выполнялось: ks>N).

1.23. Через канал связи со скоростью 50 Кбит/с передают файл объемом 3 072 000 байт. Сколько минут будет передаваться файл?

1.24. Через канал связи со скоростью 64 Кбайт/с передают файл в течение 10 минут. Из скольких мегабайт состоит файл?

1.25. Скорость передачи данных через ADSL-соединение равна 256 000 бит/с. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.

1.26. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

Рекомендация. Здесь количество различных используемых сигналов стояний лампочки — 3, количество сообщений — 18.

1.27. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?

Рекомендация. Так как сообщения длиной 5 и длиной 6 сигналов можно кодировать неза­висимо одни от других (они отличаются длиной), нужно по отдельности посчитать число различных 5-символьных и 6-символьных сообщений и сложить результаты.

1.28. Вася и Петя передают друг другу сообщения, используя синий, красный и зеленый фонарики. Это они делают, включая по одному фонарику на одинаково короткое время в некоторой последовательности. Количество вспышек в одном сообщении — 3 или 4. Между сообщениями — паузы. Сколько различных сообщений могут передавать мальчики?

 

1.29. Для кодирования 300 различных сообщений используют 5 последовательных цветовых вспышек. Вспышки одинаковой длительности, для каждой вспышки используется одна лампочка определенного цвета. Лампочки скольких различных цветов должны использоваться при передаче (минимально возможное количество)?

 

 

 

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2018-03-19 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: