Некоторые методы сжатия данных при передаче через интернет:
- Поточные алгоритмы. 1 К ним относятся алгоритмы семейств RLE (run-length encoding), LZ* и другие. 1 При кодировании данных используется не информация о частотах символов в сообщении, а информация о последовательностях, встречавшихся ранее. 1 Например, gzip (LZ77), bzip и compress. 1
- Алгоритмы статистического (энтропийного) сжатия. 1 Эта группа алгоритмов сжимает информацию, используя частоты, с которыми различные символы встречаются в сообщении. 1 К ним относятся алгоритмы арифметического и префиксного кодирования (с использованием деревьев Шеннона-Фанно, Хаффмана, секущих). 1
- Разностные алгоритмы. 1 В отдельную группу можно выделить алгоритмы преобразования информации (включая использование словарей). 1 Они часто не производят непосредственного сжатия информации, но их применение значительно упрощает дальнейшее сжатие с использованием поточных и энтропийных алгоритмов. 1 Например, алгоритм SDCH (VCDIFF) использует словари и разностное кодирование информации. 1
Также существует сжатие данных без потерь (lossless compression). 2 Оно работает на принципе поиска и устранения статистической избыточности в данных. 2 Алгоритмы анализируют файл, находят повторяющиеся участки или закономерности и заменяют их более короткими представлениями. 2 Такой подход позволяет сократить общий размер файла, не теряя при этом ни одного бита исходной информации. 2
Ещё один распространённый метод сжатия данных при передаче через интернет — gzip. 15 Он поддерживается почти всеми серверами и браузерами. 1