Implementation of a Perfect Hash Function Scheme

Files

TR-89-09.pdf (2.63 MB)
Downloads: 2636

TR Number

TR-89-09

Date

1989-03-01

Journal Title

Journal ISSN

Volume Title

Publisher

Department of Computer Science, Virginia Polytechnic Institute & State University

Abstract

This report surveys the recent development in computing perfect hash functions, and in particular, closely examines an algorithm proposed by Thomas Sager. An implementation of that algorithm in C has been done to demonstrate and verify the behavior of the algorithm for various settings of parameters.

Description

Keywords

Citation