Как реализовать вейвлет Хаара?

Question

[Danil]

Здравствуйте! Мне нужно реализовать вейвлет Хаара. Но я не очень хорошо понимаю что это вообще такое.
Может кто-нибудь, пожалуйста, объяснить? Что это такое? Для чего он используется? И чем отличается вейвлет Хаара от преобразования Хаара? Просто в преобразовании Хаара, как я это понял из википедии, просто находятся полусумму и полуразности чисел, а вот для построения вейвлета Хаара нужно использовать какие-то сложные формулы, а я не очень хорошо разбираюсь в математике.
И как его реализовать?

Answer 1

[U235U235]

Преобразование Хаара это свертка сигнала с вейвлетом Хаара и масштабирующей функцией.
https://ru.wikipedia.org/wiki/%D0%92%D0%B5%D0%B9%D...
Преобразование Хаара соотносится с вейвлетом Хаара примерно так же, как и преобразование Фурье соотносится к функции синуса.

Comments

[Danil]

А можете, пожалуйста, объяснить подробнее чем они отличаются, просто с преобразованием Фурье я тоже не очень знаком.

[U235U235]

Базисными функциями.
Советую сначала ознакомиться с Фурье преобразованием.