Обратимость методов сжатия данных
Процедура восстановления исходной выборки данных из сжатой последовательности называется разуплотнением данных. В зависимости от того, что получается после восстановления, различают обратимое и необратимое сжатие. Если выборка, полученная в результате разуплотнения, равна исходной выборке данных, значит, метод сжатия обратим. Если же выборки различаются, метод необратим.
Обратимые методы сжатия применяют в тех случаях, когда данные имеют документальный характер и их искажение недопустимо. К этой категории относятся текстовые документы, содержимое таблиц баз данных, а также числовой код программ. Обычная степень уплотнения данных обратимыми методами составляет от 1 : 1,5 до 1 : 10.
Необратимые методы сжатия обеспечивают значительно более высокие степени уплотнения (от 1 : 10 до 1 : 200), но при этом вносят в данные неустранимые погрешности. Иногда этими погрешностями можно пренебречь, например, когда речь идёт о мультимедийных данных (графика, звук, видео).
Вместе с тем, существуют условия, когда необратимые методы сжатия противопоказаны и для мультимедийных данных. В частности, их не применяют, если работа над данными не завершена и предполагается их дальнейшее редактирование.
- Тема 1. Информация и информатика
- Понятие информации
- Свойства информации
- Объективность информации
- Актуальность информации
- Доступность информации
- Информационные процессы и системы
- Информационные ресурсы и технологии
- Структура информатики и её связь с другими науками
- Тема 2. Количество и качество информации
- Уровни проблем передачи информации
- Меры информации
- Меры информации синтаксического уровня
- Виды и формы представления информации в информационных системах
- Тема 3. Представление числовой информации в ЭВМ
- Системы счисления
- Перевод чисел из одной системы счисления в другую
- Двоичная, восьмеричная и шестнадцатеричная системы счисления
- Двоично-десятичная система счисления
- Представление числовой информации в ЭВМ
- Погрешности представления числовой информации в ЭВМ
- Принципы кодирования информации
- Ранние системы кодирования текстов
- Схема кодирования ASCII
- Отечественные схемы 8-разрядного кодирования текстов
- Схема кодирования ISO-8859
- Схема кодирования CP 866
- Схема кодирования Windows-1251
- Схема кодирования КОИ-8Р
- Технология кодирования Unicode
- Механизм UTF-8
- Механизм UTF-16
- Механизм UTF-7
- Цифровое кодирование изображений
- Характеристика графических моделей
- Кодирование растровых изображений
- Оптическое разрешение изображения
- Практические модели sRGB и CMYK
- Разрядность кодирования цвета
- Оценка объёма выборки данных
- Обратимость методов сжатия данных
- Обратимые методы сжатия данных
- Групповое сжатие
- Сжатие по словарю
- Необратимые методы сжатия данных
- Тема 5. Логические функции
- Основные законы и постулаты алгебры логики
- Аксиомы (постулаты) алгебры логики
- Законы алгебры логики
- Представление функций алгебры логики
- Тема 6. Помехоустойчивое кодирование
- Основные определения теории помехоустойчивого кодирования
- Линейные групповые коды
- Тема 7. Компьютерная обработка информации
- Поколения электронных вычислительных машин
- Классификация средств обработки информации
- Классификация программного обеспечения
- Инструментарий технологии программирования
- Тема 8. Автоматизация работы с документами
- Оформление электронных документов
- Размер листа
- Ориентация листа
- Работа с разделами документа
- Текстовые абзацы, их функции и свойства
- Отступы и интервалы
- Оформление списков, записей и таблиц
- Оформление списков
- Оформление записей
- Взаимодействие изображений с текстом
- Способы вставки изображений в документ
- Режимы взаимодействия изображений и текста
- Представление нетекстовых объектов в документе
- Управление представлением изображений
- Визуализация значком
- Числовые диаграммы
- Структура диаграммы
- Автоматизация документооборота
- Стадии документооборота
- Принцип наследования свойств стилей
- Применение шаблонов документов
- Принцип наследования шаблонов
- Корневой шаблон
- Технология подготовки документов слияния
- Тема 9. Защита информации
- Информационные угрозы. Цели и объекты защиты информации
- Защита информации от несанкционированного доступа
- Защита от потерь информации
- Действия при сбоях в работе программ
- Источники и основные признаки заражения. Способы защиты
- Средства защиты от вредоносных программ
- Принцип достаточности защиты