Discussion :

[HNoury]

Bonjour,

Dans un code source JAVA pour faire de la FFT je vois ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
private int bits;
private int [] bitreverse = new int[MAXFFTSIZE];

puis

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
for (int i = (1 << bits) - 1; i >= 0; --i) {
			int k = 0;
			for (int j = 0; j < bits; ++j) {
				k *= 2;
				if ((i & (1 << j)) != 0)
					k++;
			}
			bitreverse[i] = k;
		}

Que veut dire : "(1 << bits)" ou "1<<j" dans ce contexte?

De même le "&" entre "i" et "(1<<j)" m'est obscur...

Merci pour vos lumières!

[andry.aime]

Ceux sont des opérateurs binaires. Regarde ce tutoriel.

A+.

[deathness]

Que veut dire : "(1 << bits)"

On décale (~ ajoute) 1 de bits, par exemple 1 << 5 --> 100000

[tchize_]

ce qui reviens à calculer 2 exposant bits

[HNoury]

Merci beaucoup pour vos réponses à tous qui me permettent de commencer à comprendre.

Si je reviens au code source, cela veut dire que le code vérifie une condition bit par bit et transforme ce bit au besoin. D'après le tutoriel donné par andry.aime, cela permet de meilleures performances en calcul.

Suis-je sur la bonne voix?