Una famiglia di funzioni hash è universale se Puoi trovare ulteriori informazioni sull'hash universale in questo articolo di Wikipedia .
Il concetto di hashing universale è ora una parte standard dei corsi di laurea sulla struttura dei dati. Sarebbe bello poter motivare gli studenti sull'importanza dell'hashing universale nelle applicazioni industriali. Quindi la mia domanda è:
Le costruzioni della famiglia universale di funzioni hash sono importanti nella pratica? Se la risposta è sì, ti piacerebbe condividere alcune interessanti applicazioni industriali che hai visto?
Mi aspetto che tutte le implementazioni di strutture di hash generiche che vogliono raggiungere (ammortizzate / previste / reali) costi di tempo costanti per l'inserimento, la ricerca e la rimozione (che è l'unica ragione per cui ci preoccupiamo di hash in primo luogo) hanno bisogno di un modo affidabile per costruire funzioni di hashing "buone". L'hash universale è un tentativo (riuscito) di formalizzare ciò che è una "buona" funzione di hashing e ci fornisce anche strumenti per generare tali funzioni in modo efficiente per chiavi arbitrarie. Dal momento che non ho alcuna esperienza nel settore, questo è tutto da un punto di vista teorico, ma mi aspetto molto che siano la strada da percorrere.
—
G. Bach,
@ G.Bach Grazie per i tuoi commenti. Ma voglio sentire le opinioni da un punto di vista industriale.
—
Dai,
@Dai Questo probabilmente non è il posto giusto per ottenere dichiarazioni dall'industria, però.
—
Raffaello