Filtri della distanza di Bloom di Hamming
-
04-11-2019 - |
Domanda
Nell'introduzione di Filtri di fioritura sensibili alla distanza Gli autori affermano:
La distanza relativa di keting tra due filtri di fioritura (della stessa dimensione e creata con le stesse funzioni hash) può essere utilizzata come misura della somiglianza dei set sottostanti.
Questa affermazione è seguita da un riferimento a un altro documento, che non ha potuto chiarire questa affermazione per me.
Domanda: Qual è la relazione precisa tra la distanza di martello di due filtri di fioritura e la somiglianza dei set corrispondenti?
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange