Question

Кодировка UTF-8 ставит в соответствие каждому символу двоичный код фиксированной длины. Например, русская буква Ж обозначается кодом 11010000 10010110 длиной в 16 символов. Такая длина кода избыточна. Если кодировать только символы русского алфавита, достаточно каждой букве назначить двоичный код длины 6 (так как в русском алфавите 33 буквы, то нужны 33 различные комбинации состоящие из 0 и 1).


А какой минимальной длины должен быть код для кодирования символов английского алфавита, в котором 28 различных символов?

Answer 1

Требуется как минимум 5 бит чтобы закодировать 28 различных символов. В таком случае, есть $2^5=32$ различных комбинаций нулей и единиц (т.е. можно закодировать 32 различных символа). Однако, нужно понимать что 4 бит уже не подойдет - есть $2^4=16$ различных комбинаций нулей и единиц (т.е. можно закодировать 16 различных символов).