рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Сжатие данных

Сжатие данных - Лекция, раздел Информатика, Курс лекций по дисциплине Информатика Характерной Особенностью Большинства Типов Данных Является Их Избыточность. С...

Характерной особенностью большинства типов данных является их избыточность. Степень избыточности данных зависит от типа данных. Например, для видеоданных степень избыточности в несколько раз больше чем для графических данных, а степень избыточности графических данных, в свою очередь, больше чем степень избыточности текстовых данных. Другим фактором, влияющим на степень избыточности является принятая система кодирования. Примером систем кодирования могут быть обычные языки общения, которые являются ни чем другим, как системами кодирования понятий и идей для высказывания мыслей. Так, установлено, что кодирование текстовых данных с помощью средств русского языка дает в среднем избыточность на 20-25% большую чем кодирование аналогичных данных средствами английского языка.

Для человека избыточность данных часто связана с качеством информации, поскольку избыточность, как правило, улучшает понятность и восприятие информации. Однако, когда речь идет о хранении и передаче информации средствами компьютерной техники, то избыточность играет отрицательную роль, поскольку она приводит к возрастанию стоимости хранения и передачи информации. Особенно актуальной эта проблема стает в случае обработки огромных объемов информации при незначительных объемах носителей данных. В связи с этим, постоянно возникает проблема уменьшения избыточности или сжатия данных. Если методы сжатия данных применяются к готовым файлам, то часто вместо термина «сжатие данных» употребляют термин «архивация данных», сжатый вариант данных называют архивом, а программные средства, которые реализуют методы сжатия называются архиваторами.

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

– cжатие (архивация) файлов: используется для уменьшения размеров файлов при подготовке их к передаче каналами связи или к транспортированию на внешних носителях маленькой емкости;

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

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

Существует много практических алгоритмов сжатия данных, но все они базируются на трех теоретических способах уменьшения избыточности данных. Первый способ состоит в изменении содержимого данных, второй - в изменении структуры данных, а третий - в одновременном изменении как структуры, так и содержимого данных.

Если при сжатии данных происходит изменение их содержимого, то метод сжатия называется необратимым, то есть при восстановлении (разархивировании) данных из архива не происходит полное восстановление информации. Такие методы часто называются методами сжатия с регулированными потерями информации. Понятно, что эти методы можно применять только для таких типов данных, для которых потеря части содержимого не приводит к существенному искажению информации. К таким типам данных относятся видео- и аудиоданные, а также графические данные. Методы сжатия с регулированными потерями информации обеспечивают значительно большую степень сжатия, но их нельзя применять к текстовым данным. Примерами форматов сжатияс потерями информациимогут быть:

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

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

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

Если при сжатии данных происходит только изменение структуры данных, то метод сжатия называется обратимым. В этом случае, из архива можно восстановить информацию полностью. Обратимые методы сжатия можно применять к любым типам данных, но они дают меньшую степень сжатия по сравнению с необратимыми методами сжатия. Примеры форматов сжатия без потери информации:

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

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

ZIP, ARJ, RAR, CAB, LH - для произвольных типов данных.

 

– Конец работы –

Эта тема принадлежит разделу:

Курс лекций по дисциплине Информатика

Курс лекций по дисциплине ИНФОРМАТИКА..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Сжатие данных

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Информатика. Общие сведения
Существует множество определений информатики, что связано с многогранностью ее функций, возможностей, средств и методов. Обобщая опубликованные в литературе по информатике определения этого термина

Общие сведения об информации
  Понятие «информация» является центральным понятием информатики. Имеется множество определений понятия информации от наиболее общего философского (и

Свойства информации
  Со второй половины XX века наблюдается «информационный взрыв». Развитие науки и техники, литературы и искусства привели к значительному увеличению количества информации. Одновременн

Информационные ресурсы
  Ресурс — запасы, источники чего-нибудь. Такая трактовка приведена в Словаре русского языка С.И. Ожегова. В индустриальном обществе, где большая часть усили

Информационные технологии
  Технология (греч.) – искусство, мастерство, умение. Технология – совокупность производственных методов и процессов в определенной отрасли

Кодирование информации
  Кодом называют совокупность знаков (символов) предназначенных для представления информации в соответствии с определенными правилами. Код характеризуется:

Регистрационное кодирование
Регистрационное кодирование используется для однозначной идентификации объектов и не требует предварительной классификации объектов. Различают порядковую и серийно-порядковую систему.

Меры информации
  Для измерения информации вводятся два параметра: количество информации и объем информации. Эти параметры имеют разные выражения и интерпретацию в зависимости от рассматрива

Системы счисления
  Числом называют абстрактное выражение количества. Системой счисленияназывают совокупность приемов построения, записи и наименования чисел.

A B C D E F
Количество цифр системы счисления образуют число, которое называется основанием системы счисления. Таким образом, для десятичной системы счисления основание есть число p=1

Формула разложения числа по степеням основания
  Пусть в десятичной системе задано некоторое число А(10)=3745. Каждая позиция, занимаемая цифрами, называется разрядом числа. Разряды имеют названия и номера: разряд единиц, разряд д

Перевод с использованием формулы разложения
Наиболее простой способ перевода заключается в суммировании количественных эквивалентов цифр заданного числа. Действия при переводе выполняются в новой системе, поэтому способ удобно использовать д

Перевод правильных дробей умножением на основание новой системы
Алгоритм перевода следующий. Последовательно умножаем сначала исходное число, затем дробные части получаемых произведений на основание новой системы. При этом в целую часть будут выходить цифры зап

Поразрядные способы перевода
Перевод чисел существенно упрощается, если основания старой () и новой () систем св

Краткая история вычислительной техники
  Таким образом, на данный момент по этапам создания и используемой элементной базе ЭВМ условно делятся на поколения: 1-е поколение, 50-е гг. XX-го века: ЭВМ

Большие ЭВМ
Исторически первыми появились большие ЭВМ, элементная база которых прошла путь от электронных ламп до интегральных схем со сверхвысокой степенью интеграции. Первая большая ЭВМ ЭНИАК (Electronic Num

СуперЭВМ
К суперЭВМ относятся мощные многопроцессорные вычислительные машины с быстродействием десятки миллиардов операций в секунду. СуперЭВМ создаются в виде высокопараллельных многопроцессорных

Мини ЭВМ
Похожа на большие ЭВМ, но меньших размеров. Появление в 70-х гг. малых ЭВМ обусловлено, с одной стороны, прогрессом в области электронной элементной базы, а с другой – избыточностью ресурс

Микро ЭВМ
Изобретение микропроцессора (МП) привело к появлению в 70-х гг. еще одного класса ЭВМ – микро ЭВМ. Именно наличие МП служило первоначально определяющим признаком микро ЭВМ. Сейчас микропроцессоры и

Конфигурация компьютера. Базовый состав технических средств
  Компьютер - это электронное устройство, которое выполняет операции ввода информации, хранения и обработки ее по определенной программе, вывод полученных результатов

Процессор
Процессор - это одна из главных микросхем компьютера. Он разрешает выполнять программный код, находящийся в памяти и руководит работой всех устройств компьютера. Скорость его работы определяет быст

Внутренняя память
Под внутренней памятью понимают все виды запоминающих устройств, расположенные на материнской плате. К ним относятся оперативная память, постоянная память и энергонезависимая память. Оп

Внешняя память
  Внешняя память - это память, реализованная в виде внешних, относительно материнской платы, устройств с разными принципами хранения информации и типами носителя, пре

Накопители на оптических дисках
НАКОПИТЕЛЬ CD-ROM Начиная с 1995 года в базовую конфигурацию персонального компьютера вместо дисководов на 5,25 дюймов начали включать дисковод CD-ROM. Аббревиатура CD-ROM (Compact Disk Re

Мониторы
Первые компьютеры мониторов не имели, был лишь набор мигающих светодиодов и распечатка результатов на принтере. С развитием компьютерной техники появились мониторы и сейчас они являются необходимой

Видеоадаптер
Работой монитора руководит специальная плата, которую называют видеоадаптером (видеокартой). Вместе с монитором видеокарта создает видеоподсистему персонального компьютера. В первых компьютерах вид

Принтеры
Принтеры предназначены для вывода информации на твердые носители, большей частью на бумагу. Существует большое количество разнообразных моделей принтеров, которые различаются по принципу действия,

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

Операционная система
Операционная система — важнейшая часть программного обеспечения компьютера, предназначенная для автоматизации планирования и организации процесса обработки программ, ввода-вывода и

Источники угроз
В качестве важного замечания следует отметить, что в настоящее время компьютер поражают различные виды программ. Они несут деструктивные действия и сильно отличаются по принципу действия. Поэтому,

Особенности соединения сетей
Для соединения локальных сетей используются следующие устройства, которые различаются между собой по назначению и возможностям: – мост (англ. Bridge) — связывает две локал

Глобальная сеть интернет
Интернет (англ. Internet — между сетей) — гигантская всемирная компьютерная сеть, объединяющая десятки тысяч сетей всего мира. Её назначение — обеспечить любому желающему постоянны

Протоколы сети Интернет
ПРОТОКОЛ HTTP Протокол HTTP (Hipertext Transfer Protocol - Протокол передачи гипертекста) предназначен для передачи гипертекстов. Гипертекст это текст, содержащий специальные элементы, при

M.n.k.l
где m,n,k,l - целые числа, лежащие в пределах от 0 до 255 (байты). Например, 193.12.85.102 - IP-адрес, а 193.342.16.1 не является IP-адресом. Разделяют IP-адреса на постоянные (са

Понятие алгоритма. Свойства алгоритма
  Понятие алгоритма встречалось в предыдущих разделах. Но именно в этом разделе постараемся более подробно обозначить данную категорию. Алгоритм – строгая по

Запись алгоритмов словами
Словесная запись алгоритма наиболее проста, не требует строгих форматов, правил. Обычно используется запись пронумерованными пунктами. Например, запишем словами алгоритм решения известной детской л

Структурные схемы алгоритмов
Ранее вместо термина «Структурная схема алгоритма» использовался термин «Блок-схема», однако, из новых государственных стандартов данный термин исключен. В различной литературе может встречаться и

Этапы решения задач на компьютере
  Решение задач с помощью компьютера включает в себя этапы, часть из которых осуществляется без участия компьютера. На рисунке 28 показана структурная схема, отражающая этапы решения

Список используемой и рекомендуемой литературы
1. Есипов А. С. Информатика: Учебник по базовому курсу. СПб: Наука и Техника, 2001. 384 с. 2. Информатика: Учебник для вузов / Под ред. Н. В. Макаровой 3-е изд., перераб. М.: Финансы и ста

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги