Le calcul de distance entre des polylignes est essentiel pour mesurer la similarité entre les géométries de deux objets linéaires. Cet article décrit une nouvelle version de la distance de Fréchet discrète. Cette version optimise grandement le temps de calcul de la distance et améliore la précision du résultat. Parallèlement, elle définit des appariements de meilleure qualité pour les extrémités des segments des deux polylignes. Ces propriétés sont indispensables pour manipuler de gros volumes de polylignes ayant des nombres d'extrémités de segments importants.