ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

An algebraic approach to Cichelli's perfect hashing (1989)

Gori, M. ; Soda, G.

Springer

BIT 29 (1989), S. 2-13

add to mindlist on the mindlist

Details

ISSN: 1572-9125

Keywords: E2

Source: Springer Online Journal Archives 1860-2000

Topics: Mathematics

Notes: Abstract The aim of this paper is to describe a new approach to building minimal and perfect hash functions for a predefined set of keys. Several papers have dealt with this problem and proposed various kinds of functions. This study is based on a function whose address depends both on the letter codes and the letter position in the key, and therefore represents an extension of Cichelli's function. The weights associated with the position are considered to be fixed, and letter code computing is considered to be an interpolation problem. As a result, hash building only requires the solution of an algebraic linear system and then the time complexity is polynomialO(n 3).

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01932700

Permalink

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit