 |
powered by 
|
| Nachrichten | Lexikon | Protokolle | Bücher | Foren | Montag, 28. Mai 2012 |
ZufallssequenzDieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier. Eine Zufallssequenz entsteht durch die wiederholte Realisierung eines Zufallsprozesses . Eine Zufallssequenz ist also im Allgemeinen Abfolge von Zufallsvariablen . Der Begriff wird meistens im Sinne Abfolge von zufällig aus einem bestimmten Alphabet Zahlenvorrat ausgewählten Zeichen gebraucht. Die einfachste Zufallssequenz gewinnt man durch wiederholten Münzwurf wenn man einer Seite der die 0 und der anderen die 1 Alle anderen Zufallssequenzen sind immer in so einfache 0 und 1 Sequenz umcodierbar ohne der Zufallscharakter verloren gehen darf. Beispiel: Diese Folge wurde durch wiederholten Münzwurf Beachten Sie wie oft längere zusammenhängende Sequenzen 0 oder 1 zu finden sind. Hätte diese Folge aus dem Kopf erzeugt wären solch lange zusammenhängende Sequenzen als nicht zufällig Eine Zufallssequenz ist durch eine verschwindende Korrelation gekennzeichnet d.h. der Korrelationskoeffizient zwischen aufeinander folgenden Werten in der ist nicht signifikant von Null verschieden. Viele natürlich vorkommenden zeit- bzw. ortsdiskreten (z.B. DNS siehe auch DNS-Sequenzanalyse ) werden statistisch analysiert indem man zunächst Nullhypothese eines zugrunde liegenden Zufallsprozesses postuliert. Kann diese Hypothese widerlegen liegen also Korrelationen in Sequenz vor weisen diese unter Umständen auf der Sequenz verborgene Nutzinformation hin. Echte Zufallssequenzen sind unter anderem wichtig Schlüsselerzeugung in der Kryptographie . Die Aussage über den Korrelationkoeffizienten stimmt nur Wie war das nochmal mit farbigem/rosa/braunem Rauschen? vor!
| |
| Impressum • Lesezeichen setzen • Seite versenden • Seite drucken |
<a href="http://www.uni-protokolle.de/Lexikon/Zufallssequenz.html">Zufallssequenz </a>