NIST SP 800-22 · sectiunea 2.6
Testul Spectral (Transformata Fourier Discreta)
Detecteaza componente periodice intr-o secventa de biti, mutand-o in domeniul frecventei si numarand cate varfuri spectrale depasesc pragul de 95%. Aceasta aplicatie ruleaza implementarea C++ reala, pe orice secventa, si o pune in context.
Rezultatul cheie: 48, nu 46
Documentatia NIST tipareste, pentru exemplul de 100 de biti, N1 = 46, p = 0.168669. Dar o transformata Fourier corecta - si codul de referinta NIST insusi - dau N1 = 48, p = 0.646355. Reproducerea valorii 46 ar necesita un prag sensibil mai mic decat cel corect - exact genul de corectie principiala pe care literatura o propune pentru parametrii testului. Vezi demonstratia interactiva.
Prezentare
Referatul complet: teoria testului, implementarea, simularile Monte-Carlo si controversele, cu formule si grafice.
Tool interactiv
Ruleaza oricare dintre cele 15 teste NIST pe o secventa lipita, cu binarul C++ real - din interfata sau prin API-ul public documentat.
Invatare
Vizualizari interactive, cod sursa comentat si exemplul NIST rezolvat pas cu pas.