Буква английского алфавита (в алфавите 26 букв) может быть закодирована с помощью...

0 голосов
525 просмотров

Буква английского алфавита (в алфавите 26 букв) может быть закодирована с помощью двоичного кода, постоянной длины. Какова минимально возможная длина двоичного кода? А если необходимо закодировать и большие и маленькие буквы русского алфавита?


Информатика (228 баллов) | 525 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Минимальная длина кода для кодирования одной из 26 букв = log(2)26 ≈ 5 бит.
Для кодирования больших и маленьких русских букв требуется log(2)[33+33] = log(2)66 ≈ 7 бит (если не учитывать букву ё и Ё, то log(2)64 = 6 бит.

(194k баллов)