Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Sluit u aan bij Reverso, het is gratis en gemakkelijk!
perfect hash function
Vertaling van "perfect hash function" in Frans
fonction de hachage parfait
The minimal perfect hash function can, thereby, be derived in parallel and can consume substantially less storage space.
La fonction de hachage parfait minimal peut, ainsi, être dérivée en parallèle et peut consommer sensiblement moins d'espace de stockage.
Using a perfect hash function is best in situations where there is a frequently queried large set, S, which is seldom updated.
L'utilisation d'une fonction de hachage parfait est préférable dans les situations où il existe un grand ensemble fréquemment interrogé, S, qui est rarement mis à jour.
Disadvantages of perfect hash functions are that S needs to be known for the construction of the perfect hash function.
Les inconvénients des fonctions de hachage parfait sont que S doit être connu pour la construction de la fonction de hachage parfait.
In computer science, a perfect hash function h for a set S is a hash function that maps distinct elements in S to a set of m integers, with no collisions.
En informatique, une fonction de hachage parfait h pour un ensemble S est une fonction de hachage qui associe des éléments distincts de S à un ensemble de m entiers, sans collisions.
A perfect hash function can, as any hash function, be used to implement hash tables, with the advantage that no collision resolution has to be implemented.
Une fonction de hachage parfait peut, comme toute fonction de hachage, être utilisée pour implémenter des tables de hachage, avec l'avantage qu'aucun mécanisme de résolution de collisions ne doit être implémenté.
according to one embodiment, a perfect hash function is generated for data objects stored in a data storage system
selon un mode de réalisation, une fonction de hachage parfait est générée pour des objets de données enregistrés dans un système de stockage de données
To further save storage space, the internal state of each individual minimal perfect hash function can be further compressed using algorithms exploiting a skewed distribution of values in a lookup table comprising the internal state.
Pour économiser davantage d'espace de stockage, l'état interne de chaque fonction de hachage parfait minimal individuel peut être en outre comprimé en utilisant des algorithmes exploitant une distribution asymétrique de valeurs dans un tableau de conversion comprenant l'état interne.
for each of the data objects, a hash operation is performed using the perfect hash function to indicate whether the respective data object is alive
pour chacun des objets de données, une opération de hachage est effectuée au moyen de la fonction de hachage parfait pour indiquer si l'objet de données respectif est actif
a minimal perfect hash function can be created for input data by dividing the input data into multiple collections, with each collection comprising fewer elements that the input data as a whole
une fonction de hachage parfait minimal pouvant être créée pour des données d'entrée en divisant des données d'entrée en de multiples collections, chaque collection comprenant moins d'éléments que les données d'entrée dans leur ensemble
A simple implementation of order-preserving minimal perfect hash functions with constant access time is to use an (ordinary) perfect hash function or cuckoo hashing to store a lookup table of the positions of each key.
Une implémentation simple des fonctions de hachage parfait minimal préservant l'ordre avec un temps d'accès constant consiste à utiliser une fonction de hachage parfait (ordinaire) ou un hachage coucou pour stocker une table de recherche des positions de chaque clé.
A perfect hash function with values in a limited range can be used for efficient lookup operations, by placing keys from S (or other associated values) in a lookup table indexed by the output of the function.
Une fonction de hachage parfait avec des valeurs dans une plage limitée peut être utilisée pour des opérations de recherche efficaces, en plaçant les clés de S (ou d'autres valeurs associées) dans une table de correspondance indexée par les valeurs de sortie de la fonction.
A modified version of this two-level scheme with a larger number of values at the top level can be used to construct a perfect hash function that maps S into a smaller range of length n + o(n).
Une version modifiée de ce schéma à deux niveaux avec un plus grand nombre de valeurs au niveau supérieur peut être utilisée pour construire une fonction de hachage parfait qui envoie S dans une plage plus petite de longueur n + o (n).
For frequently changing S dynamic perfect hash functions may be used at the cost of additional space. The space requirement to store the perfect hash function is in O(n).
Pour changer fréquemment S, des fonctions de hachage parfait dynamiques peuvent être utilisées au prix d'un espace supplémentaire. L'espace requis pour stocker la fonction de hachage parfait est en O (n).
Synoniemen voor perfect hash function in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 17. Exact: 17. Verstreken tijd: 42 ms.
