863.41K
Категория: ИнформатикаИнформатика

Способы сжатия информации в сетях связи

1.

Способы сжатия
информации в сетях связи
Выполнил студент: Марищенко А. О.
Проверил руководитель: Киселев А. Е.

2.

www.uust.ru
Сжатие данных
Сжатие данных - алгоритмическое (обычно обратимое) преобразование данных, производимое с целью уменьшения
занимаемого ими объёма.
В основе любого способа сжатия лежит модель источника данных, или, точнее, модель избыточности. Иными словами, для
сжатия данных используются некоторые априорные сведения о том, какого рода данные сжимаются. Не обладая такими сведениями об
источнике, невозможно сделать никаких предположений о преобразовании, которое позволило бы уменьшить объём сообщения. Модель
избыточности может быть статической, неизменной для всего сжимаемого сообщения, либо строиться или параметризоваться на этапе
сжатия (и восстановления). Методы, позволяющие на основе входных данных изменять модель избыточности информации, называются
адаптивными. Неадаптивными являются обычно узкоспециализированные алгоритмы, применяемые для работы с данными,
обладающими хорошо определёнными и неизменными характеристиками. Подавляющая часть достаточно универсальных алгоритмов
является в той или иной мере адаптивной.
Все методы сжатия данных делятся на два основных класса:
Сжатие без потерь
Сжатие с потерями
изобретая лучшее будущее!
uust.ru

3.

www.uust.ru
Сжатие данных без потерь
Сжатие данных без потерь - класс алгоритмов сжатия данных (видео, аудио, графики, документов, представленных в цифровом
виде, программ на языках программирования и в машинных кодах и многих других видов данных), при использовании которых
закодированные данные однозначно могут быть восстановлены с точностью до бита, пикселя, вокселя и т.д.
В среднем минута несжатого аудио занимает 10 мегабайт. Это довольно много. С другой стороны, в этой записи захвачены все
нюансы звука, есть много высоких частот и вообще красота. Для таких ситуаций используют сжатие без потерь: оно уменьшает файл
в 2-3 раза, не искажая звук. Алгоритмы, которые сжимают аудио, называются кодеками. FLAC и Apple Lossless - два популярных кодека
для сжатия аудио без потерь.
Сравните сами размер и качество двухминутного аудио:
Оригинал - без сжатия, формат WAV, 23 мегабайта
Сжатие без потерь - формат FLAC с теми же параметрами, что и WAV, 10 мегабайт
Где ещё можно встретить сжатие без потерь данных:
В архиваторах - упаковка файлов в архив, для занимания меньшего места. Например, текстовая версия «Войны и мира» может
занимать 4 мегабайта, а заархивированная — 100 килобайт, в 40 раз меньше.
В программировании - есть специальные упаковщики, которые берут готовую программу и оптимизируют код так, чтобы
он занимал меньше места, но сохранил свою работоспособность. Например: удаляют комментарии; сокращают до минимума названия
переменных и функций; удаляют символы, которые нужны были человеку для удобочитаемости.
изобретая лучшее будущее!
uust.ru

4.

www.uust.ru
Сжатие данных с потерями
Сжатие данных с потерями — метод сжатия (компрессии) данных, при использовании которого распакованные данные
отличаются от исходных, но степень отличия не существенна с точки зрения их дальнейшего использования.
Преимущество методов сжатия с потерями над методами сжатия без потерь состоит в том, что первые делают возможной
большую степень сжатия, продолжая удовлетворять поставленным требованиям, а именно — искажения должны быть в допустимых
пределах чувствительности человеческих органов, физических чувств. Часто используются для сжатия аналоговых данных — чаще
всего звука или изображений.
В таких случаях распакованный файл может очень сильно отличаться от оригинала на уровне сравнения «бит в бит», но
практически неотличим для человека «на слух» и «на глаз» в большинстве применений.
При использовании сжатия с потерями необходимо учитывать, что повторное сжатие обычно приводит к деградации качества.
Однако, если повторное сжатие выполняется без каких-либо изменений сжимаемых данных, качество не меняется. Так например, сжатие
изображения методом JPEG, восстановление его и повторное сжатие с теми же самыми параметрами не приведёт к снижению качества.
То же справедливо и для метода JPEG-LS в режиме сжатия с ограниченными потерями. Но в общем случае, когда декодированные
данные подвергаются редактированию, несжатый оригинал целесообразно сохранять (или сжимать без потери данных).
изобретая лучшее будущее!
uust.ru

5.

www.uust.ru
С потерями или без?
Невозможно добиться максимального сжатия данных, как в методе с потерями, так ещё и обеспечить их максимальную
достоверность после распаковки, как в методе без потерь.
Оба метода имеют место и применяются в разных условиях.
Сжатие без потерь — главное в архивных целях. Невозможно восстановить версию файла без потерь, если он был сжат с
потерями.
Если размер файла или пропускная способность вызывают беспокойство, сжатие с потерями имеет гораздо больше смысла.
Например, если Вы хотите загрузить музыку на свой смартфон для прослушивания в автономном режиме, использование кодеков с
потерями, таких как AAC, позволит Вам хранить гораздо больше музыки за счет небольшого снижения качества.
изобретая лучшее будущее!
uust.ru

6.

Способы сжатия объемных данных
Воксельное представление в памяти
изобретая лучшее будущее!
uust.ru

7.

изобретая лучшее будущее!
uust.ru

8.

Способы сжатия объемных данных
Без потерь с использование
иерархических структур данных
изобретая лучшее будущее!
uust.ru

9.

изобретая лучшее будущее!
uust.ru

10.

Способы сжатия объемных данных
С использованием подхода на основе
нейронной сети
изобретая лучшее будущее!
uust.ru

11.

изобретая лучшее будущее!
uust.ru

12.

изобретая лучшее будущее!
uust.ru

13.

изобретая лучшее будущее!
uust.ru

14.

изобретая лучшее будущее!
uust.ru

15.

Спасибо за внимание!
ВКонтакте
Телеграм
Сайт
Рутуб
Яндекс Дзен
Одноклассники
English     Русский Правила