"Olivier Miakinen" <om+news@miakinen.net> a écrit dans le message de news:
473c7421$1@neottia.net...

Le 15/11/2007 17:02, Armel a écrit :

[...] peut-être suffit-il d'adapter l'algo pour « faire comme si »
on rencontrait n symboles au lieu d'un.

ce n'est pas possible,
[...] puisque l'homogéniété assure que tous les chemins traîtés dans
une passe ont le même coût :)

D'accord.

il n'en reste pas moins que si pour un symbole donné en connait son
nombre
de répétitions (qui est toujours le même), l'agorithme de progression des
chemins/diagonales peut être partiellement court circuité pour parcourir
toutes les répétitions d'un symbole en un seul saut (mais cela pourrait
réduire la localité de l'algorithme en engendrant des accès indexés à des
tableaux supplémentaires, et ne sera utile que pour l'utilisation de
poids
importants et cela est à éviter pour des questions d'occupation
mémoire... à
étudier).

Oui en effet.

l'idée de départ visant à répéter les symboles reste parfaitement valide

Je te souhaite qu'elle ne soit pas trop coûteuse dans ton cas.

et bien il n'y a plus qu'à coder et passer à une évaluation systématique sur
les douzaines de cas que j'utilise pour comparer les performances.

Armel