Questions marquées «hash-function»

4
Existe-t-il une fonction de hachage pour une collection (c'est-à-dire plusieurs ensembles) d'entiers présentant de bonnes garanties théoriques?
Je suis curieux de savoir s'il existe un moyen de stocker un hachage d'un ensemble multiple d'entiers possédant les propriétés suivantes, idéalement: Il utilise O (1) espace Il peut être mis à jour pour refléter une insertion ou une suppression dans le temps O (1) Deux collections identiques (c.-à-d. Des …



1
Hash de filtres Bloom: plus ou plus gros?
Dans l'implémentation d'un filtre Bloom, l'approche traditionnelle nécessite plusieurs fonctions de hachage indépendantes. Kirsch et Mitzenmacher ont montré que vous n'en avez besoin que de deux et que vous pouvez générer le reste sous forme de combinaisons linéaires. Ma question est: quelle est vraiment la différence entre deux fonctions de …





1
Existe-t-il des algorithmes de hachage «réflexifs»?
Existe-t-il une classe d'algorithmes de hachage, qu'ils soient théoriques ou pratiques, de sorte qu'un algorithme de la classe puisse être considéré comme «réflexif» selon une définition donnée ci-dessous: hash1 = algo1 ("texte d'entrée 1") hash1 = algo1 ("texte d'entrée 1" + hash1) L'opérateur + peut être une concaténation ou toute …




1
Comment Knuth a-t-il dérivé A?
Lorsque nous interprétons les clés comme des nombres naturels, nous pouvons utiliser la formule suivante. h(k)=⌊m(kAmod1)⌋h(k)=⌊m(kAmod1)⌋\begin{equation} h(k) = \lfloor m (kA\bmod{1}) \rfloor \end{equation} Ce que j'ai du mal à comprendre, c'est comment nous choisissons la valeur de A où: 0&lt;A&lt;10&lt;A&lt;1\begin{equation} 0 < A < 1 \end{equation} Selon Knuth, une valeur …


En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.