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.
