Véletlen adatok tesztelésnél
Thursday, November 2nd, 2006Egy érdekes cikket olvastam a szeptemberi msdn magazinban, amely véletlenszerű adatok generálásáról szolgál teszt vagy egyéb célokra.
Hasznos lehet például megállapítani egy sorozatról, hogy az mennyire random? Például olvastam róla, hogy elvileg lehet úgy kulcsokat keresni egy memória dumpban, hogy elemezzük rövid blokkolban mekkora az entrópia, a rendezetlenség abban a blokkban, és ahol nagy, ott vagy titkosított adat vagy kulcs van.
Kíváncsi lennék a cikkben tárgyalt egyszerű algoritmus alkalmas lenne-e erre a célra?
A másik érdekes kérdés, amire választ ad a cikk hogyan lehet egy adott halmaz elemeit véletlenszerűen, de egyenletes eloszlásban variálni (permutálni?)? Erre is van egy egyszerű algoritmus, és példakód is.
Jó cikk, érdemes elolvasni.