[BraLUG] Ich brauche einen guten Algorithmus

[A Zapletal]

> Da das Ganze allgemeingültig sein soll und die Gangabweichung von den
> verschiedensten Einfüssen abhängt, habe ich nach einem dynamischen
> Ansatz für die Verteilung des Korrekturwertes gefragt. Der Ansatz von
> Arnd und Ingos Umsetzung in Pseudocode (Danke beiden!) dürfte das
> Gesuchte sein.

mir fiel noch etwas ein: Der Ansatz lässt sich theoretisch etwas 
verbessern (möglicherweise lohnt der Aufwand nicht).

Anstatt um den Wert der Integerdivision zu erhöhen, nimmt man den 
gerundeten Wert dieses Bruchs. Evtl also auch mal die nächsthöhere 
Ganzzahl und behielte dann natürlich einen negativen Rest.

Bsp:
geforderte Erhöhung 100/60 ms ergibt 2ms tatsächliche Erhöhung, Rest -20ms

Das ergibt natürlich die gleiche Verteilung, sie ist aber nun verschoben 
angewandt, sodass zu den einzelnen Zeitpunkten die Abweichung zur 
"wahren" Zeit minimiert wurde.

Gruß
Arnd