Algo de recherche d'une chaine d'octet dans une zone x? - Page 1

Bon voila, si je pose ce topic c'est pas pace que j'ai pas trouver de methode.. mais parce que je voudrais savoir si il y a une bonne methode rapide etc..

Ma methode a rien de plus bourine...je teste chaque octet et je compare apres avec ma chaine d'octet...

Existe t'il une methode plus rapide ?

J'ai une librairie qui permet de rechercher un motif dans une chaîne de caractères... si ça t'intéresse...

ca me fait penser a une methode problabiliste que j'avait vu un jour sur la compression .. je vais essayer de retrouver ca

algo KMP : en O(m+n), utilise un automate. Donc rapide mais chiant a implementer

euh
automates = trop facile à implementer en general.
algo en O(n), n etant la taille de x, si tu fais un automate à memoire (en fait c pas exactement O(n), mais c'est plus pres de O(n) que O(m+n))

Oui, mais moi je l'ai déjà fait, et je suis prêt à diffuser mes sources - concours TI en fait -

héhé ok bon je m'incline, alors le mien il est fait mais que dans ma tete

D'apres: http://sidimc.free.fr/rapport_algo.pdf
mon algo est qualifie de naif )))

dans le bouquin de sedgewick: ya pas mal d'algos pour ça: "algorithms in C" je crois

Quand je vois les graphiques, je me demande si ça vaut le coup que tu te fasses chier JS. Pour les chaînes courtes (sur TI elles sont forcément inférieures à 65535 caractères) les algos se valent à <valeur négligeable> milisecondes près