Schneller und praktischer Test, um festzustellen, ob eine Zeichenfolge zufällig ist

8

Ich muss verstehen, ob eine Zeichenfolge ausreichend zufällig ist oder nicht. Kann mir jemand in die richtige Richtung zeigen?

Hintergrund

Ich muss ein Prozessverhalten emulieren, bei dem ein Prozess sich selbst an einen temporären Speicherort kopiert, sich in einen zufälligen Namen umbenennt und sich selbst ausführt. Mein ultimatives Ziel ist es, solche Aktivitäten zu erkennen. Als Teil dieser Arbeit muss ich einen Prozessnamen, der eine Zeichenfolge ist, auf Zufälligkeit testen. Ich verstehe, dass die Kolmogorov-Kompliziertheit damit beschäftigt ist, aber es ist unzutreffend. Was wären schnelle Alternativen: Vielfalt der Entropien, Lempel-Ziv-Kompressionslevel?

Nach was ich suche

%Vor%     
oleksii 25.03.2014, 13:45
quelle

1 Antwort

1

Sie können versuchen, die Zeichenfolge in eine binäre Sequenz umzuwandeln und versuchen, den Wald-Wolfowitz-Läuftest zu verwenden, der weniger kompliziert sein sollte als der Kolmogorov-Smirnov-Test

Ссылка

    
ommehta 25.03.2014 16:53
quelle

Tags und Links