Algoritmus na optimalizaci číslovacího plánu
Pavel Troller
patrol na sinus.cz
Čtvrtek Červenec 28 11:18:06 CEST 2011
> > Algoritmus "best match" funguje tak, že vybere nejdelší možnou položku, která se
> > shoduje s dodaným číslem. Např. dle předchozího vzorku, přijde-li na vstup čislo
> > 00133412345, výsledkem bude C (první řádek optimalizované tabulky), pro hodnotu
> > 001333333333 to bude A (vyhovuje až čtvrtý řádek optimalizované tabulky), pro
> > hodnotu 00155555555 to bude D a pro hodnotu 0023456789 to nebude nic, neboť kmen
> > 002 tabulka vůbec neobsahuje.
>
> 00133[0-24] -> B
>
> co znamená zápis [0-24]? znamená to
> 00
> 01
> 02
> ...
> 24?
>
> a nebo
>
> 0
> 1
> 2
> 3
> 4
> ...
> 23
> 24?
>
> a nebo ještě něco jiného?
>
> Vojta Bubník
Zdravím,
pardon, toto mi nedošlo, že není asi běžný zápis, je to vypůjčeno ze syntaxe
regexu.
Tedy, přesně to znamená pouze 0,1,2,4. Nic jiného. Pomlčka slouží k označení
intervalu od 0 do 2 a k tomu je přidána bez jakéhokoliv oddělovače hodnota 4.
Celá závorka zastupuje vždy jen jeden znak, takže např. zápisu
01[135][2-58][56-9] vyhoví vstup 01125xxxxx nebo 01555xxxxx, ale ne třeba
01225xxxxx (první závorka nevyhovuje, ostatní ano).
Pavel
Další informace o konferenci Hw-list