Для эффективной передачи мультимедийных данных в интернете используют методы сжатия, которые можно разделить на две категории: без потерь и с потерями. 25
Сжатие без потерь гарантирует, что распакованные данные идентичны исходным. 2 Этот метод используют, когда важна точность. 2 Некоторые алгоритмы сжатия без потерь:
- Кодирование Хаффмана. 45 Часто встречающиеся символы кодируются более короткими кодами, а редкие — более длинными. 4
- Алгоритм Lempel-Ziv (LZ77, LZ78, LZW). 5 Повторяющиеся последовательности данных заменяются ссылками на более ранние вхождения этих последовательностей. 5
- Run-Length Encoding (RLE). 45 Последовательности одинаковых символов заменяются парой, содержащей символ и количество его повторений. 5
Сжатие с потерями снижает точность некоторых входных данных для повышения степени сжатия. 2 Обычно этот метод применяют к мультимедийным файлам, где допускается некоторая потеря деталей. 2 Некоторые алгоритмы сжатия с потерями:
- Дискретное косинусное преобразование (DCT). 5 Используется в JPEG для сжатия изображений и в MPEG для сжатия видео. 5
- Вейвлет-преобразование. 5 Альтернатива DCT, используемая в JPEG 2000. 5
- MP3. 45 Алгоритм сжатия аудиоданных, основанный на психоакустической модели слуха человека. 5
Выбор конкретного алгоритма зависит от целей использования, объёма данных и требований к сохранению их качества. 4