Каждое изделие, изготовленное на предприятии, получает уникальный код, состоящий из 30 символов. Каждый символ кода может быть латинской буквой (заглавной или строчной), десятичной цифрой или специальным символом из особого технического набора. В базе данных хранится таблица, содержащая все уже использованные коды. При этом используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным числом бит, а для хранения каждого кода в целом отводится одинаковое минимальное возможное число байт. Известно, что для хранения списка из 4700 кодов выделено не более 180 Кбайт. Какое наибольшее количество специальных символов может входить в особый технический набор?
Решение:
Пусть — количество специальных символов. Тогда мощность алфавита: . Глубина кодирования: бит.
Длина кода: символов. Объём одного кода в битах: бит. В байтах: .
На 4700 кодов: байт. Максимальное целое .
При : .