標題: A LETTER-ORIENTED PERFECT HASHING SCHEME BASED UPON SPARSE TABLE COMPRESSION
作者: CHANG, CC
WU, TC
資訊科學與工程研究所
Institute of Computer Science and Engineering
關鍵字: PERFECT HASHING FUNCTIONS;LETTER-ORIENTED HASHING;SPARSE TABLE COMPRESSION;ROW DISPLACEMENT METHOD
公開日期: 1-Jan-1991
摘要: In this paper, a new letter-oriented perfect hashing scheme based on Ziegler's row displacement method is presented. A unique n-tuple from a given set of static letter-oriented key words can be extracted by a heuristic algorithm. Then the extracted distinct n-tuples are associated with a 0/1 sparse matrix. Using a sparse matrix compression technique, a perfect hashing function on the key words is then constructed.
URI: http://hdl.handle.net/11536/3938
ISSN: 0038-0644
期刊: SOFTWARE-PRACTICE & EXPERIENCE
Volume: 21
Issue: 1
起始頁: 35
結束頁: 49
Appears in Collections:Articles


Files in This Item:

  1. A1991EV05600003.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.