Л6_конспект_количество информации_конспект


Лекция 6
Количество информации. Скорость передачи информации
1 Основные понятияМинимальной (и основной) единицей измерения информации является один бит.
ДВА ОПРЕДЕЛЕНИЯ БИТА:
Бит — количество информации, которое уменьшает неопределенность в два раза.
Бит — количество информации, необходимое для передачи сообщения «Да»/«Нет».
Бит может принимать только два возможных значения- «1» и «0».
2 Единицы измерения информации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 байт).
3 Вычисление количества и скорости передачи информацииДля вычисления количества информации применяют несколько различных способов, в зависимости от ситуации.
Для вычисления количества информации в сообщении об одном из равновероятных событий, общее количество которых равно N, используйте формулу:
2i=N
где i — количество информации в сообщении.
Для вычисления количества информации в сообщении об одном из неравновероятных событий, вероятность которого равна р, используйте формулу:
i = -[log2p]
где i — количество информации в сообщении, квадратные скобки обозначают ближайшее целое, меньшее или равное значению выражения в скобках.
В общем виде формула имеет вид:
i=-i=1Npi*log2piгде i — количество информации в сообщении
Количество информации в сообщении из к символов некоторого алфавита, в котором 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).
25
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 последовательных цветовых вспышек. Вспышки одинаковой длительности, для каждой вспышки используется одна лампочка определенного цвета. Лампочки скольких различных цветов должны использоваться при передаче (минимально возможное количество)?

Приложенные файлы

  • docx 5242902
    Размер файла: 52 kB Загрузок: 0

Добавить комментарий