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 ?
XLib v1.00 Powerrrrrrrrrrrrrrrrrrrr!

2

J'ai une librairie qui permet de rechercher un motif dans une chaîne de caractères... si ça t'intéresse...
Site : http://www.phareaway.com/
Membre du groupe Phare Away et webmaster du site

3

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

4

algo KMP : en O(m+n), utilise un automate. Donc rapide mais chiant a implementer
Je peux partir d'ici :
J'ai retrouvé mon nom !

Le Forum Ghibli

5

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))
avatar
Il n'a pas de mots
Décrire son mépris
Perdre les rênes
Il a perdu la foi

6

Oui, mais moi je l'ai déjà fait, et je suis prêt à diffuser mes sources - concours TI en fait -
Site : http://www.phareaway.com/
Membre du groupe Phare Away et webmaster du site

7

héhé ok bon je m'incline, alors le mien il est fait mais que dans ma teterollrotfllovecool
avatar
Il n'a pas de mots
Décrire son mépris
Perdre les rênes
Il a perdu la foi

8

D'apres: http://sidimc.free.fr/rapport_algo.pdf
mon algo est qualifie de naif wink)))
XLib v1.00 Powerrrrrrrrrrrrrrrrrrrr!

9

dans le bouquin de sedgewick: ya pas mal d'algos pour ça: "algorithms in C" je crois
La programmation est un art... Ne prétendons pas en être des virtuoses mais tout au plus des adeptes...
ASM Rulez!!

10

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 wink
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.