Чтобы закодировать 256 символов, нужно 8 бит, а на 16 символов - 4 бита. Значит объемы различаются в 2 раза.
Нужное количество бит определяем так: переводим количество возможных букв в двухзначное число. Например, 16 - это 10000. Из него нужно вычесть 1, т.к. последовательность бит "0000" тоже может быть задана одной из букв. Получается для первой буквы будет код "0000", а для 16-ой буквы - код "1111", значит хватает 4 бит (единиц или нулей для хранения буквы), та же ситуация с 256.