Какие методы существуют для уменьшения информационного объема сообщений?

Для уменьшения информационного объёма сообщений используют методы сжатия данных. multiurok.ru ru.wikipedia.org Они основаны на поиске в файле избыточной информации и последующем её кодировании с целью получения минимального объёма. multiurok.ru

Некоторые методы сжатия:

• Сжатие без потерь. ru.wikipedia.org ru.ruwiki.ru Позволяет полностью восстановить исходное сообщение, так как не уменьшает в нём количество информации, несмотря на уменьшение длины. ru.wikipedia.org ru.ruwiki.ru Обычно используется для передачи и хранения текстовых данных, компьютерных программ. ru.wikipedia.org ru.ruwiki.ru
• Сжатие с потерями. ru.wikipedia.org ru.ruwiki.ru Позволяет восстановить данные с искажениями, обычно несущественными с точки зрения дальнейшего использования восстановленных данных. ru.wikipedia.org ru.ruwiki.ru Применяется для сокращения объёма аудио- и видеоданных, цифровых фотографий в случаях, когда такое сокращение является приоритетным, а полное соответствие исходных и восстановленных данных не требуется. ru.wikipedia.org ru.ruwiki.ru
• Статистический метод. multiurok.ru Каждому символу присваивается код, основанный на вероятности его появления в тексте. multiurok.ru Высоко вероятные символы получают короткие коды и наоборот. multiurok.ru Один из известных статистических методов — алгоритм Хаффмана, при котором символы заменяются кодом, состоящим из целого количества битов. multiurok.ru
• Словарный способ. multiurok.ru Группы последовательных символов или «фраз» заменяются кодом. multiurok.ru Заменённая фраза может быть найдена в некотором словаре. multiurok.ru
• Метод упаковки. eae-1.clan.su Идея метода заключается в уменьшении количества бит, отводимых для кодирования каждого объекта, при условии, что в сжимаемом массиве данных присутствует не весь возможный набор объектов, а только его небольшая часть. eae-1.clan.su