Некоторые способы оптимизации использования памяти при кодировании символов:

• Сжатие текстов. 1 Методы кодирования позволяют построить коды сообщений, имеющие меньшую длину по сравнению с исходным сообщением, без потери информации. 13 Например, для этого используется алгоритм Хаффмена. 1
• Предварительное построение словаря. 1 Исходное сообщение разбивается на последовательности символов — слова (слово может иметь одно или несколько вхождений в исходный текст сообщения). 1 Полученное множество слов считается буквами нового алфавита. 1 Для этого алфавита строится разделимая схема алфавитного кодирования (словарь). 1 Далее код сообщения строится как пара — код словаря и последовательность кодов слов из данного словаря. 1 При декодировании исходное сообщение восстанавливается путём замены кодов слов на слова из словаря. 1
• Алгоритм Лемпела—Зива. 1 За один проход по тексту одновременно динамически строится словарь и кодируется текст. 1 При этом словарь не хранится — за счёт того, что при декодировании используется тот же самый алгоритм построения словаря, словарь динамически восстанавливается. 1