Вероятностный подход к определению количества информации
Уважаемые родители! Завтра состоится родительское собрание по вопросу успеваемости детей. На собрание приглашены все учителя, работающие в вашем классе. Просьба быть в 18.00 в школе.
Максимальный размер сообщения в стандарте GSM — 140 байт (1120 бит) . Таким образом, при использовании 7-битной кодировки (латинский алфавит и цифры) можно отправлять сообщения длиной до 160 символов. При использовании 8-битной кодировки (немецкий, французский язык) можно отправлять сообщения длиной до 140 символов. Для поддержки других национальных алфавитов (китайского, арабского, русского и др. ) используется 2-байтовая (16-битная) кодировка UTF-16. Таким образом, SMS, написанное кириллицей, не может превышать 70 знаков.
Орёл или решка?
Уменьшение неопределённости вдвое!!!=1 бит
Количество вариантов | 2 | | | | | | |
Количество вопросов | 1 | | | | | | |
Количество вариантов N | 2 | 4 | | | | | |
Количество ответов i | 1 | 2 | | | | | |
Сколько вариантов ходов конём?
Куда пойдёт конь?
Количество вариантов N | 2 | 4 | 8 | | | | |
Количество ответов i | 1 | 2 | 3 | | | | |
16 разноцветных карандашей?
Угадайте, какой я загадала?
Количество вариантов N | 2 | 4 | 8 | 16 | | | |
Количество ответов i | 1 | 2 | 3 | 4 | | | |
Посмотрите на таблицу, как связаны величины N и i?
Формула Ральфа Хартли
N=2i
где N-это количество равновероятных событий, а i-это количество бит информации
Количество вариантов N | 2 | 4 | 8 | 16 | 32 | 64 | 128 |
Количество ответов i | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
Заполни таблицу дальше
Племя Мульти имеет 32-символьный алфавит, а племя Пульти 64-символьный алфавит. Вожди племён обменялись сообщениями. Письмо племени Мульти содержало 80 символов, а письмо племени Пульти - 70 символов. Сравните объёмы информации, содержащейся в письмах.
Решение:
1) 32=25, 5 бит весит 1 буква алфавита племени Мульти
2) 64=26, 6 бит весит 1 буква алфавита племени Пульти
3) 5*80=400 бит весит сообщение племени Мульти
4) 6*70=420 бит весит сообщение племени Пульти
Ответ: Мульти<Пульти
Задачник
стр. 20 №20
стр. 20 №27
стр. 17 №9
стр. 18 №11
стр. 18 №14
стр. 18 №17
стр. 12 №11