Какие существуют методы кодирования текстовой информации для экономии дискового пространства?

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

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