Forum libero

tani

mi pare che qui siate gli unici che capiscono qualcosa di informatica, specialmente avvelentani mi pare che si occupi di informatica teorica

quindi vi chiedo se per piacere potete fornirmi qualche link o qualche titolo di letteratura specifica che tratti di questo problema:

ho degli insiemi numerici ordinati contenenti numeri da 0 a 100 in una tabella di database.

Viene applicato un algoritmo di matching che permette di definire la vicinanza fra due generici insiemi in termini percentuali; questo comporta ovviamente l'applicazione dell'algoritmo per tutti gli elementi di tutte le righe dell'insieme, cosa alquanto pesante.

La mia domanda è: esiste un qualche algoriTmo che crei un digest o un hashing degli insiemi di valori e permetta di fare i confronti sugli hash e non di riapplicare l'algoritmo tutte le volte?

Escludendo da subito la soluzione bovina di memorizzare in una tabella il risultato del confronto di ogni riga con tutte le altre righe... il prodotto scalare per se stesso di un insieme di elementi che potrebbe arrivare ad un ordine di grandezza 10 alla 6 non è proponibile, direi

grazie in anticipo a tutti se siete in grado di fornirmi qualche indirizzo esatto

p.s. questo non è un orologione gigante