Некоторые методы кодирования текстовой информации для экономии дискового пространства:

• Сжатие без потерь. 14 Исходные данные сжимаются без утраты информации, их можно идеально восстановить из сжатых данных. 1 Примеры алгоритмов: кодирование Хаффмана, алгоритм Lempel-Ziv-Welch (LZW) и DEFLATE. 1
• Кодирование переменной длины. 2 Символам присваивается переменное количество битов в зависимости от их частоты в тексте. 2 В результате для некоторых символов может потребоваться один бит, для других — два бита и так далее. 2
• Словарный метод. 3 Используется словарь, состоящий из последовательностей данных или слов. 3 При сжатии эти слова заменяются на их коды из словаря. 3
• Энтропийный метод. 3 В основе этого метода лежит кодирование не байтами, а битовыми группами. 3 Перед началом кодирования производится частотный анализ кода документа и выявляется частота повтора каждого из встречающихся символов. 3 Чем чаще встречается тот или иной символ, тем меньшим количеством битов он кодируется (соответственно, чем реже встречается символ, тем длиннее его кодовая битовая последовательность). 3