В светофоре используются флаги 10 разных цветов для подачи сигналов. Какое минимальное количество бит нужно выделить на один сигнал при использовании равномерного двоичного кода?

Question

Вопрос:

Фото задания: В светофоре используются флаги 10 разных цветов для подачи сигналов. Какое минимальное количество бит нужно выделить на…

В светофоре используются флаги 10 разных цветов для подачи сигналов. Какое минимальное количество бит нужно выделить на один сигнал при использовании равномерного двоичного кода?

Accepted Answer

Для 10 цветов нужно не менее 10 различных кодовых слов. При длине 3 бита можно получить только 8 кодов: 2³ = 8. При длине 4 бита — 16 кодов, чего достаточно.

Ответ: 4 бита.