⚠️ Maintenance r-Libre

Des travaux de maintenance entraîneront une indisponibilité de la plateforme le lundi 04 mai 2026 (toute la journée).
Merci de votre compréhension.

LogoTeluq

Répertoire de publications
de recherche en accès libre

Streaming maximum-minimum filter using no more than three comparisons per element [r-libre/207]

Lemire, Daniel (2006). Streaming maximum-minimum filter using no more than three comparisons per element. Nordic Journal of Computing, 13 (4), 328-339.

Fichier(s) associé(s) à ce document :

[thumbnail of webmaximinalgo.pdf]

PDF - webmaximinalgo.pdf

Catégorie de document :	Articles de revues
Évaluation par un comité de lecture :	Oui
Étape de publication :	Publié
Résumé :	The running maximum-minimum (max-min) filter computes the maxima and minima over running windows of size w. This filter has numerous applications in signal processing and time series analysis. We present an easy-to-implement online algorithm requiring no more than 3 comparisons per element, in the worst case. Comparatively, no algorithm is known to compute the running maximum (or minimum) filter in 1.5 comparisons per element, in the worst case. Our algorithm has reduced latency and memory usage.
Déposant:	Lemire, Daniel
Responsable :	Daniel Lemire
Dépôt :	05 juin 2007
Dernière modification :	16 juill. 2015 00:47

Actions (connexion requise)

RÉVISER

RÉVISER