Caro und ich sind letzten Sommer ein Stück vom den Jakobsweg gelaufen. Jetzt habe ich es endlich geschafft die GPS Tracks zu analysieren*.

Seht euch dazu auch die Bilder auf der Flickr-Karte an.

Hier also die Bilanz von 5 schweißtreibenden, wunderschönen Tagen:

Tag 1: Sarria - Portomarin

Tag 2: Portomarin - Palas de Rei

Tag 3: Palas de Rei - Arzúa

Tag 4: Arzúa - Pedrouzo

Tag 5: Pedrouzo - Santiago de Compostela

* besser gesagt mir ist ein Programm über den Weg gelaufen, dass das ziemlich schön macht. rubiTrack für Mac(29€), probiert die Testversion.

oder: Warum Apple die Vorwahl-Stadt Übersetzung nicht für Deutschland einführen wird.

Achtung: Hoher Informatikgehalt. Wird normale Menschen zu Tode langweilen.

Amerikanische und deutsche Telefonnummern sind Grund auf verschieden. Nun ja, so verschieden sowas eben sein kann. Ich versuche zuerst die Struktur deutscher Telefonnummern, dann die amerikanischen und am Ende die Algorithmen zur Erkennung von Vorwahlen und Zuordnung der Städte/Gebiete zu erklären.

Deutsche Telefonnummern

Eine typische deutsche Nummer: 030 12345678

noch eine: 0345 1234567

und noch eine: 033832 12345

Man sieht schnell die Länge der Vorwahlen und der Nummern ist variable und hängt von der Wichtigkeit der Stadt und der Anzahl der Einwohner ab. Berlin hat also eine kurze Vorwahl und viele Nummern.

Aber die Nummern sind so aufgebaut, dass es keine Verwechslungen gibt: Man kann keine neue Telefonnummer finden, indem man eine existierende Nummer nimmt und etwas hinten dran hängt. Was toll ist, weil man so, wenn man zu langsam die Nummer eintippt, nicht schon mit einer kürzeren Nummer verbunden wird. Und es gibt natürlich keine 2 identische Telefonnummern in 2 unterschiedlichen Vorwahlbereichen. Nach dem Beispiel oben gibt es z.B. nicht 03451 234567. Auch toll.

Nordamerikanische Telefonnummern

Eine typische Amerikanische (USA und Kanada) Nummer: (555) 123 4567

Die Vorwahl ist immer 3 Stellen lang. Immer. Und die ganze Telefonnummer insgesamt 10 Stellen. IMMER. Das ist natürlich total unflexibel. Aber vom System her einfacher. Führt aber z.B. dazu dass der Vorwahlbereich Boston schon voll ist und man keine 617 Nummern mehr bekommt. Man wird dann weiterverwiesen nach Cambridge. Schwächt natürlich die Aussagekraft einer Vorwahl. Wenn ich das sagen darf: Eine typische amerikanische Lösung.

Algorithmen für nordamerikanische Vorwahlsuche

Um die Vorwahl aus der Nummer mit Hilfe eines Algorithmus zu extrahieren, kann man ziemlich einfach vorgehen: “Nimm die Ziffern 1 bis 3”. Und schon habe ich meine Vorwahl, die ich dann, um die Stadt herauszufinden, nur in einer Tabelle (Vorwahl -> Stadt) nachschlagen muss. Ob ich für die Tabelle jetzt ein Array, ein Dictionary, eine Hashtable oder … nehme, ist algorithmisch eher ein Detail. Da gibt es Experten, die das besser abschätzen können. Ich würde persönlich hier ein Array nehmen, da (fast) alle (1000 - x) Stellen besetzt sein werden.

111 Stadt A

112 Dorf B

113 Region C

…

Algorithmen für deutsche Vorwahlsuche

Alleine schon die Vorwahl zu erkennen ist bei deutschen Nummern nicht so einfach. Ich werde zuerst einen sehr naiven Ansatz benutzen, der auf der gleichen Datenstruktur wie die amerikanische Variante beruht und das Problem verdeutlicht.

Wir haben die Telefonnummer 03383212345 und wollen die Vorwahl finden. Wir fangen nun also mit der kürzesten möglichen an: 033. Und wir werden in unserer Tabelle (diesmal eher Hashtable als Array, aber Nebensache) nix finden. Dann suchen wir nach 0338 und finden wieder nix. Dann 03383 und nix und dann endlich suchen wir nach 033832 und finden Gemeinde X als Lösung. Zu viel Rechenzeit meiner Meinung nach und obwohl sehr nahe an der amerikanischen Lösung, bräuchte es immer noch Anpassung. Das wäre eine Schleife über die Versuche eine Vorwahl zu finden.

Die, meiner bescheidenen Meinung nach, perfekte Lösung wäre ein Baum in Anlehnung an Suffixbäume, der alle Vorwahlen und die dazugehörigen Orte beinhaltet. Man würde analog zur Erstellung eines Suffixbaumes vorgehen, aber anstatt alle Suffixe in eine Baumstruktur zu pressen, sollte man die Vorwahlen konkateniert mit einem Trennzeichen und dem Ort speichern. Beispiel: Die Orte Berlin (030), München (089), Dresden(0351), Leipzig(0341), Halle(0345) und Grimma(03437) werden zu folgenden Strings 030$Berlin, 089$München, 0341$Leipzig, 0351$Dresden und 03437$Grimma. und der Baum sieht dann so aus:

Man kann jetzt ohne vorher zu wissen wie lang die Vorwahl wird danach suchen und bekommt einen Ort. Und ich bin mir ziemlich sicher, dass das System bei der Telekom mit den Vorwahlen auch so oder so ähnlich implementiert ist, da es der Knotenstruktur unserer Kommunikationsnetze entspricht.

Und jetzt kommt die eigentliche Schlussfolgerung der langweiligen Analyse: Apple zeigt in den USA zur Vorwahl auch den passenden Ort an. Und da Amerikaner oft sehr amerikazentriert sind, glaube ich nicht, dass die verwendeten Algorithmen flexibel genug sind um sich an das deutsche System (oder andere Systeme, die vielleicht noch anders sind) anzupassen. Und man das auch als nicht so wichtig erachtet, als dass man da einen Praktikanten für ein halbes Jahr dransetzt (alleine die Recherche nach allen Nummernsystemen der Welt -_-) das zu implementieren. Will not happen! Oder hofft eben, dass die Nutzer die Vorwahlen mit Trennzeichen einspeichern. Aber wer will sich darauf schon verlassen? Hoffentlich nicht Apple.

Wenn ihr andere Ideen habt, ich was falsch verstanden habe oder ihr meine Schlussfolgerung nicht teilt, dann schreibt mir einen Kommentar.

Ärzte sagen, dass Scrubs der Wirklichkeit am nächsten kommt. Das hier ist das Bio-Equivalent.

Daran dass es selbst in Grad Fahrenheit negative Temperaturen hat.

Letzte Nacht hatte es -20º C und heute sind es auch tagsüber nur -11º C. Es soll aber wieder wärmer werden, was nur mehr Schnee bedeuten kann.

Ein Blizzard ist ein Sturm mit Schneefall. Windstärken von mindestens 35mph (56km/h) sorgen für Schneeverwehungen und machen den Blizzard so gefährlich. Aber eher in Autos auf freier Flur, nicht unbedingt in Häusern oder gar Städten. Und das ganze sieht dann so aus.

Mir wurde gesagt, dass man mit so 3 Blizzards pro Winter rechnen kann. 2 hab ich jetzt schon hinter mir.

Heute wurde mein Antrag auf eine Social Security Number (SSN) angenommen. Yeah.

Was bedeutet das? Nun zum einen bin ich jetzt in wahrscheinlich allen zentralen Registern dieses Landes eingetragen und entsprechend gut verfolgbar, aber das war ich vorher bestimmt auch schon.

Zum anderen ist diese Nummer vergleichbar mit unserer Ausweisnummer. Bei allen größeren Verträgen (Bankkonto eröffnen, Zimmer mieten, …) wird eine erwartet. Sie macht also einiges einfacher und ermöglicht vieles bestimmt auch erst. Mir haben zumindest alle geraten eine zu beantragen. Zumal ich so einfach wie jetzt, wohl nie mehr rankommen würde. Sie ist ein Leben lang gültig und vielleicht brauch ich sie ja mal wirklich.