C'è un euristico o una funzione per determinare se due matrici di numeri interi sono uguali o simili

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

Domanda

Quello che sto cercando di fare è determinare la "vicinanza" o quanto siano simili array di numeri interi (o array di byte, non importa). Ad esempio, diciamo a = [0, 1, 2, 3, 4], b = [0, 2, 1, 3, 4], e c = [1, 4, 2, 0, 3]. C'è una funzione per determinarlo a è più vicino a b di c è?

Quindi la funzione che sto cercando penso dovrebbe essere simile a SHA, ma senza il effetto valanghe. Gli esempi che do sono l'utilizzo di matrici di numeri interi, ma ovviamente questo dovrebbe funzionare anche su qualsiasi flusso arbitrario di dati.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top