Results 1 to 10 of about 115,913 (217)
Fast Scalable Construction of (Minimal Perfect Hash) Functions [PDF]
, 2016 Recent advances in random linear systems on finite fields have paved the way for the construction of constant-time data structures representing static functions and minimal perfect hash functions using less space with respect to existing techniques.
A Goerdt +13 more
core +6 more sources
A polynomial time generator for minimal perfect hash functions [PDF]
Communications of the ACM, 1985 A perfect hash function PHF is an injection F from a set W of M objects into the set consisting of the first N nonnegative integers where N ⩾ M. If N = M, then F is a minimal perfect hash function, MPHF. PHFs are useful for the compact storage and fast retrieval of frequently used objects such as reserved words in a programming language or commonly ...
Thomas J. Sager
semanticscholar +4 more sources
An informal analysis of perfect hash function search
Applied Mathematics Letters, 1989 AbstractA brief explanation of perfect hash function search is presented followed by an informal analysis of the problem.
Nick Cercone, Max Krause
semanticscholar +4 more sources
Finding minimal perfect hash functions [PDF]
ACM SIGCSE Bulletin, 1986 A heuristic is given for finding minimal perfect hash functions without extensive searching. The procedure is to construct a set of graph (or hypergraph) models for the dictionary, then choose one of the models for use in constructing the minimal perfect hashing function.
Gary Haggard, Kevin Karplus
+6 more sources
Efficient Cancelable Template Generation Based on Signcryption and Bio Hash Function
Axioms, 2022 Cancelable biometrics is a demanding area of research in which a cancelable template conforming to a biometric is produced without degrading the efficiency.
Vani Rajasekar +5 more
doaj +2 more sources
Balanced families of perfect hash functions and their applications [PDF]
ACM Transactions on Algorithms, 2010 The construction of perfect hash functions is a well-studied topic. In this article, this concept is generalized with the following definition. We say that a family of functions from [ n ] to [ k ] is a δ-balanced ( n,k )-family of perfect hash functions if for every
Noga Alon, Shai Gutner
openalex +6 more sources
High Performance Construction of RecSplit Based Minimal Perfect Hash Functions [PDF]
Embedded Systems and Applications, 2022 A minimal perfect hash function (MPHF) bijectively maps a set S of objects to the first |S| integers. It can be used as a building block in databases and data compression.
Dominik Bez +3 more
openalex +3 more sources
Parallel and External-Memory Construction of Minimal Perfect Hash Functions with PTHash [PDF]
IEEE Transactions on Knowledge and Data Engineering, 2021 A function $f : U \to \lbrace 0,\ldots,n-1\rbrace$f:U→{0,...,n-1} is a minimal perfect hash function for a set $S \subseteq U$S⊆U of size $n$n, if $f$f bijectively maps $S$S into the first $n$n natural numbers.
Giulio Ermanno Pibiri, Roberto Trani
openalex +3 more sources
A letter oriented minimal perfect hashing function [PDF]
ACM SIGPLAN Notices, 1982 Cichelli has presented a simple method for constructing minimal perfect hash tables of identifiers for small static word sets. The hash function value for a word is computed as the sum of the length of the word and the values associated with the first and last letters of the word.
Curtis R. Cook, R. R. Oldehoeft
openalex +3 more sources
Hash and Displace: Efficient Evaluation of Minimal Perfect Hash Functions [PDF]
BRICS Report Series, 1999 A new way of constructing (minimal) perfect hash functions is described. The<br />technique considerably reduces the overhead associated with resolving buckets in two-level hashing schemes. Evaluating a hash function requires just one multiplication and a few additions apart from primitive bit operations.
Rasmus Pagh
openalex +4 more sources