Y a-t-il une heuristique ou une fonction pour déterminer si deux tableaux d'entiers sont similaires ou similaires

cs.stackexchange https://cs.stackexchange.com/questions/86964

Question

Ce que j'essaie de faire, c'est de déterminer la «proximité» ou à quel point les tableaux d'entiers sont similaires (ou des tableaux d'octets, peu importe). Par exemple, disons a = [0, 1, 2, 3, 4], b = [0, 2, 1, 3, 4], et c = [1, 4, 2, 0, 3]. Y a-t-il une fonction pour déterminer que a est plus proche de b que c est?

Donc la fonction que je recherche, je pense, devrait être similaire à Sha, mais sans le effet d'avalanche. Les exemples que je donne utilisent des tableaux d'entiers, mais évidemment, cela devrait également fonctionner sur n'importe quel flux arbitraire de données.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top