На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 248 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 75 600 серийных номеров требуется более 16 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров.
Решение:
Пусть — глубина кодирования. Объём одного номера в байтах: (так как ).
Общий объём для 75600 номеров: Минимальное целое .
Мощность алфавита: при можно закодировать до 256 символов. Минимальная мощность алфавита, при которой остаётся равным 8, равна .