У вас вопросы?
У нас ответы:) SamZan.net

I Иногда формулу Хартли записывают так- I log2 K log2 1 - р log2 р т

Работа добавлена на сайт samzan.net:

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 29.12.2024

Практическая работа

Количество информации. Формулы Хартли и Шеннона

В 1928 г. американский инженер Р. Хартли предложил научный подход к оценке сообщений. Предложенная им формула имела следующий вид:

I = log2 K ,

где К - количество равновероятных событий;

I - количество бит в сообщении, такое, что любое из К событий произошло.

Тогда K=2I.

Иногда формулу Хартли записывают так:

I = log2 K = log2 (1 / р) = - log2 р,

т. к. каждое из К событий имеет равновероятный исход

р = 1/К, то К=1/р.

Задача.

Шарик находится в одной из трех урн: А, В или С. Определить сколько бит информации содержит сообщение о том, что он находится в урне В.

Решение.

Такое сообщение содержит I = log2 3 = 1,585 бита информации.

Но не все ситуации имеют одинаковые вероятности реализации. Существует много таких ситуаций, у которых вероятности реализации различаются.

Например, если бросают несимметричную монету или "правило бутерброда".

( Отрывок из книги "Секрет великих полководцев", В.Абчук).

"Однажды в детстве я уронил бутерброд. Глядя, как я виновато вытираю масляное пятно, оставшееся на полу, старший брат успокоил меня: не горюй, это сработал закон бутерброда.

Что еще за закон такой? - спросил я.

Закон, который гласит: "Бутерброд всегда падает маслом вниз". Впрочем, это шутка, - продолжал брат. - Никакого закона нет. Просто бутерброд действительно ведет себя довольно странно: большей частью масло оказывается внизу.

Давай-ка еще пару раз уроним бутерброд, проверим, - предложил я. - Все равно ведь его придется выкидывать.

Проверили. Из десяти раз восемь бутерброд упал маслом вниз.

И тут я задумался: а можно ли заранее узнать, как сейчас упадет бутерброд маслом вниз или вверх?

Наши опыты прервала мать…"  

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

I = - Sum рi log2 рi,

 где i принимает значения от 1 до К.

Формулу Хартли теперь можно рассматривать как частный случай формулы Шеннона:

I = - Sum 1 / К log2 (1 / К) = I = log2 К.

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

Задача 1.

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

а) бросают несимметричную четырехгранную пирамидку;

б) бросают  симметричную и однородную четырехгранную пирамидку.

в) играют в рулетку с 32-мя секторами,

Решение.

а) Будем бросать несимметричную четырехгранную пирамидку. Вероятность отдельных событий пусть будет такова: р1=1/2, р2=1/4, р3=1/8, р4 =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 (бит).

б) Для пункта (б) задачу решить самостоятельно.

.

в) Для пункта (в) задачу решить самостоятельно.

4. Сколько различных чисел можно закодировать с помощью 8 бит?

Задачу решить самостоятельно

(Задания для решения)

Практическая работа

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

Физиологи и психологи научились определять количество информации, которое человек может воспринимать при помощи органов чувств, удерживать в памяти и подвергать обработке. Информацию можно представлять в различных формах: звуковой, знаковой и др. рассмотренный выше способ определения количества информации, получаемое в сообщениях, которые уменьшают неопределенность наших знаний, рассматривает информацию с позиции ее содержания, новизны и понятности для человека. С этой точки зрения в опыте по бросанию кубика одинаковое количество информации содержится в сообщениях "два", "вверх выпала грань, на которой две точки" и в зрительном образе упавшего кубика.

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

Считая, что алфавит (набор символов знаковой системы) - это событие, то появление одного из символов в сообщении можно рассматривать как одно из состояний события. Если появление символов равновероятно, то можно рассчитать, сколько бит информации несет каждый символ. Информационная емкость знаков определяется их количеством в алфавите. Чем из большего количества символов состоит алфавит, тем большее количество информации несет один знак. Полное число символов алфавита принято называть мощностью алфавита.

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

4 = 2I, т.е. I = 2 бит.

Каждая буква русского алфавита (если считать, что ё=е) несет информацию 5 бит (32 = 2I).

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

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

Из курса физики вы знаете, что прежде, чем измерять значение какой-либо физической величины, надо ввести единицу измерения. У информации тоже есть такая единица - бит, но смысл ее различен при разных подходах к определению понятия “информация”.

I ПОДХОД. 

Неизмеряемость информации в быту (информация как новизна)

Вы получили какое-то сообщение, например, прочитали статью в любимом журнале. В этом сообщении содержится какое-то количество информации. Как оценить, сколько информации Вы получили? Другими словами, как измерить информацию? Можно ли сказать, что чем больше статья, тем больше информации она содержит?

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

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

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

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

II ПОДХОД - объемный.

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

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

Длина сообщения зависит от числа знаков, употребляемых для записи сообщения. Например, слово “мир” в русском алфавите записывается тремя знаками, в английском - пятью (peace), а в КОИ-8 - двадцатью четырьмя битами (111011011110100111110010).

Пример

Исходное сообщение

Количество информации

на языке

в машинном представлении (КОИ - 8)

в символах

в битах

в байтах

рим

11110010 11101001 11101101

3

24

3

мир

11101101 11101001 11110010

3

24

3

миру мир!

11101101 11101001 11110010 11110101 00100000 11101101 1110101 11110010 00100001

9

72

9

(**  */

00101000 00101010 00101010 00100000 00101010 00101111

6

48

6

В вычислительной технике применяются две стандартные единицы измерения: бит (англ. binary digit - двоичная цифра) и байт (byte).

Конечно, будет правильно, если Вы скажете: “В слове “Рим” содержится 24 бита информации, а в сообщении  “Миру мир!” - 72 бита”. Однако, прежде, чем измерить информацию в битах, Вы определяете количество символов в этом сообщении. Нам привычней работать с символами, машине - с кодами. Каждый символ в настоящее время в вычислительной технике кодируется 8-битным или 16-битным кодом. Поэтому, для удобства была введена более “крупная” единица информации в технике (преимущественно в вычислительной) - байт. Теперь Вам легче подсчитать количество информации в техническом сообщении - оно совпадает с количеством символов в нем.

Поскольку компьютер предназначен для обработки больших объемов информации, то используют производные единицы - килобайт (Кб), мегабайт (Мб),гигабайт (Гб).

Обычно приставка “кило” означает тысячу, а приставка “мега” - миллион, но в вычислительной технике все “привязывается” к принятой двоичной системе кодирования.

В силу этого один килобайт равен не тысяче байтов, а 210 = 1024 байтов.

Аналогично, 1 Мб = 210 Кб = 1024 Кб = 220 байт = 1 048 576 байт.

1 Гб = 210 Мб = 220 Кб = 230 байт = 1 073 741 824 байт.

Пример

В 100 Мб можно “уместить”:

страниц текста

50 000 или 150 романов

цветных слайдов высочайшего качества

150

аудиозапись речи видного политического деятеля

1.5 часа

музыкальный фрагмент качества CD -стерео

10 минут

фильм высокого качества записи

15 секунд

протоколы операций с банковским счетом

за 1000 лет

III ПОДХОД - вероятностный. Измерение информации в теории информации (информация как  снятая неопределенность)

Получение информации (ее увеличение) одновременно означает увеличение знания, что, в свою очередь, означает уменьшение незнания или информационной неопределенности.

За единицу количества информации принимают выбор одного из двух равновероятных сообщений (“да” или “нет”, “1” или “0”). Она также названа бит. Вопрос ценности этой информации для получателя - это уже из иной области.

Пример

Книга лежит на одной из двух полок - верхней или нижней. Сообщение о том, что книга лежит на верхней полке, уменьшает неопределенность ровно вдвое и несет 1 бит информации.

Сообщение о том, как упала монета после броска - “орлом” или “решкой”, несет один бит информации.

В соревновании участвуют 4 команды. Сообщение о том, что третья команда набрала большее количество очков, уменьшает первоначальную неопределенность ровно в четыре раза (дважды по два) и несет два бита информации.

Очень приближенно можно считать, что количество информации в сообщении о каком-то событии совпадает с количеством вопросов, которые необходимо задать и ответом на которые могут быть лишь “да” или “нет”, чтобы получить ту же информацию. Причем событие, о котором идет речь, должно иметь равновероятные исходы.

 

Пример

Сколько вопросов надо задать, чтобы отгадать одну из 32 карт (колода без шестерок), если ответами могут быть лишь “да” или “нет”?

Оказывается достаточно всего лишь 5 вопросов, но задавать их надо так, чтобы после каждого ответа можно было “отбрасывать” из рассмотрения ровно половину карт, среди которых задуманной не может быть. Такими , например, являются вопросы о цвете масти карты (“Задуманная карта красной масти?”), о типе карты (“Задуманная карта - “картинка”?”) и т.п.

То есть сообщение о том, какая карта из 32 задумана несет 5 бит информации.

Во всех приведенных примерах число равновероятных исходов события, о котором идет речь в сообщении, было кратным степени числа 2 (4 = 22, 32 = 25). Поэтому сообщение “несло” количество бит информации всегда было целым числом. Но в реальной практике могут встречаться самые разные ситуации.

Пример

Сообщение о том, что на светофоре красный сигнал, несет в себе информации больше, чем бит. Объясните почему (письменно).

Пример

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

Почему в этом случае мы не можем сказать, что первоначальная неопределенность уменьшилась вдвое (иными словами, что мы получили 1 бит информации)? Если Вы не знаете ответа на этот вопрос, представьте себе улицу, на четной стороне которой, например, четыре дома, а на нечетной - двадцать. Такие улицы не такая уж большая редкость.

Последние примеры показывают, что данное выше определение количества информации слишком упрощено. Уточним его. Но прежде разберем еще один пример.

Пример

Пылкий влюбленный, находясь в разлуке с объектом своей любви, посылает телеграмму: “Любишь?”. В ответ приходит не менее лаконичная телеграмма: “Да!”. Сколько информации несет ответная телеграмма? Альтернатив здесь две- либо Да, либо Нет. Их можно обозначить символами двоичного кода 1 и 0. Таким образом, ответную телеграмму можно было бы закодировать всего одним двоичным символом.

Можно ли сказать, что ответная телеграмма несет одну единицу информации?

Если влюбленный уверен в положительном ответе, то ответ “да” почти не даст ему никакой новой информации. То же самое относится и к безнадежно влюбленному, уже привыкшему получать отказы. Ответ “нет” также принесет ему очень мало информации. Но внезапный отказ уверенному влюбленному (неожиданное огорчение) или ответ “да” безнадежному влюбленному (нечаянная радость) несет сравнительно много информации, настолько много, что радикально изменяется все дальнейшее поведение влюбленного, а, может быть, его судьба!

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

Иными словами, количество информации в сообщении о каком-то событии зависит от вероятности свершения данного события.

Научный подход к оценке сообщений был предложен еще в 1928 году Р.Хартли. Расчетная формула имеет вид:

I = logN   или   2I = N,

где N – количество равновероятных событий (число возможных выборов),

I - количество информации.

Если N = 2 (выбор из двух возможностей), то I = 1 бит.

Бит выбран в качестве единицы количества информации потому, что принято считать, что двумя двоичными словами исходной длины k или словом длины 2k можно передать в 2 раза больше информации, чем одним исходным словом. Число возможных равновероятных выборов при этом увеличивается в 2k раз, тогда как I удваивается.

Иногда формула Хартли записывается иначе. Так как наступление каждого из N возможных событий имеет одинаковую вероятность  p = 1 / N, то N = 1 / p и формула имеет вид:

I = log2 (1/p) = - log2 p

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

Пусть имеется строка текста, содержащая тысячу букв. Буква “о” в тексте встречается примерно 90 раз, буква ”р” ~ 40 раз, буква “ф” ~ 2 раза, буква “а” ~ 200 раз. Поделив 200 на 1000, мы получим величину 0.2, которая представляет собой среднюю частоту, с которой в рассматриваемом тексте встречается буква “а”. Вероятность появления буквы “а” в тексте (pa)можем считать приблизительно равной 0.2. Аналогично, pр = 0.04, pф = 0.002, ро = 0.09.

Далее поступаем согласно К.Шеннону. Берем двоичный логарифм от величины 0.2 и называем то, что получилось количеством информации, которую переносит одна-единственная буква “а” в рассматриваемом тексте. Точно такую же операцию проделаем для каждой буквы. Тогда количество собственной информации, переносимой одной буквой равно

hi = log2 1/pi = - log2 pi,

где p- вероятность появления в сообщении i-го символа алфавита.

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

H = Sum pi hi = - Sum pi log2 pi

Значение Н достигает максимума при равновероятных событиях, то есть при равенстве всех pi

p= 1 / N.

В этом случае формула Шеннона превращается в формулу Хартли.

В технике (теория кодирования и передачи сообщений) под количеством информации понимают количество кодируемых, передаваемых или хранимых символов.

Бит - двоичный знак двоичного алфавита {0, 1}.

Бит- минимальная единица измерения информации.

Байт - единица количества информации в системе СИ.

Байт - это восьмиразрядный двоичный код, с помощью которого можно представить один символ.

Единицы измерения информации в вычислительной технике

1 бит

 

 

1 байт

= 8 бит

 

1 Кбайт (килобайт)

= 210 байт = 1024 байт

~ 1 тысяча байт

1 Мбайт (мегабайт)

= 210 Кбайт = 220 байт

~ 1 миллион байт

1 Гбайт (гигабайт)

= 210 Мбайт = 230 байт

~ 1 миллиард байт

Информационный объем сообщения (информационная емкость сообщения) - количество информации в сообщении, измеренное в битах, байтах или производных единицах (Кбайтах, Мбайтах и т.д.).

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

Для абсолютно достоверного события (событие обязательно произойдет, поэтому его вероятность  равна 1) количество информации в сообщении о нем равно 0. Чем невероятнее событие, тем большее  количество информации несет сообщение о нем. Лишь при равновероятных ответах ответ “да” или “нет” несет один бит информации.

Количество информации при вероятностном подходе можно вычислить, пользуясь следующими формулами:

1). Формула Хартли.

I = logN   или   2I = N,

где       N - количество равновероятных событий (число возможных выборов),

            I - количество информации.

2). Модифицированная формула Хартли.

и формула имеет вид

I = log2 (1/p) = - log2 p

где p - вероятность наступления каждого из N возможных равновероятных событий.

3). Формула Шеннона.

H = S pi hi = - S pi log2 pi

где pi - вероятность появления в сообщении i-го символа алфавита;

hi = log2 1/pi = - log2 pi -  количество собственной информации, переносимой одним символом;

Н - среднее значением количества информации


Задания
.

Технический аспект измерения информации

Задание 1

Измерьте информационный объем сообщения “Ура!  Закончились каникулы!!” (с точки зрения технического подхода, то есть не учитывая смысл сообщения). Выразите этот объем в битах, байтах, килобайтах.

Задание 2

Измерьте примерную информационную емкость 1 страницы учебника (данного документа), всего учебника. (Подсказка. Подсчитайте, сколько символов в одной строке и сколько строк на странице, и перемножьте полученные числа).

Сколько таких учебников может поместиться на винчестере емкостью 500 Гбайт ?

Информация как снятая неопределенность

Задание 3

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

Задание 4

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

Задание 5

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

Задание 6

Вы бросаете два кубика с нанесенными на гранях цифрами от 1 до 6.

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

Задание 7

Предположим, вероятность того, что вы получите за контрольную работу оценку “5”, равна 0,6; вероятность получения “4” равна 0,3; вероятность получения “3” - 0,1. Определите, сколько бит информации будет нести сообщение о результатах контрольной работы в каждом из возможных случаев.

Задание 8

Проанализируйте и попробуйте дополнить таблицу.

Таблица
"Различные подходы к определению и измерению информации"

 

Подход к определению

Подход к измерению

в быту

разнообразные сведения, сообщения, их новизна

новизна не измеряется

в технике

сообщения, передаваемые в форме знаков и сигналов

информационная емкость = количеству символов

теория информации

снятая неопределенность

 

количество информации зависит от вероятности получения  сообщения

теория принятия решений

увеличение вероятности достижения цели

Придумать самим

 

кибернетика(теория управления)

часть знания, используемая в управлении

Придумать самим

теория отражения

результат отражения, отраженное разнообразие

Придумать самим

Примеры решения задач по теме «Количество информации»

Теория:

1 Гб = 1024 Мб

1 Мб = 1024 Кб

1 Кб = 1024 байта

1 байт = 8 бит

  1.  Переведите 2 Мб в Кб, байты, биты.

Решение:

1 способ:

2 Мб * 1024 Кб = 2048 Кб

2 Мб * 1024 Кб * 1024 байт = 2097152 байт

2 Мб * 1024 Кб * 1024 байт * 8 бит = 16777216 бит

2 способ:

2 Мб * 1024 Кб = 2048 Кб

2048 Кб * 1024 байт = 2097152 байт

2097152 байт * 8 бит = 16777216 бит

  1.  Переведите 27262976 бит в Мб, Кб, байты

Решить самостоятельно

Теория:

По умолчанию (если в задаче не указано специально) при решении задачи указывается 256-символьный алфавит – таблица ASCII (мощность алфавита = 256 символов). Значит, на один символ (букву, цифру, знак, знак препинания, пробел) приходится 8 бит информации или 1 байт.

  1.  Определить количество информации, которое содержится на печатном листе бумаги (двусторонняя печать), если на одной стороне умещается 40 строк по 67 символов в строке.

Решение:

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

40 строк * 67 символов = 2680 символов

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

2680 символов * 2 = 5360 символов

Количество информации = 5360 символов * 1 байт = 5360 байт

Переводим в Кб: 5360 байт : 1024 байт = 5,23 Кб

Если бы необходимо было получить ответ в бит, то

Количество информации = 5360 символов * 8 бит = 42880 бит

Переводим в байты  42880 бит : 8 бит = 5360 байт

Переводим в Кб   5360 байт : 1024 байт = 5,23 Кб

Теория:

,

где i – количество информации в бит, N – количество символов, количество событий

  1.  Какое количество информации будет содержаться на странице печатного текста при использовании 32-х символьного алфавита (на странице 60 строк по 56 символов).

Решить самостоятельно

Теория:

Единицы измерения информации правой и левой части должны быть одинаковыми.

  1.  В каком алфавите одна буква несет в себе больше информации, в русском или латинском? Примечание: в русском языке 33 буквы, в латинском – 26 букв.

Задачу решить самостоятельно

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

Решение:

Допустим, в вашем классе 27 человек.

, где N=27, т.е.

Точной степени для этого уравнения нет (и).

В первом случае мы угадаем только из 16 человек, во втором из 32-х.

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

  1.  Сколько символов содержится в алфавите, при помощи которого написана книга из 20 страниц, на каждой из которых содержится 15 строк по 20 символов и занимает в памяти компьютера вся книга 5,86 Кб.

Решение:

Количество символов на одной странице - 15 строк * 20 символов = 300 символов

Всего символов в книге  n = 300 символов * 20 страниц = 6000 символов

Общее количество информации  I = бит в 1 символе * n символов

    5,86 Кб = 48005,12 бит

Определим сколько бит в 1 символе:

 x =

, где N – мощность алфавита, значит ,

N=256 символов в алфавите

  1.  В алфавите некоторого формального языка всего два знака буквы. Каждое слово этого языка состоит обязательно из 7 букв. Какое максимальное число слов возможно записать в этом языке?

Задачу решить самостоятельно

  1.  Какое количество информации несет в себе экран SVGA – монитора (16-bit кодирование, размер экрана 800*600)?

Решение:

Определим, сколько всего пиксел содержится на всем экране:

800*600=480 000 пиксел

480 000 * 16 бит = 7 680 000 бит = 960 000 байт = 937,5 Кб = 0,9 Мб

  1.  Сколько цветов содержит рисунок размером 100*150 пиксел и объемом 29,3 Кб

Задачу решить самостоятельно

  1.  256-цветный рисунок содержит 120 байт информации. Из скольких точек он состоит?

Решение:

Т.к. рисунок содержит 256 цветов, то , i = 8 бит – глубина цвета

I = кол-во точек * глубину цвета

Количество точек = , т.к. 120 байт = 960 бит

  1.  Достаточно ли видеопамяти объемом 256 Кб для работы монитора в режиме 640*480 точек и палитрой в 16 цветов.

Решение:

Т.к. используется 16 цветов, значит глубина цвета = 4 бита ()

256 Кб = 2 097 152 бит

640*480 = 307 200 всего точек

Необходимое количество видеопамяти:

2 097 152 бит дано изначально

307 200 * 4 бита = 1 228 800 занимает экран

- получается, что дано в 1,7 раз больше, значит видеопамяти хватит!

Интересное

На памятнике немецкому ученому Л. Больцману высечена формула, выведенная в 1877 году и связывающая вероятность состояния физической системы и величину энтропии этой системы.

Энтропия (греч. en - в, внутрь  + trope - превращение, буквально смысловой перевод: то, что внутри, неопределенно) - физическая величина, характеризующая тепловое состояние тела или системы, мера внутренней неупорядоченности системы.

Так вот, формула для энтропии Больцмана совпадает с формулой, предложенной Шенноном для среднего количества информации, приходящейся на один символ в сообщении. Совпадение это произвело столь сильное впечатление, что Шеннон назвал количество информации энтропией. С тех пор слово “энтропия” стало чуть ли не синонимом слова “информации”.

Чем больше энтропия системы, тем больше степень ее неопределенности. Поступающее сообщение полностью или частично снимает эту неопределенность. Следовательно, количество информации можно измерять тем, насколько понизилась энтропия системы после поступления сообщения.

Таким образом, за меру количества информации принимается та же энтропия, но с обратным знаком.

Уменьшая неопределенность, мы получаем информацию, в этом весь смысл научного познания.

ЗАМЕЧАНИЕ. Это утверждение верно, если система замкнута. Может показаться, что легко опровергнуть такое утверждение, но практически всегда такое опровержение будет связано с незамкнутостью, открытостью системы.

ПРИМЕР. Вы решаете математическую задачку и получаете ответ. Затем вам учитель говорит: “Усложним условия задачи”. С одной стороны, вы получили информацию, но эта информация увеличивает степень неопределенности. В чем же дело? Дело в том, что фраза учителя делает систему задачи открытой, что позволяет извне добавить в нее неопределенность, подобно тому, как мы извне нагреваем чайник, повышая энтропию содержащейся в нем воды.




1. і На початку експерименту протягом кількох днів приходив електромонтер і замінював лампочки на більш потужн
2. Договір найму оренди жилих приміщен
3. і Т~лем балансындарында тауарлар ~ызметтер капиталдар ж~не ж~мыс к~шіні~ халы~аралы~ ~оз~алысы мен же
4. Разрешите прежде всего принести вам свою глубокую благодарность за оказанную услугу наиболее ценную и
5. Определение величины влияния отдельных факторов на прирост результативных показателей.html
6. Анализ финансового состояния ОАО нефтекамский хлебокомбинат
7. Воевода Даниил Дмитриевич Холмский
8. О приоритетах индивидуальности в антропоцентрической биомеханике
9. Подводная лодка инструкция для ведущего
10. РЖД и ОАО ФПК с 001 по 899 нумерации курсирующих по территории РФ кроме поездов следующих транзитом по учас
11. тема ее можно копать наверное бесконечноМой смысл жизни ~ это все ~ таки моя семья и близкие люди которые
12. Признаки рыночного равновесия в современной Украине
13.  Класифікація готельних підприємств за рівнем комфорту потрібна експлуатаційникам для чіткої організації о
14. а Наиболее неприемлемыми для него формами власти были демократия и тирания
15. УЧЕТ ЗАЙМОВ И КРЕДИТОВ И ЗАТРАТ ПО ИХ ОБСЛУЖИВАНИЮ
16. Система научно-технического перевода (пример перевода программой PROMT Гигант)
17. Молекулы. Основные положения МКТ.html
18. Стандартизация и сертификация продукции
19. тематики НИУ ВШЭ Факультет прикладной математики и кибернетики
20. 9208278411.