Например, $, #, @, A - кодируем 3 битами (от 000 до 011), остальное - 4-мя битами (от 1000 до 1111). Получаем максимальную длину пароля: 4 * 3 + (15-4) * 4 = 12 + 44 = 56 битов = 7 байтов.
Если же на каждый символ отводить по 4 бита (меньше - никак), то длина пароля: 4 * 15 = 60 битов = 8 байтов.