Для уменьшения информационного объёма сообщений используют методы сжатия данных. 23 Они основаны на поиске в файле избыточной информации и последующем её кодировании с целью получения минимального объёма. 2
Некоторые методы сжатия:
- Сжатие без потерь. 35 Позволяет полностью восстановить исходное сообщение, так как не уменьшает в нём количество информации, несмотря на уменьшение длины. 35 Обычно используется для передачи и хранения текстовых данных, компьютерных программ. 35
- Сжатие с потерями. 35 Позволяет восстановить данные с искажениями, обычно несущественными с точки зрения дальнейшего использования восстановленных данных. 35 Применяется для сокращения объёма аудио- и видеоданных, цифровых фотографий в случаях, когда такое сокращение является приоритетным, а полное соответствие исходных и восстановленных данных не требуется. 35
- Статистический метод. 2 Каждому символу присваивается код, основанный на вероятности его появления в тексте. 2 Высоко вероятные символы получают короткие коды и наоборот. 2 Один из известных статистических методов — алгоритм Хаффмана, при котором символы заменяются кодом, состоящим из целого количества битов. 2
- Словарный способ. 2 Группы последовательных символов или «фраз» заменяются кодом. 2 Заменённая фраза может быть найдена в некотором словаре. 2
- Метод упаковки. 4 Идея метода заключается в уменьшении количества бит, отводимых для кодирования каждого объекта, при условии, что в сжимаемом массиве данных присутствует не весь возможный набор объектов, а только его небольшая часть. 4