Supposons que vous ayez deux polynômes: 3+x3+x3 + x et 2x2+22x2+22x^2 + 2 . J'essaie de comprendre comment la FFT nous aide à multiplier ces deux polynômes. Cependant, je ne trouve aucun exemple élaboré. Quelqu'un peut-il me montrer comment l'algorithme FFT multiplierait ces deux polynômes....
Supposons que l'on nous donne entiers distincts , tels que pour une constante , et pour tout .a 1 , a 2 , … , a n 0 ≤ a i ≤ k n k > 0 innna1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n0≤ai≤kn0≤ai≤kn0 \le a_i \le knk > 0k>0k \gt 0jejei Nous souhaitons trouver les dénombrements de toutes les...
Karlheinz Brandenburg représente un encodeur MP3 comme celui-ci: Source: MP3 et AAC expliqués J'ai marqué la FFT car je ne sais pas trop pourquoi il est réellement nécessaire d'en effectuer une. Pourquoi le modèle psychoacoustique ne peut-il pas être appliqué aux soi-disant lignes après la...