Растолкуйте как вообщем решать задачки в информатике на определение количества информации.
Объясните как вообщем решать задачки в информатике на определение количества инфы. Спасибо заблаговременно
Задать свой вопрос1 ответ
Lenka Danilkina
Попробую разъяснить.
Количество информации в большинстве предлагаемых задач оценивается по методу, предложенному Р. Хартли. Если имеется некоторый алфавит из m знаков (иногда разговаривают, таковой алфавит имеет мощность m), и из этого алфавита строится последовательность длины n, то количество инфы а битах, содержащейся в такой последовательность, можно отыскать по формуле Хартли:
.[/tex]
На практике потребность отыскать логарифм встречается нечасто, обычно в заданиях n является какой-то ступенью двойки, потому значение логарифма равно показателю ступени.
Осмотрим несколько образцов.
1. Какое количество информации несет фраза длиной 50 знаков, если алфавит содержит 64 знака? Здесь n=64, m=50. По формуле Хартли:
. (бит)
"Для себя" можно было решать так: 64 - это два в 6-ой степени, умножаем 6 на длину фразы 50, ответ 300 бит.. Задача выходит устной.
2. Какова мощность алфавита, если слово длиной 10 символов несет 30 бит инфы?
Записываем формулу Хартли: .
Дано: I=30, m=10. Отыскать n. Из приведенной формулы обретаем:
(символов)
На практике: разделяем количество информации на количество символов в слове (фразе, извещении) и возводим двойку в степень, одинаковую полученному числу.
3. "Из ящика с 32 пронумерованными шарами вытащили шар номер 17". Сколько инфы в этом известьи? Рассуждаем так:
Шанс достать шар номер 17 равен 1 из 32 - ведь можно достать любой шар. Следовательно, извещенье о шаре 17 уменьшило неопределенность в наших знаниях по этому вопросу в 32 раза. Опять формула Хартли. n=32, m=1, отыскать I. Почему так? Шары - это наш алфавит, их 32. Вынутый шар - это наше слово, он один. А далее мы теснее умеем решать: 32 - это два в пятой степени, поэтому I=1x5=5 бит.
4. В коробке 5 красных карандашей, 4 зеленых, 3 голубых и 4 желтых. Какое количество инфы несет известие о том, что был вытащат зеленоватый карандаш? Можно рассуждать так: наш алфавит - это цвета карандашей, а слово - количество карандашей. В алфавите 4 знака, т.е. два во 2-ой ступени. Вытащили один карандаш, количество информации по формуле Хартли: 1х2=2 колочена. Обычное но абсолютно неправильное решение!.
Дело в том, что формула Хартли имеет свои границы внедрения: все символы в алфавите равноправны и шанс выбора каждого знака одинаков. В нашем случае в коробке лежат 5+4+3+4=16 карандашей, посреди них 4 зеленых. Шанс достать зеленый карандаш равен 4 из 16, т.е. 1/4. Следовательно, сообщение о зеленоватом карандаше уменьшает неопределенность в 4 раза и вот теперь можно воспользоватся формулой Хартли при m=1 и получить ответ I=2 бита. Почему два? 4 - это два во 2-ой ступени.
Общий совет по решению задач с вероятностью: находим возможность совершения действия в виде простой дроби, а позже ищем ступень, в которую надо возвести двойку, чтоб получить знаменатель этой дроби.
Количество информации в большинстве предлагаемых задач оценивается по методу, предложенному Р. Хартли. Если имеется некоторый алфавит из m знаков (иногда разговаривают, таковой алфавит имеет мощность m), и из этого алфавита строится последовательность длины n, то количество инфы а битах, содержащейся в такой последовательность, можно отыскать по формуле Хартли:
.[/tex]
На практике потребность отыскать логарифм встречается нечасто, обычно в заданиях n является какой-то ступенью двойки, потому значение логарифма равно показателю ступени.
Осмотрим несколько образцов.
1. Какое количество информации несет фраза длиной 50 знаков, если алфавит содержит 64 знака? Здесь n=64, m=50. По формуле Хартли:
. (бит)
"Для себя" можно было решать так: 64 - это два в 6-ой степени, умножаем 6 на длину фразы 50, ответ 300 бит.. Задача выходит устной.
2. Какова мощность алфавита, если слово длиной 10 символов несет 30 бит инфы?
Записываем формулу Хартли: .
Дано: I=30, m=10. Отыскать n. Из приведенной формулы обретаем:
(символов)
На практике: разделяем количество информации на количество символов в слове (фразе, извещении) и возводим двойку в степень, одинаковую полученному числу.
3. "Из ящика с 32 пронумерованными шарами вытащили шар номер 17". Сколько инфы в этом известьи? Рассуждаем так:
Шанс достать шар номер 17 равен 1 из 32 - ведь можно достать любой шар. Следовательно, извещенье о шаре 17 уменьшило неопределенность в наших знаниях по этому вопросу в 32 раза. Опять формула Хартли. n=32, m=1, отыскать I. Почему так? Шары - это наш алфавит, их 32. Вынутый шар - это наше слово, он один. А далее мы теснее умеем решать: 32 - это два в пятой степени, поэтому I=1x5=5 бит.
4. В коробке 5 красных карандашей, 4 зеленых, 3 голубых и 4 желтых. Какое количество инфы несет известие о том, что был вытащат зеленоватый карандаш? Можно рассуждать так: наш алфавит - это цвета карандашей, а слово - количество карандашей. В алфавите 4 знака, т.е. два во 2-ой ступени. Вытащили один карандаш, количество информации по формуле Хартли: 1х2=2 колочена. Обычное но абсолютно неправильное решение!.
Дело в том, что формула Хартли имеет свои границы внедрения: все символы в алфавите равноправны и шанс выбора каждого знака одинаков. В нашем случае в коробке лежат 5+4+3+4=16 карандашей, посреди них 4 зеленых. Шанс достать зеленый карандаш равен 4 из 16, т.е. 1/4. Следовательно, сообщение о зеленоватом карандаше уменьшает неопределенность в 4 раза и вот теперь можно воспользоватся формулой Хартли при m=1 и получить ответ I=2 бита. Почему два? 4 - это два во 2-ой ступени.
Общий совет по решению задач с вероятностью: находим возможность совершения действия в виде простой дроби, а позже ищем ступень, в которую надо возвести двойку, чтоб получить знаменатель этой дроби.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Облако тегов