По разным источникам словарь иероглифов «Чжунхуа цзыхай» 1994 года издания содержит 85...

Question

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

1) 177 Кбайт; 2) 179 Кбайт; 3) 181 Кбайт; 4) 183 Кбайт.

Comments

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 иероглифов.