Pi Search

Eine interessante Suchmaschine zum Thema Pi stellt Pi Search dar. Mit ihrer Hilfe kann innerhalb der ersten 4 Milliarden Stellen (Binärdarstellung) von Pi nach einer bestimmten Zeichenfolge gesucht werden. Dazu wird der Suchstring in eine 5-Bit Zeichenfolge transferiert und dann mit dem Bit-Stream von PI abgeglichen. Pi-Search ist echt flott, leider sind die Chancen auf einen Treffer oberhalb einer Wortlänge von 7 ziemlich gering. Eine Suche nach meinem Vornamen wurde erst jenseits der 3 milliardsten Stelle fündig.

search string = „gerald“
30-bit binary equivalent = 001110010110010000010110000100
search string found at binary index = 3091917636

Auf jeden Fall erinnert eine solche Pi-Suche an eine Schnitzeljagd. Wer weiss, was für Perlen sich in den ersten Milliarden Stellen noch so verbergen.

2 Gedanken zu „Pi Search“

  1. wie funktioniert das genau mit der umwandlung von pi ins binärsystem? also eigentlich braucht man ja von den zahlen 0-9 nur 4 bit und keine 5 bit also werden dann aus 1001.0011.1100…. zu 10010.01111.00……. ?

    Antworten
  2. das funktioniert anders. die erste stelle nach dem komma ist 1/2, vergleichbar mit 1/10 im Dezimalsystem. dann kommt 1/4 1/8 usw. Vor dem Komma sind 2er und 1er Stelle mit 1 belegt. 11 ist binär ja die 3. Damit sieht Pi binär dann so aus: 11,00100100001111110110101010001000100001011010…

    2 + 1 + 1/8 + 1/64 + 1/2048 + 1/4096 + …

    Antworten

Schreibe einen Kommentar