Question

По разным источникам словарь иероглифов «Чжунхуа цзыхай» 1994 года издания содержит 85 568 или 87 019 иероглифов. Каждый иероглиф был закодирован минимальным возможным це- лым количеством бит. Какое из приведенных значений позволит закодировать все 85 568 иероглифов и не позволит закодировать все 87 019 иероглифов с помощью равномерного двоичного кода? 1) 177 Кбайт; 2) 179 Кбайт; 3) 181 Кбайт; 4) 183 Кбайт.

Answer 1

16 бит - это 2^16 = 65536 значений, значит 16 бит недостаточно для хранения одного такого иероглифа. Достаточно будет 17 бит, т.к. 2^17 = 131072
На один иероглиф требуется 17 бит.
85 568 иероглифов можно закодировать (17*85568)/(8*1024) ~ 177,6 Кбайт
87 019 иероглифов можно закодировать (17*87019)/(8*1024) ~ 180,6 Кбайт
Подходит ответ 2, 179 Кбайт хватит, чтобы закодировать 85568 иероглифов и не хватит, чтобы закодировать 87019 иероглифов.