Domande con tag 'hashing'

domande con tag
2
risposte

Tabella hash di progettazione con semplice funzione di hash

Voglio imparare a progettare la tabella Hash con una semplice funzione di hash per una migliore comprensione. Comprendo che la tabella hash funzionerà finché la funzione hash associa ogni chiave a un numero intero non negativo inferiore alla dim...
posta 15.04.2014 - 08:39
3
risposte

qual è la struttura interna dei dati javascript?

Considera un oggetto js di base: var obj={x:1,y:'2'}; È memorizzato internamente come una tabella hash o js utilizza un meccanismo diverso per coppie di valori chiave? Se sono tabelle hash qualcuno sa come gestiscono le collisioni?     
posta 20.04.2014 - 20:32
2
risposte

Qual è l'algoritmo di hash a senso unico più corto?

Ho un ID di 24 caratteri che è garantito essere univoco. Mi piacerebbe accorciare questo a caratteri 7-10 (o anche più brevi). Se generassi un id breve casualmente, dovrei controllare ogni volta se questo shortid è disponibile. Esiste un algorit...
posta 17.07.2014 - 16:27
1
risposta

Come testare se un algoritmo di hash è buono? [duplicare]

Ho creato un algoritmo di hash e vorrei testare se è utilizzabile. Cosa devo testare e come?     
posta 16.12.2012 - 12:02
0
risposte

LSH per un elenco di parole

Sto cercando di scrivere un correttore ortografico, ho una lista di parole enorme (almeno 500K, a causa della natura della lingua). La performance ne risentirebbe molto se avessi la distanza di lavenshtein di tutte le parole nella wordlist nella...
posta 27.11.2018 - 18:44
0
risposte

Lo schema per le impronte digitali di Rabin con un polinomio casuale è una famiglia di funzioni hash universale?

Supponiamo di avere un numero di collisioni più grande del previsto nella mia tabella hash che ha 2 ^ w bucket (metà dei quali vuoti). Quindi scelgo un nuovo polinomio CRC casuale che genera valori di controllo w-bit (cioè, un valore w + 1 bit c...
posta 16.06.2015 - 08:19
3
risposte

Perché dovrei aver bisogno di "equals" se ho già "hashcode"?

Ho una domanda sul perché abbiamo bisogno di uguali se abbiamo hashcode. Il mio primo tentativo è stato la risposta perché collisione. Ma abbiamo corretto il punto di partenza con l'ipotesi che non abbiamo molti oggetti quindi non c'è nessuna...
posta 14.01.2016 - 21:48
2
risposte

Perché una tabella hash? Perché non solo un array associativo non hash?

Ho imparato a utilizzare un hashtable per controllare in modo efficiente gli elementi di un elenco senza doverli scorrere per intero, ma c'è una cosa che non riesco a ottenere: Perché le chiavi hash? Sembra: var wordList = { 'aa' :...
posta 22.07.2014 - 23:26
2
risposte

Perché abbiamo bisogno di strutture dati diverse da HashMap

Map (o HashMap) richiede un tempo costante per Insert, Remove e Retrieve. Mentre tutte le altre strutture di dati che conosco finora, non impiegano un tempo costante e il loro tempo per le operazioni di cui sopra dipende dalla dimensione dell'in...
posta 21.01.2017 - 09:47
2
risposte

L'hash è calcolato prima / dopo la compressione?

Ho avuto una domanda riguardante la compressione e il calcolo del checksum / hash dei dati. Vorrei sapere se il checksum deve essere calcolato prima o dopo la compressione dei dati prima della trasmissione. Qualcuno potrebbe spiegarlo per pot...
posta 08.10.2014 - 22:24