Чтоб закадировать символ, где возможно 23 разных буквы надо 5 битов (32 комбинации, {4 бита - 16 комбинаций, не достаточно}). 7 цифр лучше закодировать как одно большое 7-значное число. Для этого надо 24 бита. В итоге выходит 5+24=29 битов и или 4 целых байта.
Так как надо память для 110 номеров, то объем равен 110*4=440 байта