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

vikshaaa vikshaaa    2   19.07.2019 05:20    2

Ответы
fil2143878 fil2143878  07.09.2020 16:18
Найдём такое i, что 2^i >= 87019, но 2^(i-1) < 87019, тогда можно закодировать каждый иероглиф с бит:
2^17 = 131072, 2^16 = 65536, т.е. закодировать 16 битами нельзя.
Т.е. объём памяти должен быть не меньше 85568 * 17 бит и меньше 87019 * 17 бит:
85568 * 17 бит = 1454656 бит = 181832 б = 177,5703125 Кбайт
87019 * 17 бит = 1479323 бит = 184915,375 б = 180,5814208984375 Кбайт. Т.е. ответ 179 Кбайт
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика