On Tue, May 18, 1999 at 08:42:26AM +0200, Michael Reinelt wrote:
> Fragen und Ideen zum Format der Verzonungstabellen:
>
> Andreas: ist es legitim, eine Vorwahl (04711) in einen integer
> umzuwandeln?
Es ist nat�rlich legitim. Bedenken habe ich aber an einem Punkt:
Dadurch fliegen alle vorlaufenden Nullen raus. Das k�nnte uns
sp�ter mal den Hals brechen, da eine vorlaufende "0" als eine
Ziffer wie jede andere behandelt wird.
Solange man bei *jeder* Nummer eine "0" vorne streicht, ist alles Ok,
aber es gibt z.b. die Vorwahlen:
0800 National FreeCall
00800 International FreeCall
Was machen wir da?
Man k�nnte nat�rlich das Einer-Komplement der Vorwahl nehmen, von
999999999 abziehen, oder sowas ...
> alle: was ist die l�ngste (auch international vorkommende) Vorwahl?
> (wieviel Stellen?)
HiSax l��t z.Zt. 30 Stellen zu, die meisten kommerziellen Tk-Anlagen 40
Stellen. International k�nnen, soweit mir bekannt, max. 10 stellige
Nummern gerouted werden, das soll aber kurzfristig aufgebohrt werden.
> ich gehe mal von 5 Stellen aus, d.h. die gr��te Vorwahl ist 99999. Daf�r
> brauche ich 17 Bit. Mal zwei macht 34 Bit.
>
> weiters nehme ich maximal 16 Zonen an, w�ren nochmal 4 Bit, insgesamt
> also 38 Bit, sprich 5 Byte (mit 2 Bit Luft).
>
> das wird in einem Bitfeld abgelegt, wobei sichergestellt ist, da� die
> erste Vorwahl immer gr��er als die zweite ist (beim Suchen wird
> entsprechend getauscht, wenn n�tig).
>
> damit kann man eine bin�re Suche angehen, die deutschen 5000 Vorwahlen
> w�ren (unter der absolut pessimistischen Voraussetzung, da� _jede_ Zone
> gespeichert wird) mit maximal 24 Versuchen abgedeckt.
>
> comments?
Keine direkten, aber eine R�tselaufgabe an euch alle (ich hoffe, Jochen, ich
ruiniere Dir jetzt nicht Deine Mailbox ...)
Anbei findet Ihr bitte alle die Datei "Verzonung.dat.bz2"
Diese Datei (hat nichts mit meiner "vorwahl.dat" zu tun) habe
ich vor 2 Tagen "gefunden"
Es handelt sich ganz offensichtlich um eine Verzonungstabelle f�r
Deutschland, zumindest sind alle 5222 Vorwahlen innerhalb Deutschlands
enthalten.
Neben den obligatorischen Eintr�gen Vorwahl sowie Ortsbezeichnung
findet sich in der 2. Spalte ganz offensichtlich ein Bitfeld (die teilweise
gigantischen Zahlen sind alle durch 2, und auch durch 16 teilbar)
Witzigerweise ist die Datei (rein ASCII!) gerade einmal 132500 Byte
gro�!
Also jetzt mal alle ran an die HP-Taschenrechner, und die dahinterliegende
Logik geknackt!
Es handelt sich hierbei nat�rlich nicht um einen Intelligenztest meinerseits -
ich habe gestern nacht mal eine halbe Stunde dar�bergesessen, und habe
es bislang nicht geschafft.
Hier noch als Einstieg als Testdaten die gesamte City- sowie Regionalzone
meiner Vorwahl "06171":
(Obacht: Diese Informationen entstammen meiner "vorwahl.dat". Z.b. die
Nummer "617" versteht sich als "617*" !)
Cityzone von 6171
6003
6007
6031
6034
6039
6081
6082
6084
6087
6101
6102
6107
6109
6127
617
619
69
Regionalzone von 6171
6002
6004
6008
6021
6023
6024
6026
6027
6029
6032
6033
6035
6036
6041
6042
6043
6046
6047
6048
6049
6050
6051
6055
6058
607
6083
6085
6086
6103
6104
6105
6106
6108
611
6120
6122
6123
6124
6126
6128
6129
613
614
615
6162
6167
618
6249
6257
6402
6403
6404
6405
6408
6409
641
6430
6431
6432
6433
6434
6438
6441
6442
6443
6445
6447
6449
6471
6472
6473
6474
6475
6478
6479
6482
6483
6484
6486
6723
6725
6737
6775
> --
> netWorks Vox: +43 316 698260
> Michael Reinelt Fax: +43 316 692343
> Geisslergasse 4 GSM: +43 676 3079941
> A-8045 Graz, Austria e-mail: [EMAIL PROTECTED]
Ciao,
Andreas
--
Andreas Kool ([EMAIL PROTECTED] * http://www.pweb.de/kool.f)
PGP: 3FBF2411 Fingerprint: B5 35 34 74 25 60 2A 7A 89 06 92 C4 08 BA A5 BD
(To get my PGP key, send me a mail with subject "send pgp key")
Transmission of this message via the Microsoft Network is prohibited
Verzonung.dat.bz2