<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

A scheme for constructing ordered minimal perfect hashing functions

Name: A scheme for constructing ordered minimal perfect hashing functions
Creator: Chin-Chen Chang
Keywords: Data structures, Information storage and retrieval of data, minimal perfect hashing functions, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

descriptionPublicationkeyboard_double_arrow_right Article 01 Sep 1986 English Publisher:Elsevier BVJournal:Information Sciences, volume 39, pages 187-195 (issn: 0020-0255,

Authors: Chin-Chen Chang;

doi: 10.1016/0020-0255(86)90033-2

A scheme for constructing ordered minimal perfect hashing functions

- Summary
- Subjects
- Metrics

Abstract

This paper describes a method to be used for the organization and retrieval of data. Jaeschke proposed the function \(h(k)=\lfloor C/(Dk+E)\rfloor mod n\), where n is the size of a given key set, for constructing minimal perfect hashing functions. We propose another minimal perfect hashing scheme based upon number theory, with the function \(h(k)=\lfloor C/T(k)\rfloor mod n\). The keys can be stored in ascending order by applying this hashing function. A straightforward method to calculate the important parameter C is presented.

Related Organizations

National Chung Hsing University
Taiwan

Keywords

Data structures, Information storage and retrieval of data, minimal perfect hashing functions

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	3
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Average

Fields of Science

engineering and technology

electrical engineering, electronic engineering, information engineering

Fields of Science

engineering and technology

electrical engineering, electronic engineering, information engineering

Upload OA version

Are you the author? Do you have the OA version of this publication?

uploadUpload now!