Кодирование данных в системе функций Хаара

Abstract

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

Розглядаються і пропонуються економічні з погляду обчислювальних витрат методи кодування (відбудови) даних на основі використання особливостей підсумовування рядів Хаара. Обчислювальна складність наведених виразів є мінімальною з усіх відомих алгоритмів обробки даних у класі ортогональних перетворень. Важливим етапом в завданнях кодування даних є їх відновлення із заданими обмеженнями на якість або складність обчислень.