Если я правильно понял смысл этого задания, то: 4кб = 4096 байт или 32768 бит, а это 2^15. То есть для кодирования каждого символа используется 15 бит.
