Discussion:Algorithme de recherche de sous-chaîne
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
article lacunaire[modifier le code]
- Sur le fond, je trouve cet article assez lacunaire:
- quand l'algorithme a été découvert?
- Sur le plan de la mise en pratique:
- Fonctionne-t-il sur des chaînes de caractères de taille variable (exemple: utf-8)?
- Est-il nécessaire d'appliquer une même Normalisation Unicode (NFC/NFD/...) sur chacune des deux chaînes à comparer?
Améliorations possibles[modifier le code]
Il faut rajouter de nombreux algorithmes manquants. Simplifier les pages liees (l'algorithme naif est reexplique sur toutes les pages) Pas de notion de pre-traitement. Rajouter la complexite algorithmique. Scinder entre les algos multi et single-pattern.
Je vais commencer a faire ces modifs mais j'aimerai etre relu apres.