algorithme histogramme

Bonjour,
Je veux savoir vos avis/idées sur les algorithmes/methodes utilisés pour génerer des histogramme style mrtg (pour ceux qui le connaissent)

voila en detail :
j'ai en entrée des entitées composées chacune de deux valeurs séparés par un point virgule :
la premiére determine le temps et la deuxieme un nombre
voici un exemple :

Citation:

---

2005-03-11 22:08:00;456
2005-03-11 22:10:00;450
2005-03-11 22:12:00;438
2005-03-11 22:14:00;481

---

j'ai donné la date dans un tel format pour etre plus claire mais en réalité c'est un unix timestamp donc plus facile a manier.

pour expliquer, prenons la ligne 2 :
le nombre 450 (à gauche) represente le nombre des emails recus par le serveur entre 2005-03-11 22:08:00 (ligne 1) et 2005-03-11 22:10:00 (ligne2)

je voudrais etablir des histogram en fonction de ces valeurs avec l'axe x pour le temps et y pour le valeurs, les histogrammes seront paramétrable comme ceci :
histogramme representant les x dernieres heures
histogramme representant les x derniers jours
histogramme representant les x dernieres semaines
histogramme representant les x derniers mois
histogramme representant les x derniers années

comment voyez vous ce probléme ? je cherche la methode la plus optimisé pour le réussir sachant que j'ai fait ces histogramme mais c'etait trés gourmand en mémoire d'ou l'idée de venir voir ce que les gens ont deja fait...

Si tu as besoin des vlaeurs seulement pour dessiner ton histogramme, pourquoi ne pas le dessiner au fur et à mesure, et aisnsi tu n'a pas besoin de stockées toute les valeurs.
Tu peux avaoir en mémoire seulement le nombre lu, la somme courante, et le nombre de valeurs actuellement traitées pour l'interval données, plus bien sur l'image de l'histogramme. Je vois pas comment faire moins.

je ne pourrais pas dessiner au fur et a mesure, lorsque j'ai un histogramme qui couvre 7 journées par exemple et que mes données sont d'une précission de l'ordre de 2 minutes il me faudrais soit un histogramme de longueur imaginaire soit je trouvre une solution pour (par exemple) avoir la moyenne 'y' pour 10 valeurs de 'x' successives, j'aurais une valeur 'y' pour 10 'x' avec x=2 minutes donc la présition se dégrade à 20 minutes pour un histogramme de 7 jours...
Voila, qu'est ce que vous croyez de tout ca ?
je cherche toujours le moyen le pls optimisé pour réussir mon truc

pour faire une moyenne au fur et à mesure, ja'i un algo :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

moyenne <-0 nombre <-0   ajouterMoyenne(reel) { Si(nombre=0) Alors moyenne <- reel Sinon moyenne <- (moyenne*nombre+reel)/(nombre+1) nombre <- nombre +1 }

---

A chaque nouvelle moyenne, suffit de remetre moyenne et nombre à zéro
Pour une moyenne pondérée suffit de faire :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

moyenne <- 0 poids <- 0   ajouterMoyennePondere(reel, pds) { Si(poids = 0) Alors moyenne <-reel Sinon moyenne <- (moyenne*poids+reel*pds)/(poids+pds) poids <- poids+pds }

---

Et voila.
Avec ça tu peut stocker seulement les valeurs à afficher, je suppose que tu n'affiches jamais toutes les valeurs.
La seule chose, c'est qu'a chaque fois que ton histograme change (le pas, le point de départ, le point d'arriver, ...), faut reparser ton fichier et refaire les calculs

merci bien,
l'idée de pondérer les moyenne est envisagable...
mais tes algos sont trés utils merci
reste a savoir combien de points faut il rassembler en un seul (avec moyenne) en fonction de la couverture de l'histogramme (2 heures ou 2 années), le pat entre deux points et la longueur en 'x' de l'histogramme...