Trouver les chaines identiques dans 2 fichiers Hexa

[obel38]

Bonjour à tous,

Je suis devant un cas d'école,

je recherche le moyen de trouver les chaînes identiques entre 2 fichiers HEXA (EPROM).
Les fichiers ne sont pas trop gros (environ 32Ko)

Si vous connaissez le moyen de le faire !!!

Je suis preneur,

merci pour votre aide.
-----

[bisou10]

Utilise WinMerge, Image/Binary

[invite0bbe92c0]

Je suis devant un cas d'école,
je recherche le moyen de trouver les chaînes identiques entre 2 fichiers HEXA (EPROM).
.

On part du principe que tu cherches des chaines identiques de longueur minimale données n ( si n <= 3 ou 4, le résultat ne sera pas significatif du tout) quel que soient leurs positions dans les fichiers en question.

Sur des longueurs aussi faibles il n'y pas beaucoup d'optimisations possibles : prendre les n premiers caractères partant de 0 dans le fichier 1 et balayer le 2 en recherchant cela, si trouver, tester avec une longueur n + 1, etc .... sinon recommencer en partant de la position 1, etc ...

Plus la longueur mini n est grande plus rapide le traitement.