Matches in SemOpenAlex for { <https://semopenalex.org/work/W1600184780> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1600184780 endingPage "206" @default.
- W1600184780 startingPage "201" @default.
- W1600184780 abstract "Hash functions are among the oldest and most widely used data structures in computer science, originating in 1953. This dissertation examines current theory on hash functions and proposes new techniques for analyzing open address hash functions. In particular, the uniform hashing properties are shown to be insufficient to characterize overall performance of hash functions. Instead, it is asserted that the properties of a good hash function are the same as the necessary conditions for chaos. Using dynamical system measures, hash function properties can be measured and improved upon to create better open address hash functions. A new exponential hash function is derived and shown to be better than the current state-of-the-art, double hashing, for many clustered data sets. While it does not always outperform double hashing, exponential hashing suffers none of the performance peaks and valleys that double hashing does. Actual performance measurements are supported by dynamic system measurements in both the integer and real domains. In addition, a new spatial bound for minimal perfect hashing is derived. It is shown that the complexity of a hash function is no greater than the algorithmic complexity of the data set being hashed. As a result, the minimum perfect hash function size can be bounded by the entropy of the data set, since the number of small perfect hash functions is very limited. Further, it is shown that minimal perfect hash functions are not computable for general data sets." @default.
- W1600184780 created "2016-06-24" @default.
- W1600184780 creator A5027469960 @default.
- W1600184780 date "1997-01-01" @default.
- W1600184780 modified "2023-09-26" @default.
- W1600184780 title "An exponential open hashing function based on dynamical systems theory" @default.
- W1600184780 hasPublicationYear "1997" @default.
- W1600184780 type Work @default.
- W1600184780 sameAs 1600184780 @default.
- W1600184780 citedByCount "3" @default.
- W1600184780 crossrefType "journal-article" @default.
- W1600184780 hasAuthorship W1600184780A5027469960 @default.
- W1600184780 hasConcept C108546238 @default.
- W1600184780 hasConcept C11413529 @default.
- W1600184780 hasConcept C116058348 @default.
- W1600184780 hasConcept C118615104 @default.
- W1600184780 hasConcept C122907437 @default.
- W1600184780 hasConcept C135783594 @default.
- W1600184780 hasConcept C138111711 @default.
- W1600184780 hasConcept C150909736 @default.
- W1600184780 hasConcept C187062812 @default.
- W1600184780 hasConcept C190157925 @default.
- W1600184780 hasConcept C33923547 @default.
- W1600184780 hasConcept C38652104 @default.
- W1600184780 hasConcept C41008148 @default.
- W1600184780 hasConcept C67388219 @default.
- W1600184780 hasConcept C80444323 @default.
- W1600184780 hasConcept C87431388 @default.
- W1600184780 hasConcept C99138194 @default.
- W1600184780 hasConceptScore W1600184780C108546238 @default.
- W1600184780 hasConceptScore W1600184780C11413529 @default.
- W1600184780 hasConceptScore W1600184780C116058348 @default.
- W1600184780 hasConceptScore W1600184780C118615104 @default.
- W1600184780 hasConceptScore W1600184780C122907437 @default.
- W1600184780 hasConceptScore W1600184780C135783594 @default.
- W1600184780 hasConceptScore W1600184780C138111711 @default.
- W1600184780 hasConceptScore W1600184780C150909736 @default.
- W1600184780 hasConceptScore W1600184780C187062812 @default.
- W1600184780 hasConceptScore W1600184780C190157925 @default.
- W1600184780 hasConceptScore W1600184780C33923547 @default.
- W1600184780 hasConceptScore W1600184780C38652104 @default.
- W1600184780 hasConceptScore W1600184780C41008148 @default.
- W1600184780 hasConceptScore W1600184780C67388219 @default.
- W1600184780 hasConceptScore W1600184780C80444323 @default.
- W1600184780 hasConceptScore W1600184780C87431388 @default.
- W1600184780 hasConceptScore W1600184780C99138194 @default.
- W1600184780 hasLocation W16001847801 @default.
- W1600184780 hasOpenAccess W1600184780 @default.
- W1600184780 hasPrimaryLocation W16001847801 @default.
- W1600184780 hasRelatedWork W104500322 @default.
- W1600184780 hasRelatedWork W1589648496 @default.
- W1600184780 hasRelatedWork W1781587470 @default.
- W1600184780 hasRelatedWork W1985245705 @default.
- W1600184780 hasRelatedWork W2003967295 @default.
- W1600184780 hasRelatedWork W2008682098 @default.
- W1600184780 hasRelatedWork W2034428381 @default.
- W1600184780 hasRelatedWork W2058884257 @default.
- W1600184780 hasRelatedWork W2058957542 @default.
- W1600184780 hasRelatedWork W2063419876 @default.
- W1600184780 hasRelatedWork W2090475802 @default.
- W1600184780 hasRelatedWork W2164322063 @default.
- W1600184780 hasRelatedWork W2186134513 @default.
- W1600184780 hasRelatedWork W2364735981 @default.
- W1600184780 hasRelatedWork W2376661060 @default.
- W1600184780 hasRelatedWork W2391351799 @default.
- W1600184780 hasRelatedWork W2546778643 @default.
- W1600184780 hasRelatedWork W3147234119 @default.
- W1600184780 hasRelatedWork W42544778 @default.
- W1600184780 hasRelatedWork W1656296706 @default.
- W1600184780 isParatext "false" @default.
- W1600184780 isRetracted "false" @default.
- W1600184780 magId "1600184780" @default.
- W1600184780 workType "article" @default.