Re: Algoritmus na optimalizaci číslovacího plánu

[Vojtěch Bubník]

> Ústředna je chytrá a umí "best match", takže tento číslovací plán je pro ni
> zbytečně expandovaný.

Zapomněl jste nám sdělit jednu důležitou věc, a to jak funguje algoritmus "best match" a jaká je gramatika zápisu pravidel pro tento algoritmus.

Z vašeho popisu bych asi nejprve čísla zatřídil do stromu podle jednotlivých číslic. V první úrovni by byl strom větvený podle první číslice, v druhé úrovni podle druhé číslice atd. V druhém kroku bych strom zespoda prořezal s tím, že při každém odříznutí podstromu bych v rodiči poznamenal rozsah čísel v odříznutém podstromu. V průběhu prořezávání stromu bude také měněno pořadí dětí v prořezávaném uzlu tak, že priorita výběru bude organizována zleva doprava. Výsledná pravidla by byla vygenerovaná traverzováním prořezaného stromu.

Apropos, podle mě ten algoritmus "best match" interně vytvoří podobný strom, který vytvoříté prořezáním úplného stromu.

Vojta Bubník