[BraLUG] Ich brauche einen guten Algorithmus

[Reinhold]

A Zapletal wrote:
>> 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.

Da fällt mir doch noch etwas ein: Das hängt zwar davon ab, ob sich mit
dem MC soetwas realisieren lässt, aber Versuch macht klug.
Wie wäre es, für die Berechnung des Korrekturwertes das
'Quadratische Mittel' der Abweichungen zu verwenden?

Reinhold