задачи на кодирование текстовой информации и вероятность.

@GrigorioSan · Регистрация: 26.10.2010

Студворк — интернет-сервис помощи студентам

Просьба решить все задачи с разбором, поскольку срочно нужно вспомнить эту тему и решить эти задачи.

1. В розыгрыше лотереи участвуют 64 шара. Выпал первый шар. Сколько информации содержит зрительное сообщение об этом?
2. В игре «лото» используется 50 чисел. Какое количество информации несет выпавшее число?

3. Какое количество информации несет сообщение о том, что встреча назначена на 3 июля на 18.00?
4. Вы угадываете знак зодиака вашего друга. Сколько вопросов вам нужно при этом задать? Какое количество информации вы получите?
5. В ящике лежат фигурки разной формы – треугольные и круглые. Треугольных фигурок в ящике15. Сообщение о том, что из ящика достали фигуру круглой формы, несет 2 бита информации. Сколько всего фигурок было в ящике?
6. В ведерке у рыбака караси и щуки. Щук в ведре 3. Зрительное сообщение о том, что из ведра достали карася несет 1 бит информации. Сколько всего рыб поймал рыбак?
«На 5»: задания на 3,4 +
Символ
Частота
Символ
Частота
Символ
Частота
Символ
Частота
о
0,090
в
0,035
я
0,018
ж
0,007
е,ё
0,072
к
0,028
ы,з
0,016
ю, ш
0,006
а, и
0,062
м
0,026
ь, ъ, б
0,014
ц, щ, э
0,003
т, н
0,053
д
0,025
ч
0,013
ф
0,002
с
0,045
п
0,023
й
0,012

р
0,040
у
0,021
х
0,009

1. Частотный словарь русского языка – словарь вероятностей (частот) появления букв в произвольном тексте - приведен выше. Определите, какое количество информации несет каждая буква этого словаря.
2. Используя результат решения предыдущей задачи, определите количество информации в слове «КОМПЬЮТЕР».
3. Составьте частотный словарь английского языка. Определите, какое количество информации несет каждая буква этого словаря.
4. Используя результат решения предыдущей задачи, определите количество информации в слове «COMPUTER».

Добавлено через 9 минут
В первой и второй задаче у меня вышло по 6 бит, правильно?

@Delog · 14.09.2011, 18:33

1. 6 бит
2. 6 бит
3. 365*24*60=525600 => 20 бит
4. в худшем случае 11 вопросов, в лучшем - всего один. 4 бита
5. 45 фигурок
6. 6 рыб

7. В русском языке 33 буквы, если бы все были равновероятны, то вероятность появления каждой буквы была бы 1/33 и она бы несла log2(33) бит информации. С корректировкой на разную вероятность имеем р*33*log2(33), где р-вероятность появления буквы. Считаем:

К - 0,028*33*log2(33) ~ 0,028*33*5.044 = 4,660656 бит

посчитать для каждой буквы и сложить.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@GrigorioSan 0 / 0 / 0 Регистрация: 26.10.2010 Сообщений: 11

	задачи на кодирование текстовой информации и вероятность. 13.09.2011, 19:48. Показов 21222. Ответов 1 Метки нет (Все метки) Просьба решить все задачи с разбором, поскольку срочно нужно вспомнить эту тему и решить эти задачи. 1. В розыгрыше лотереи участвуют 64 шара. Выпал первый шар. Сколько информации содержит зрительное сообщение об этом? 2. В игре «лото» используется 50 чисел. Какое количество информации несет выпавшее число? 3. Какое количество информации несет сообщение о том, что встреча назначена на 3 июля на 18.00? 4. Вы угадываете знак зодиака вашего друга. Сколько вопросов вам нужно при этом задать? Какое количество информации вы получите? 5. В ящике лежат фигурки разной формы – треугольные и круглые. Треугольных фигурок в ящике15. Сообщение о том, что из ящика достали фигуру круглой формы, несет 2 бита информации. Сколько всего фигурок было в ящике? 6. В ведерке у рыбака караси и щуки. Щук в ведре 3. Зрительное сообщение о том, что из ведра достали карася несет 1 бит информации. Сколько всего рыб поймал рыбак? «На 5»: задания на 3,4 + Символ Частота Символ Частота Символ Частота Символ Частота о 0,090 в 0,035 я 0,018 ж 0,007 е,ё 0,072 к 0,028 ы,з 0,016 ю, ш 0,006 а, и 0,062 м 0,026 ь, ъ, б 0,014 ц, щ, э 0,003 т, н 0,053 д 0,025 ч 0,013 ф 0,002 с 0,045 п 0,023 й 0,012 р 0,040 у 0,021 х 0,009 1. Частотный словарь русского языка – словарь вероятностей (частот) появления букв в произвольном тексте - приведен выше. Определите, какое количество информации несет каждая буква этого словаря. 2. Используя результат решения предыдущей задачи, определите количество информации в слове «КОМПЬЮТЕР». 3. Составьте частотный словарь английского языка. Определите, какое количество информации несет каждая буква этого словаря. 4. Используя результат решения предыдущей задачи, определите количество информации в слове «COMPUTER». Добавлено через 9 минут В первой и второй задаче у меня вышло по 6 бит, правильно? 0

@Delog I ♥ C# 470 / 262 / 25 Регистрация: 07.05.2010 Сообщений: 567
	14.09.2011, 18:33
	1. 6 бит 2. 6 бит 3. 3652460=525600 => 20 бит 4. в худшем случае 11 вопросов, в лучшем - всего один. 4 бита 5. 45 фигурок 6. 6 рыб 7. В русском языке 33 буквы, если бы все были равновероятны, то вероятность появления каждой буквы была бы 1/33 и она бы несла log2(33) бит информации. С корректировкой на разную вероятность имеем р33log2(33), где р-вероятность появления буквы. Считаем: К - 0,02833log2(33) ~ 0,028335.044 = 4,660656 бит посчитать для каждой буквы и сложить. 0