{"id":4861,"date":"2015-03-14T03:34:34","date_gmt":"2015-03-14T01:34:34","guid":{"rendered":"http:\/\/www.soeren-in-norwegen.net\/blog\/?p=4861"},"modified":"2015-02-16T17:14:11","modified_gmt":"2015-02-16T15:14:11","slug":"die-fibonaccifolge-watt-denn-nu","status":"publish","type":"post","link":"http:\/\/www.soeren-in-norwegen.net\/blog\/2015\/03\/die-fibonaccifolge-watt-denn-nu\/","title":{"rendered":"Die Fibonaccifolge – watt denn nu?"},"content":{"rendered":"

Eigentlich interessiert mich ja nicht die Haeufigkeit einer bestimmten Zeichenkette. Wirklich von Interesse ist die Streuung der Haeufigkeiten der Zeichenketten.
\nOder einfacher (aber mit mehr Worten) erklaert: wenn bspw. die Zeichenkette „1234“ fuenf Mal vor kommt, so m\u00f8chte ich wissen, wie viele Zeichenkette auch fuenf mal vorkomen. Dabei interessiert es mich nicht die Bohne, welche Zeichenketten das sind.
\nBestimmte Zahlen weisen eine gewisse Haeufigkeit auf und mich interessiert es, wie oft diese Haeufigkeit auftritt. Hier vermute ich die Normalverteilung.<\/p>\n

Aber schauen wir uns doch konkrete Daten, fuer vierstellige Zeichenketten, an:<\/p>\n

\"09_wie_oft\"<\/a><\/p>\n

So lange die Anzahl der Stellen in der Folge nicht ausreicht, damit jede Zahl mehr als ein Mal auftreten k\u00f8nnte, ist natuerlich keine glockenf\u00f8rmige Verteilung zu erkennen. Dies sieht man in diesen vier Grafen.<\/p>\n

Wenn die Folge nur 10 Zeichen lang ist, so kommen ca. 10.000 vierstellige Zeichenketten genau null Mal vor. Und ein paar wenige ein Mal.
\nJe laenger die Folge wird, desto mehr Zeichenketten k\u00f8nnen ein Mal vorkommen (bis 100 Stellen) und irgendwann auch \u00f8fter als ein Mal (bis 1000 Stellen). Allerdings nimmt das Vorkommen h\u00f8herer Haeufigkeiten exponentiell ab. Was zu erwarten war.<\/p>\n

Ab einer Folgenlaenge von 10.000 Zeichen, kommt im Schnitt jedes Zeichen genau ein Mal vor. Das hatte ich ja bereits letztes Mal<\/a> gezeigt.
\nMan beachte, dass die Ordinate nun linear ist!<\/p>\n

Und wenn die Folge weiter waechst, so stellt sich auch eine glockenf\u00f8rmige Verteilung ein:<\/p>\n

\"10_Normalverteilung_1\"<\/a><\/p>\n

Aber HAEH?! Wieso liegt denn die schicke rote Kurve (vulgo: der Fit) nicht auf den Datenpunkten? Und was ist dieses komische „Chi“?<\/p>\n

Dies liegt daran, weil diese sch\u00f8ne rote Kurve den Daten angepasst wurde, unter der Annahme, dass diese normalverteilt sind. Und hier kommt Chi ins Spiel. Chi ist ein Ausdruck fuer die Guete des Fits<\/a>. Je h\u00f8her dieser Wert, desto schlechter stimmen die Daten mit der Annahme ueberein.
\nOder andersherum: das Datenauswertungsprogramm passt die Parameter der Kurve derart an, dass Chi so gering wie m\u00f8glich wird. Nicht, dass es am Sch\u00f8nsten aus sieht.<\/p>\n

Demnach k\u00f8nnte man sagen, dass bis zu einer Folgenlaenge von 100.000 Stellen fuer vierstellige Zeichenketten NICHT normalverteilt ist.<\/p>\n

Aber wie das rechte Bild zeigt, so scheint sich sich die Verteilung einer Normalverteilung anzunaehern, mit zunehmender Folgenlaenge.<\/p>\n

Und hier nun, ENDLICH, kommt das, worauf ihr, meine lieben Leserinnen und Leser, so lange warten musstet:<\/p>\n

\"\"<\/a><\/p>\n

Bei einer Fibonaccifolgenlaenge von 100.000.000.000 Stellen, meine ich, dass man durchaus davon sprechen kann, dass vierstellige Zeichenketten normalverteilt sind. Toll wa!<\/p>\n

Dies gilt insb. auch fuer kleine Vorkommen, was die logarithmische Darstellung im rechten Bild eindrucksvoll zeigt.<\/p>\n

Damit hatte ich endlich herausgefunden, was ich herausfinden wollte. Natuerlich nur innerhalb meines eigenen, mathematisch nicht so anspruchsvollen Rahmens.
\nUnd ihr, meine lieben Leser und Leserinnen, wisst es nun auch.<\/p>\n","protected":false},"excerpt":{"rendered":"

Eigentlich interessiert mich ja nicht die Haeufigkeit einer bestimmten Zeichenkette. Wirklich von Interesse ist die Streuung der Haeufigkeiten der Zeichenketten. Oder einfacher (aber mit mehr Worten) erklaert: wenn bspw. die Zeichenkette „1234“ fuenf Mal vor kommt, so m\u00f8chte ich wissen, wie viele Zeichenkette auch fuenf mal vorkomen. Dabei interessiert es mich nicht die Bohne, welche […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"http:\/\/www.soeren-in-norwegen.net\/blog\/wp-json\/wp\/v2\/posts\/4861"}],"collection":[{"href":"http:\/\/www.soeren-in-norwegen.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.soeren-in-norwegen.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.soeren-in-norwegen.net\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.soeren-in-norwegen.net\/blog\/wp-json\/wp\/v2\/comments?post=4861"}],"version-history":[{"count":5,"href":"http:\/\/www.soeren-in-norwegen.net\/blog\/wp-json\/wp\/v2\/posts\/4861\/revisions"}],"predecessor-version":[{"id":4905,"href":"http:\/\/www.soeren-in-norwegen.net\/blog\/wp-json\/wp\/v2\/posts\/4861\/revisions\/4905"}],"wp:attachment":[{"href":"http:\/\/www.soeren-in-norwegen.net\/blog\/wp-json\/wp\/v2\/media?parent=4861"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.soeren-in-norwegen.net\/blog\/wp-json\/wp\/v2\/categories?post=4861"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.soeren-in-norwegen.net\/blog\/wp-json\/wp\/v2\/tags?post=4861"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}