Алгоритмы сжатия данных
Что такое алгоритмы?
алгоритмы — это набор
инструкций, описывающих порядок действий исполнителя для решения определённой
задачи.
Классификация методов сжатия
Методы сжатия данных можно разделить на два типа:
1. Неискажающие (loseless) методы
сжатия (называемые также методами сжатия без
потерь) гарантируют, что декодированные данные будут в точности совпадать с
исходными;
2. Искажающие (lossy) методы
сжатия (называемые также методами сжатия с
потерями) могут искажать исходные данные, например за счет удаления
несущественной части данных, после чего полное восстановление невозможно.
Первый тип сжатия применяют, когда данные важно
восстановить после сжатия в неискаженном виде, это важно для текстов, числовых
данных и т. п. Полностью обратимое сжатие, по определению, ничего не удаляет из
исходных данных. Сжатие достигается только за счет иного, более экономичного,
представления данных.
Второй тип сжатия применяют, в основном, для видео
изображений и звука. За счет потерь может быть достигнута более высокая степень сжатия. В этом случае потери
при сжатии означают несущественное искажение изображения (звука) которые не
препятствуют нормальному восприятию, но при сравнении оригинала и
восстановленной после сжатия копии могут быть замечены.
Критерии оценки методов сжатия
Основными свойствами какого-либо алгоритма сжатия
данных являются:
- качество (коэффициент или
степень) сжатия, т. е.
отношение длины (в битах) сжатого представления данных к длине исходного
представления;
- скорость кодирования и декодирования, определяемые временем,
затрачиваемым на кодирование и декодирование данных;
- объем
требуемой памяти.
Надежность программ и сложность алгоритмов
Надежность программных систем и комплексов очень важна
и обеспечивается как безошибочностью программирования и дизайна, так и
характеристиками использованных алгоритмов.
Если количество ошибок в основном определяется
полнотой и качеством тестирования и мало зависит от воли разработчика, то выбор
алгоритмов – вполне управляемый и контролируемый процесс.
Для обеспечения конечного и заранее известного времени
сжатия (в наихудшем случае), необходимо, чтобы алгоритм обладал хорошо расчетным
временем работы (желательно, мало зависящим от кодируемых данных) и заранее
известным объемом требуемой памяти. В частности, выполнение этих требований
необходимо при разработке встроенных систем, систем реального времени, файловых
систем со сжатием данных.
Дерево — это нелинейная иерархическая структура данных.
Она состоит из узлов и ребер, которые соединяют узлы.
Деревья используют,
чтобы отразить в памяти компьютера иерархические взаимосвязи.
Это древовидное представление структуры. Из этой схемы можно сделать вывод, что дерево — это конечное множество, которое состоит из вершин или узлов, а еще есть выделенный узел — корень дерева (директор). Дочерние узлы (зам.дир и бухгалтер) узловые ветвления. Листовые узлы (руковод секции1 и руковод секции 2), сестринские. Помощник бухгалтера -п
Комментариев нет:
Отправить комментарий