Двоичное кодирование

У компьютера, как и у нас с Вами, есть свой алфавит. Свой код для записи, хранения и обработки информации. Как Вы думаете, из каких символов состоит этот код?

Вспомнили? Ну конечно, всего лишь два символа "0" и "1" использует компьютер для работы с любой информацией. Как? Давайте разбираться.

В русском языке 33 буквы, а слов мы составляем с помощью этого небольшого количества знаков огромное множество. Почему?

Правильно! Потому что комбинируем их, меняем местами, увеличиваем длину слова, если нужно.

А теперь представьте, что у нас всего две буквы. Например "А" и "М". Какие слова (необязательно имеющие смысл) мы сможем получить комбинируя эти буквы всеми возможными способами ?

Каждая группа работает в своей таблице. Кто будет первый?

Таблица для 1 группы

Таблица для 2 группы

Таблица для 3 группы

 

 А теперь попробуйте решить такую задачку.

Требуется закодировать двоичным кодом все 33 буквы русского алфавита. При этом требуется набрать минимальное количество разрядов на весь алфавит, т.е., если выписать все двоичные коды букв, то получится самая маленькая цепочка символов "0" и "1".