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