Некоторые методы сжатия без потерь:

• Поиск повторений. 1 Алгоритмы, такие как LZ77 и LZ78, сканируют данные на наличие повторяющихся последовательностей и заменяют их ссылками на первое вхождение. 1
• Кодирование по Хаффману. 12 Этот метод создаёт «коды» разной длины для разных символов в зависимости от их частоты встречаемости в данных. 1 Чем чаще символ встречается, тем короче его код. 1
• Арифметическое кодирование. 1 Этот метод ещё более эффективно использует статистические свойства данных, сжимая весь файл в одно большое число. 1
• Сжатие с кодами Райса-Голомба. 3 Используется как компромисс между методом Хаффмана и арифметическим, когда есть ограничения на вычислительную сложность. 3