Comparer deux séries temporelles avec des pas différents

Je cherche des idées pour traiter le problème suivant
je dispose de deux fichiers (.csv)
1 premier contient les instants de mise en service et hors service d'un equipement au format Date + Heure (hh:mm:ss) (env 150/200 intervalle / jour)
1 second contient des points de mesures (env 10 000 mesures / jours)

le but est de valider un point de mesure s'il est dans un intervalle de fonctionnement

Mon idée pour l'instant la seule est de traiter en deux temps
a) le fichier Mise en et hors service et en tirer un intervalle
b) traiter les mesures et voir si elle appartiennent à un intervalle

ce que je n'arrive pas à voir avec cette idée c'est comment sauvegarder mes intervalles et ensuite comment interroger
(pour info je développe en delphi) car je voudrai que le système soit assez rapide

Alors si ça vous parle plus qu'à moi , je suis preneur

A+

Bonjour :coucou:

Tu postes dans le forum algorithmique. Mais y a rien de difficile pour l'algorithme. Tu mets tout en secondes. Tu prends tes mesures et tu égraines tous les intervalles pour voir s'il sont au moins dans un ensemble.

Tu veux le faire en delphi. En awk, on fait cela en une ligne:

Code:

---

awk '(NR==FNR){deb[NR]=$1;fin[NR]=$2;next;} {for (i in deb) if (($1>deb[i])&&($1<fin[i])) print;}' intervalles.csv mesures.csv

---

Exactement, déjà commencer par mettre les temps en seconde pour la comparaison c'est plus simple. Pour cela regarde du côté des timestamp (le nombre de secondes écoulées depuis le 1er janvier 1970).
Ensuite tu n'as pas le choix tu dois regarder si ton enregistrement appartient à ta liste d'intervalles. Pour avoir un traitement très rapide, tu peux utiliser l'algorithme de recherche dichotomique ;)