|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.12.2012, 12:23 | #1 |
Пользователь
Регистрация: 21.10.2012
Сообщений: 71
|
Как риссчитать колличество информации во фразе
Добрый день. У меня возникла проблема. Есть такая задача: "В детском саду дети написали фразу своим воспитателям: СПАСИБО ВАМ
Сколько информации она несёт, если других букв они пока не знают (пробел не входит в алфавит)? Варианты ответов: 1)10 бит 2)8 бит 3)3 байта 4)30 бит 5)33 бита я запутался, в интернете пишут, что ответ на эту задачу 30 бит, кто-то пишет, что информацию измеряют в байтах а не битах, ещё пишут, что один символ - 1 байт, пытался формулами типа "N=(2 в степени i), и I= i*K, ничего не получилось, как решить?((( |
08.12.2012, 12:33 | #2 |
Старожил
Регистрация: 28.01.2009
Сообщений: 21,000
|
30 бит.
считаем алфавит, тут 8 символов разных, значи алфавит 8. 3 бита на символ. 3 * 10 = 30 бит. Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел. Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите. |
08.12.2012, 13:47 | #3 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Цитата:
Если считать, что дети писали набор из ровно 10 букв (т.е. количество букв не несёт информации), и если считать, что буква на каждую позицию выбиралась случайно, равновероятно и независимо от предшествующих букв (т.е. СПАСИБОВАМ принимается столь же осмысленным, что и ВВБОАБИБВО), то энтропия каждого из 10 символов сообщения одинакова и равна log2(<число возможных букв>)=3 битам; суммарная энтропия - 30 битам. Степень абсурдности сделанных для этого вывода предположений предлагаю оценить самостоятельно. |
|
08.12.2012, 14:25 | #4 |
Пользователь
Регистрация: 21.10.2012
Сообщений: 71
|
Спасибо большое!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
как всем 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 |