#### Filter Results:

- Full text PDF available (10)

#### Publication Year

1966

2010

- This year (0)
- Last 5 years (0)
- Last 10 years (8)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Frank E. Muth, Alan L. Tharp
- Inf. Process. Manage.
- 1977

- Richard Holcomb, Alan L. Tharp
- Int. J. Hum. Comput. Interaction
- 1991

- Marshall D. Brain, Alan L. Tharp
- Softw., Pract. Exper.
- 1989

This article presents a procedure for constructing a near-perfect hashing function. The procedure, which is a modification of Cichelli’s algorithm, builds the near-perfect hashing function sufficiently fast to allow larger word sets to be used than were previously possible. The improved procedure is the result of examining the original algorithm for the… (More)

- Marshall D. Brain, Alan L. Tharp
- Inf. Syst.
- 1990

This article presents a simple algorithm for packing sparse 2-D arrays into minimal I-D arrays in O(r?) time. Retrieving an element from the packed I-D array is O(l). This packing algorithm is then applied to create minimal perfect hashing functions for large word lists. Many existing perfect hashing algorithms process large word lists by segmenting them… (More)

- Usha Kotamarti, Alan L. Tharp
- JASIS
- 1990

- Alan L. Tharp
- SIGCSE '82
- 1982

With the diversity of high-level programming languages available, selecting the “right” one for a computer science curriculum or course can be a befuddling process. For a multitude of reasons, such as the manner in which students approach problems to the utilization of scarce computing resources, the ramifications of a decision on the choice of… (More)

- Timothy M. Klein, Kenneth J. Parzygnat, Alan L. Tharp
- Inf. Syst.
- 1991

- Alan L. Tharp
- Information Storage and Retrieval
- 1973

- Alan L. Tharp
- 1988

- Marshall D. Brain, Alan L. Tharp
- IEEE Trans. Knowl. Data Eng.
- 1994

4any current perfect hashing algorithms suffer from the problem of pattern collisions. In this paper, a perfect hashing technique that uses array-based tries and a simple sparse matrix packing algorithm is introduced. This technique eliminates all pattern collisions, and because of this it can be used to form ordered minimal perfect hash functions on… (More)