Other Scholarly Content

 

Dynamic visual display of a letter oriented minimal perfect hash function Public Deposited

Analytics

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/defaults/p8418w490

Descriptions

Attribute NameValues
Creator
Abstract
  • University Honors Program Senior Project. Many times the study of the behavior of an algorithm can be inhibited by the inability to actually see exactly what the algorithm does. Static diagrams and verbal descriptions are often not enough to provide real insight into the behavior of an algorithm. It would be useful to be able to watch the manipulation of the data as it occurs, in a dynamic visual display. This display would help point out inefficiencies in the algorithm, and possibly suggest new heuristics. The visual display of a hash function is presented as an example of this concept. The function to be displayed is a letter oriented minimal perfect hash function developed by Cook and Oldehoeft, originally implemented in Pascal. For this project, the Pascal version was translated into Concurrent Euclid and implemented on a Tektronix Magnolia workstation. The visual display of the function utilizes features for absolute cursor positioning, rendition control, and window manipulation available on the Magnolia. The purpose of this project was not to create a general program for the dynamic visual display of algorithms; rather, it was to provide an example of the usefulness of such a display in the study of algorithm behavior. The hash function presented is but one possible application of the concept of dynamic visual display.
Resource Type
Date Issued
Degree Level
Degree Field
Academic Affiliation
Rights Statement
Publisher
Peer Reviewed
Language

Relationships

Parents:

This work has no parents.

Items

Thumbnail Title Date Uploaded Visibility Actions
Brandaw_Eric_S_1985_03_18.pdf 2023-03-23 Public