Каждую букву можно закодировать какой-то последовательностью битов. Минимально количество битов, необходимых для кодирования всех букв таким образом, чтобы все последовательности различались хотя бы в одном бите, равно 3, так как 2^2<6<2^3 То есть одна буква несет 3 бита информации. Например, был алфавит а,б,в,г,д,е,ж Нельзя каждой букве сопоставить последовательность из 2 битов, поскольку максимально возможное количество таких последовательностей равно 2^2=4, что меньше 6. А вот 3 битами закодировать можно, например так: а - 000 б - 001 в - 010 г - 011 д - 100 е - 101 При этом еще останется неиспользованных две последовательности: 110 и 111. Алфавит можно кодировать и бОльшим количеством бит, но это делать незачем.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
