Ahoj Pavle, díky za super článek.
Mám ale dotaz. Píšeš o "bitově převrácené" hodnotě. Já si už skoro půl lahváče (to je časová jednotka!) lámu hlavu, jestli se tím myslí záměna nuly za jedničku a jedničky za nulu (tedy XOR 11111111b), nebo jestli se tím myslí přehození pořadí bitů, tedy "čtení odzadu". Ten příklad, kdy z hodnoty 00101011 dostaneš 11010100, mi moc nepomáhá, protože připouští obě interpretace. Jak to tedy bylo myšleno?
Ajajaj, tak to binarni cislo nebylo zvoleno prilis chytre :-( Jde o prehozeni poradi bitu, protoze pri FFT se vetsinou koeficienty pocitaji s vyuzitim "motylku" (mozna se k tomu jeste nekdy vratim) a tam se prave adresa timto zpusobem otaci.
Takze to zkusim znovu :-)
00000011 -> 11000000 (a nejde o bitovou rotaci)