ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ

ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ

Санкт-Петербургский Политехнический Институт

Петра Величавого

Институт компьютерных наук и технологий

Высшая школа киберфизических наук и управления

КУРСОВАЯ РАБОТА

по дисциплине «Математические модели технических объектов управления»

на тему:

"Способы сжатия инфы"

Выполнил студент гр. з13542/1 А.А.Лобанов

Педагог А.А.Ефремов

Санкт-Петербург, июнь 2017

Содержание

Введение

1. Обзор способов сжатия инфы

1.1 Сжатие без утрат данных

1.2 Сжатие с потерями данных

2. Сжатие звука в эталоне MPEG ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ-1

2.1 Кодирование в частотной области

2.2 Психоакустические модели

Заключение

ВВЕДЕНИЕ

Соответствующей особенностью большинства типов данных является их избыточность. Степень избыточности данных находится в зависимости от типа данных. К примеру, для видеоданных степень избыточности в пару раз больше чем для графических данных, а степень избыточности графических данных, в свою очередь, больше чем степень избыточности текстовых ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ данных. Другим фактором, влияющим на степень избыточности является принятая система кодировки. Примером систем кодировки могут быть обыденные языки общения, которые являются ни чем другим, как системами кодировки понятий и мыслях для выражения мыслей. Так, установлено, что кодирование текстовых данных при помощи средств российского языка дает в среднем избыточность на 20-25% огромную ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ чем кодирование подобных данных средствами британского языка.

Для человека избыточность данных нередко связана с качеством инфы, так как избыточность, обычно, улучшает понятность и восприятие инфы. Но, когда идет речь о хранении и передаче инфы средствами компьютерной техники, то избыточность играет отрицательную роль, так как она приводит ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ к возрастанию цены хранения и передачи инфы. В особенности животрепещущей эта неувязка стает в случае обработки больших объемов инфы при малозначительных объемах носителей данных. В связи с этим, повсевременно появляется неувязка уменьшения избыточности либо сжатия данных. Если способы сжатия данных используются к готовым файлам, то нередко заместо термина "сжатие данных ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ" употребляют термин "архивация данных", сжатый вариант данных именуют архивом, а программные средства, которые реализуют способы сжатия именуются архиваторами.

Зависимо от того, в каком объекте расположены данные, подлежащие сжатию различают:

1. Сжатие (архивация) файлов: употребляется для уменьшения размеров файлов при подготовке их к передаче каналами связи либо к транспортированию на ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ наружных носителях малеханькой емкости;

2. Сжатие (архивация) папок: употребляется как средство уменьшения объема папок перед долгим хранением, к примеру, при запасном копировании;

3. Сжатие (уплотнение) дисков: употребляется для увеличения эффективности использования дискового просторную методом сжатия данных при записи их на носителе инфы (обычно, средствами операционной системы).

Существует много практических алгоритмов сжатия данных ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ, но они все базируются на 3-х теоретических методах уменьшения избыточности данных. 1-ый метод состоит в изменении содержимого данных, 2-ой - в изменении структуры данных, а 3-ий - в одновременном изменении как структуры, так и содержимого данных.

Если при сжатии данных происходит изменение их содержимого, то способ сжатия именуется необратимым, другими словами при ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ восстановлении (разархивировании) данных из архива не происходит полное восстановление инфы. Такие способы нередко именуются способами сжатия с регулированными потерями инфы. Понятно, что эти способы можно использовать только для таких типов данных, для которых утрата части содержимого не приводит к существенному искажению инфы. К таким типам данных относятся видео- и аудиоданные ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ, также графические данные. Способы сжатия с регулированными потерями инфы обеспечивают существенно огромную степень сжатия, но их нельзя использовать к текстовым данным. Примерами форматов сжатия с потерями инфы могут быть:

• JPEG - для графических данных;

• MPG - для для видеоданных;

• MP3 - для аудиоданных.

Если при сжатии данных происходит только ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ изменение структуры данных, то способ сжатия именуется обратимым. В данном случае, из архива можно вернуть информацию стопроцентно. Обратимые способы сжатия можно использовать к хоть каким типам данных, но они дают наименьшую степень сжатия по сопоставлению с необратимыми способами сжатия. Примеры форматов сжатия без утраты инфы:

• GIF, TIFF - для графических данных;

• AVI ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ - для видеоданных;

• ZIP, ARJ, RAR, CAB, LH - для случайных типов данных.

Существует много различных практических способов сжатия без утраты инфы, которые, обычно, имеют разную эффективность для различных типов данных и различных объемов. Но, в базе этих способов лежат три теоретических метода:

• метод RLE (Run Length Encoding);

• методы группы KWE(KeyWord ОБЗОР МЕТОДОВ СЖАТИЯ ИНФОРМАЦИИ Encoding);

• метод Хаффмана.

ОБЗОР Способов СЖАТИЯ Инфы


ocenivanie-vipolneniya-zadanij-na-primenenie-osnovnih-ponyatij-v-kontekste-obshestvovedcheskogo-znaniya-v-svobodno-konstruiruemom-fragmente-teksta-25s5.html
ocenivaniya-znanij-studentov-po-dannoj-discipline.html
ocenivat-rezultati-svoej-deyatelnosti.html