Алгоритмы сжатия информации
Сжатие данных – это процесс, обеспечивающий уменьшение объёма данных путем сокращения их избыточности.
Сжатие данных связано с компактным расположением порции данных стандартного размера.
Сжатие данных можно разделить на два основных типа:
- Сжатие без потерь – это метод сжатия данных при котором ранее закодированная порция данных восстанавливается после их распаковки полностью без внесения изменений.
- Сжатие с потерями – это метод сжатия данных при котором для обеспечения максимальной степени сжатия исходного массива данных часть содержащихся в нем данных отбрасывается.
Для текстовых, числовых и табличных данных использование программ, реализующих подобные методы сжатия являются неприемлемыми. В основном такие алгоритмы применяются для сжатия аудио и видео данных.