Cтраница 1
Алгоритмы сжатия обычно классифицируются по двум направлениям. Первое направление показывает, как движутся элементы в процессе сжатия. [1]
Алгоритмы сжатия подразделяют на две категории: симметричные и асимметричные. Метод симметричного сжатия основан примерно на тех же алгоритмах и позволяет выполнять почти такой же объем работы, что и распаковка. [2]
Алгоритмы сжатия, спроектированные специально для обработки данных только определенных типов, называют неадаптивными. Такие Неадаптивные кодировщики содержат статический словарь предопределенных подстрок, о которых известно, что они появляются в кодируемых данных достаточно часто. Адаптивные кодировщики не зависят от типа обрабатываемых данных, поскольку строят свои словари полностью из поступивших ( рабочих) данных. Они не имеют предопределенного списка статических подстрок, а наоборот, строят фразы динамически, в процессе кодирования. Адаптивные компрессоры настраиваются на любой тип вводимых данных, добиваясь в результате максимально возможной степени сжатия, в отличие от неадаптивных компрессоров, которые позволяют эффективно закодировать только входные данные строго определенного типа, для которого они были разработаны. [3]
Имеются алгоритмы сжатия и фильтрации, а также алгоритмы для пакетной обработки ойгналов. Программы сжатия выделяют минимальное число коэффициентов, представляющих исходную информацию наиболее точно, что очень важно для последующих стадий работы системы сжатия. [4]
Кратко опишем алгоритм сжатия изображения [4], основанный на вейвлетном разложении. После того, как получено дискретное вейвлет-преобразование ( ДВП) изображения, все коэффициенты вейвлет-преобразования должны быть упорядочены таким образом, чтобы коэффициенты, соответствующие более грубому разрешению, предшествовали коэффициентам, относящимся к тонкому разрешению. [5]
Конечно же никакой алгоритм сжатия не может уплотнить произвольные данные. [6]
Подстановочные или словарно-ориентированные алгоритмы сжатия информации. [7]
В этом случае алгоритм сжатия называется полиноминальным, хотя многочлен (7.3) не представляет всех видов полиномов. Для осуществления адаптивных систем со сжатием данных на основе полиноминальных методов сжатия необходимо устройство, определяющее погрешность аппроксимации и выдающее сигналы, которые пропорциональны этой погрешности и могут быть использованы для изменения режима работы системы. [8]
Рассмотрим подробнее несколько алгоритмов сжатия. [9]
Остальные главы посвящены компьютерной реализации алгоритмов сжатия. Особенный интерес представляет зависимость между степенью сжатия и сложностью сжимающего алгоритма. [10]
Следует отметить, что при выполнении алгоритма сжатия матрицы S каждый раз в случае обнаружения и последующего раскрытия контура алгоритм повторяется, начиная с исходной матрицы S, так как наличие контура вызывает неправильную классификацию задач. [11]
Объединенная экспертная группа по фотографии; 2) алгоритм сжатия неподвижного изображения, разработанный этой группой. [12]
Качество восстановленного изображения зависит от характера графического материала и корректности реализованного в программе алгоритма сжатия. [13]
Основной объект фрактальной геометрии - фракталы - находят применение, например, в компьютерном дизайне, в алгоритмах сжатия информации. Столь популярные ныне фрактальные объекты - порождение нашего компьютерного мира, и их сфера применения еще до конца не раскрыта. [14]
Использование методов сжатого кодирования позволяет сократить размеры отдельных реквизитов ( элементов данных) и может быть полезным, если сами алгоритмы сжатия не окажутся такими сложными и громоздкими, что займут большую часть времени и ресурсов вычислительной машины, а также вызовут большое увеличение трудоемкости разработки программного обеспечения системы. [15]