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