Лекция. Телекоммуникационные системы. Электронный документооборот. Компьютерные сети. Информационной безопасности. Вирусы и антивирусы. Безопасность компьютерной сети

Об алгоритмах сжатия. Существует много разнообразных алгоритмов сжатия, но многие из них имеют общие черты. В принципе, разработка алгоритмов сжатия относится к одной из отраслей прикладной математики, но в этой области есть достаточно простые понятия и принципы, которые можно смело обсуждать на языке, понятном начинающим.
Все методы сжатия информации можно условно разделить на два больших непересекающихся класса: сжатие с потерей информации и сжатие без потери информации.
Сжатие с потерей информации. Сжатие с потерей информации означает, что после распаковки уплотненного архива мы получим документ, который несколько отличается от того, который был в самом начале. Понятно, что чем больше степень сжатия, тем больше величина потери и наоборот.
К алгоритмам сжатия с потерей информации относятся такие известные алгоритмы, как JPEG и MPEG. Алгоритмы JPEG используются при сжатии фотоизображений. Графические файлы, сжатые этим методом, имеют расширение .JPG. Алгоритмы MPEG используют при сжатии видео и музыки. Эти файлы могут иметь различные расширения, в зависимости от конкретной программы, но наиболее известными являются .MPG для видео и .MP3 для музыки.
Алгоритмы сжатия с потерей информации применяют только для потребительских задач. Это значит, например, что если фотография передается для просмотра, а музыка для воспроизведения, то подобные алгоритмы применять можно. Если же они передаются для дальнейшей обработки, например для редактирования, то никакая потеря информации в исходном материале недопустима.
Сжатие без потери информации. Эти методы сжатия нас интересуют в первую очередь, поскольку именно их применяют при передаче текстовых документов и программ, при выдаче выполненной работы заказчику или при создании резервных копий информации, хранящейся на компьютере.
Методы сжатия этого класса не могут допустить утрату информации, поэтому они основаны только на устранении ее избыточности, а информация имеет избыточность почти всегда (правда, если до этого кто-то ее уже не уплотнил).