Объясните как вообще решать в информатике на определение количества информации. заранее

106

353

Посмотреть ответы 2

Ответы на вопрос:

ПолинаSweet11

Информатика

4,5(97 оценок)

Попробую объяснить. количество информации в большинстве предлагаемых оценивается по способу, предложенному р. хартли. если имеется некоторый алфавит из m символов (иногда говорят, такой алфавит имеет мощность m), и из этого алфавита строится последовательность длины n, то количество информации а битах, содержащейся в такой последовательность, можно найти по формуле хартли: .[/tex] на практике потребность находить логарифм встречается нечасто, обычно в n является какой-то степенью двойки, поэтому значение логарифма равно показателю степени. рассмотрим несколько примеров. 1. какое количество информации несет фраза длиной 50 символов, если алфавит содержит 64 символа? тут n=64, m=50. по формуле хартли: . (бит) "для себя" можно было решать так: 64 - это два в шестой степени, умножаем 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 символа, т.е. два во второй степени. вынули один карандаш, количество информации по формуле хартли: 1х2=2 бита. простое но абсолютно неверное решение! . дело в том, что формула хартли имеет свои границы применения: все символы в алфавите равноправны и шанс выбора каждого символа одинаков. в нашем случае в коробке лежат 5+4+3+4=16 карандашей, среди них 4 зеленых. шанс достать зеленый карандаш равен 4 из 16, т.е. 1/4. следовательно, сообщение о зеленом карандаше уменьшает неопределенность в 4 раза и вот теперь можно воспользоватся формулой хартли при m=1 и получить ответ i=2 бита. почему два? 4 - это два во второй степени. общий совет по решению с вероятностью: находим вероятность совершения события в виде простой дроби, а потом ищем степень, в которую надо возвести двойку, чтобы получить знаменатель этой дроби.

unicorn337228

Информатика

4,6(4 оценок)

Вперечислено 7 цветов, значит для кодирования 1 пикселя потребуется log(2)7 ≈ 3 бита

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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