На предприятии каждой изготовленной детали присваиваются серийный номер, состоящий из 105 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 65 536 серийных номеров потребовалось не менее 7 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров.
Решение:
Пусть — глубина кодирования. Объём одного номера в байтах: .
Общий объём для 65536 номеров: Минимальное целое .
Мощность алфавита: при можно закодировать до 512 символов. Минимальная мощность алфавита, при которой остаётся равным 9, равна .