Beruflich Dokumente
Kultur Dokumente
Sem. 2, 2014/15
(b)
(c)
Find of two concequtive numbers and store them as = 1, 2, . Extract the 1st
number of each pair, and store them as . Note that the size and will be half of that
of .
Let = , and let = [, ].
If B contains more than one element (number), return to step (a) by assigning .
Otherwise return B (this is the base case).
Page 1 of 2
Sem. 2, 2014/15
As an example, consider = 60, 52, 59, 8, 28, 53, 19, 24 as the input array with eight numbers,
and the 1st iteration yield the following intermediate results:
=
=
=
=
To continue with the next iteration, = 56, 33.5, 40.5, 21.5 . The resulting Haar
wavelet coefficients (after 4 iterations) are given as follows in Table II:
Table 2