perfect hash functions

70

ALENEX
2009

191views Algorithms» more ALENEX 2009»

Theory and Practise of Monotone Minimal Perfect Hashing

14 years 5 months ago

Minimal perfect hash functions have been shown to be useful to compress data in several data management tasks. In particular, order-preserving minimal perfect hash functions [10] ...

Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Seba...

claim paper

Read More »

45

click to vote

ICONIP
1998

144views Information Technology» more ICONIP 1998»

An Application of ELISA to Perfect Hashing with Deterministic Ordering

14 years 5 months ago

Download www.mat.uniroma2.it

This paper describes a practical application of a novel terminal attractor algorithm to the construction of Perfect Hash Functions (PHF) for a prede ned set of keys. The proposed ...

Monica Bianchini, Stefano Fanelli, Marco Gori

claim paper

Read More »

47

click to vote

SIGIR
1992
ACM

119views Information Technology» more SIGIR 1992»

A Faster Algorithm for Constructing Minimal Perfect Hash Functions

14 years 8 months ago

Download cmph.sourceforge.net

Our previous research on one-probe access to large collections of data indexed by alphanumeric keys has produced the first practical minimal perfect hash functions for this proble...

Edward A. Fox, Qi Fan Chen, Lenwood S. Heath

claim paper

Read More »

54

click to vote

WG
1993
Springer

124views Theoretical Computer Science» more WG 1993»

Graphs, Hypergraphs and Hashing

14 years 8 months ago

Download dimacs.rutgers.edu

Minimal perfect hash functions are used for memory eﬃcient storage and fast retrieval of items from static sets. We present an inﬁnite family of eﬃcient and practical algori...

George Havas, Bohdan S. Majewski, Nicholas C. Worm...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers