Įdomiausio uždavinio konkursas: pirmasis uždavinys - Haar vilnelės

1/SQRT(8) * HT8 * x = [3.3, 4.0, -0.3, -1.0, -0.4, 1.7, -0.4, -1.5] Haar transformacija, 8 eilė: 1/(kv. šaknis iš 8) padauginta iš 8 eilės Haar transformacijos matricos ir padauginta iš vektoriaus x. 8 eilė parinkta pagal signalo vektorių. Parodyti HT8 matricos apskaičiavimą užduotyje nereikalaujama.

Jei spręsti pagal pavyzdį https://unix4lyfe.org/haar/ To calculate the Haar transform of an array of n samples: Treat the array as n/2 pairs called (a, b) Calculate (a + b) / sqrt(2) for each pair, these values will be the first half of the output array. Calculate (a - b) / sqrt(2) for each pair, these values will be the second half. Repeat the process on the first half of the array. (the array length should be a power of two) 2,1 2,7 3,9 1,5 -1 -0,5 -0,8 1,3 3,39 3,82 -1,06 0,35 -0,42 1,7 -0,35 -1,48 5,1 -0,5 -0,3 -1 -0,42 1,7 -0,35 -1,48 3,25 3,96 -0,3 -1 -0,42 1,7 -0,35 -1,48 Atsakymas: [3,25 3,96 -0,3 -1 -0,42 1,7 -0,35 -1,48 ]