MMC - Morphing Match Chain

View previous topic View next topic Go down

MMC - Morphing Match Chain

Post  Yann on Mon 8 Nov - 18:26

J'ai pris du retard dans les billets, passant plus de temps à développer, notamment une nouvelle structure de recherche, appelée MMC - pour Morphing Match Chain.
La bonne nouvelle, c'est que c'est une innovation. Hé oui, cette méthode est complètement originale, et permet d'améliorer grandement les performances par rapport à la simple chaîne de hash.

Pour les explications, c'est par ici si vous savez lire l'anglais.
J'essaierai aussi de faire une version française dans le temps.

Toutefois, il y a aussi une nouvelle un peu moins bonne : selon Bulat Ziganshin, le concepteur de FreeArc, cette méthode reste moins performante que l'arbre de recherche binaire (BST), notamment utilisée par 7zip. Ça semble crédible, puisque BST utilise plus d'information que MMC pour progresser vers le match optimal.
Je vais toutefois passer un peu de temps pour tenter d'améliorer le mécanisme MMC jusqu'à sa limite, puis ensuite passer à la méthode BST, ce qui permettra une comparaison directe.

Yann
Admin

Number of posts : 174
Registration date : 2008-05-01

http://phantasie.tonempire.net

Back to top Go down

View previous topic View next topic Back to top

- Similar topics

 
Permissions in this forum:
You cannot reply to topics in this forum