Скачать презентацию Сжатие и архивация данных Основные методы сжатия данных Скачать презентацию Сжатие и архивация данных Основные методы сжатия данных

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

  • Количество слайдов: 11

Сжатие и архивация данных Основные методы сжатия данных Сжатие и архивация данных Основные методы сжатия данных

Избыточность данных o o Повышает качество данных (улучшает их восприятие) Зависит от типа данных Избыточность данных o o Повышает качество данных (улучшает их восприятие) Зависит от типа данных и способа кодирования

Избыточность данных в естественных языках Даже если отдельные буквы в словах вовсе не читаются Избыточность данных в естественных языках Даже если отдельные буквы в словах вовсе не читаются их м. . жно ч. . сто в. . стано. . ить по оставшимся.

Способы сжатия данных 1. 2. 3. Изменение структуры данных Изменение содержания данных (с потерей Способы сжатия данных 1. 2. 3. Изменение структуры данных Изменение содержания данных (с потерей данных) Изменение структуры и содержания данных

Форматы сжатых данных с потерей информации o JPG o MPEG o MP 3 Форматы сжатых данных с потерей информации o JPG o MPEG o MP 3

Форматы сжатых данных без потери информации o GIF, TIFF, PCX, … o AVI, … Форматы сжатых данных без потери информации o GIF, TIFF, PCX, … o AVI, … o ZIP, RAR, ARJ, CAB, …

Алгоритмы обратимых методов сжатия o RLE (Run-Length Encoding) o KWE (Keyword Encoding) o Хафмана Алгоритмы обратимых методов сжатия o RLE (Run-Length Encoding) o KWE (Keyword Encoding) o Хафмана

Алгоритм o o RLE Принцип – выявление повторяющейся последовательности данных и замены их простой Алгоритм o o RLE Принцип – выявление повторяющейся последовательности данных и замены их простой структурой, в которой указывается код данных и коэффициент повторения Эффективен для большого набора повторяющихся данных (графические данные)

Алгоритм o o KWE Принцип – кодирование лексических единиц документа группами байтов (токенами). Результат Алгоритм o o KWE Принцип – кодирование лексических единиц документа группами байтов (токенами). Результат сводится в таблицу (словарь) Эффективен для больших текстов

Алгоритм o o Хафмана Принцип – кодирование символов битовыми группами. Результат сводится в таблицу Алгоритм o o Хафмана Принцип – кодирование символов битовыми группами. Результат сводится в таблицу (словарь) Эффективность зависит от длины данных. Алгоритм применим для любых данных

Свойства обратимых алгоритмов сжатия Алгоритм Выходная структура Сфера применения Примечание Графические данные Эффективность не Свойства обратимых алгоритмов сжатия Алгоритм Выходная структура Сфера применения Примечание Графические данные Эффективность не зависит от объема данных Таблица данных RLE Список (вектор данных) Текстовые данные Эффективен для массивов большого объема Иерархическая структура Любые данные Эффективен для массивов большого объема KWE Алгоритм Хафмана