Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.12.2012, 12:23   #1
qewertyns
Пользователь
 
Регистрация: 21.10.2012
Сообщений: 71
По умолчанию Как риссчитать колличество информации во фразе

Добрый день. У меня возникла проблема. Есть такая задача: "В детском саду дети написали фразу своим воспитателям: СПАСИБО ВАМ
Сколько информации она несёт, если других букв они пока не знают (пробел не входит в алфавит)?
Варианты ответов:
1)10 бит
2)8 бит
3)3 байта
4)30 бит
5)33 бита
я запутался, в интернете пишут, что ответ на эту задачу 30 бит, кто-то пишет, что информацию измеряют в байтах а не битах, ещё пишут, что один символ - 1 байт, пытался формулами типа "N=(2 в степени i), и I= i*K, ничего не получилось, как решить?(((
qewertyns вне форума Ответить с цитированием
Старый 08.12.2012, 12:33   #2
Пепел Феникса
Старожил
 
Аватар для Пепел Феникса
 
Регистрация: 28.01.2009
Сообщений: 21,000
По умолчанию

30 бит.

считаем алфавит, тут 8 символов разных, значи алфавит 8.
3 бита на символ.
3 * 10 = 30 бит.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел.
Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите.
Пепел Феникса вне форума Ответить с цитированием
Старый 08.12.2012, 13:47   #3
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Цитата:
Сколько информации она несёт, если других букв они пока не знают (пробел не входит в алфавит)?
От нуля (если они умеют писать только это словосочетание) до бесконечности (если считается, что они не умеют писать сочетание "си"). Вот тема, к примеру.

Если считать, что дети писали набор из ровно 10 букв (т.е. количество букв не несёт информации), и если считать, что буква на каждую позицию выбиралась случайно, равновероятно и независимо от предшествующих букв (т.е. СПАСИБОВАМ принимается столь же осмысленным, что и ВВБОАБИБВО), то энтропия каждого из 10 символов сообщения одинакова и равна log2(<число возможных букв>)=3 битам; суммарная энтропия - 30 битам. Степень абсурдности сделанных для этого вывода предположений предлагаю оценить самостоятельно.
Abstraction вне форума Ответить с цитированием
Старый 08.12.2012, 14:25   #4
qewertyns
Пользователь
 
Регистрация: 21.10.2012
Сообщений: 71
По умолчанию

Спасибо большое!
qewertyns вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
как всем edit'ам сразу присвоить одно максимальное колличество вводимых символов? Алексей_2012 Общие вопросы Delphi 3 23.10.2012 22:20
Колличество тегов Furyon PHP 1 20.04.2011 17:30
Поиск файла по фразе из него Sawoq12 Общие вопросы Delphi 2 17.04.2010 03:21
Как задать колличество символ в строке Linore Общие вопросы .NET 5 10.03.2010 15:57