Qual è il valore hash di ciascun membro del gruppo? Prima del modding?

Question

Qual è il valore hash di ciascun membro del gruppo? Prima del modding?

#1 da (1 voti)

-1

Questa non è una domanda correlata al codice ma si riferisce a C. Ci viene dato:

Amy's club has grown and now includes the following members: Abel, Abigail, Abraham, Ada, Adam, Adrian, Adrienne, Agnes, Albert, Alex, Alfred, Alice

Find what value would be computed by Amy's hash function for each member of the group, before modding by the table size?

Non sono sicuro di cosa intendano per modding PRIMA, perché non mostreremmo l'equazione mod come Abel: 4% 6 = 4, come parte della risposta?

Now, assume we use Amy's hash function and assign each member to a bucket by simply modding the hash value (obtained from part a) by the number of buckets. Determine how many elements would be assigned to each bucket (assume hashing with chaining) for a hash table of size 6. Do the same for a hash table of size 13. c. What are the load factors of these two tables?

Apprezzerei molto una spiegazione perché non sono sicuro di come calcolare esattamente le risposte a questi problemi e non ho trovato un buon esempio, quindi una spiegazione approfondita sarebbe molto apprezzata.

c hashing

posta androidguy 02.12.2015 - 20:23

fonte

1 risposta

Leggi altre domande sui tag c hashing

Il lato client dovrebbe avere un log? [chiuso] Approccio per inviare aggiornamenti di dati ai client degli iscritti C #

score 1 · Accepted Answer

Questo sembra un compito a casa. Non farò i compiti per te, ma qui ci sono alcuni suggerimenti nella giusta direzione. Consiglio di consultare le tabelle hash in generale.

Hai una funzione di hash che non è fornita nella domanda. È usato per posizionare gli oggetti in una tabella hash.

Per prima cosa, devi calcolare i valori hash. In genere questa funzione consuma un oggetto di un determinato tipo e restituisce una sorta di valore intero utilizzando l'intero intervallo del tipo intero (ad esempio 32 bit). Questo è ciò che la prima parte della domanda si pone: utilizzando la funzione di hash, quali sono i valori hash?

Per posizionare gli elementi nella tabella hash, è necessario ridimensionare questi valori hash alla dimensione della tabella. Ad esempio: se la tabella è la dimensione 6, il modo tipico per farlo è prendere hash % 6 e questo è l'indice nella tabella hash o il suo "bucket".

L'ultima parte della tua domanda sta chiedendo il fattore di carico. Questo è semplicemente il rapporto tra gli elementi e il numero totale di voci della tabella hash (cioè la dimensione dell'array).