Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079868693> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2079868693 endingPage "78" @default.
- W2079868693 startingPage "69" @default.
- W2079868693 abstract "The research reported in this paper derives from the recent algorithm of Cichelli (1980) for computing machine-independent, minimal perfect hash functions of the form:hash value: hash key length + associated value of the key's first letter + associated value of the key's last letterA minimal perfect hash function is one which provides single probe retrieval from a minimally-sized table of hash identifiers [ keys]. Cichelli's hash function is machine-independent because the character code used by a particular machine never enters into the hash calculation.Cichelli's algorithm uses a simple backtracking process to find an assignment of non-negative integers to letters which results in a perfect minimal hash function. Cichelli employs a twofold ordering strategy which rearranges the static set of keys in such a way that hash value collisions will occur and be resolved as early as possible during the backtracking process. This double ordering provides a necessary reduction in the size of the potentially large search space, thus considerably speeding the computation of associated values.In spite of Cichelli's ordering strategies, his method is found to require excessive computation to find hash functions for sets of keys with more than about 40 members. Cichelli's method is also limited since two keys with the same first and last letters and the same length are not permitted.Alternative algorithms and their implementations will be discussed in the next section; these algorithms overcome some of the difficulties encountered when using Cichelli's original algorithm. Some experimental results are presented, followed by a discussion of the application of perfect hash functions to the problem of natural language lexicon design." @default.
- W2079868693 created "2016-06-24" @default.
- W2079868693 creator A5030700018 @default.
- W2079868693 creator A5041274231 @default.
- W2079868693 creator A5071898079 @default.
- W2079868693 date "1981-05-21" @default.
- W2079868693 modified "2023-10-14" @default.
- W2079868693 title "Lexicon design using perfect hash functions" @default.
- W2079868693 cites W1551729744 @default.
- W2079868693 cites W1992872797 @default.
- W2079868693 cites W2005814556 @default.
- W2079868693 cites W2051922558 @default.
- W2079868693 cites W2126441872 @default.
- W2079868693 cites W4231509999 @default.
- W2079868693 doi "https://doi.org/10.1145/1015579.810965" @default.
- W2079868693 hasPublicationYear "1981" @default.
- W2079868693 type Work @default.
- W2079868693 sameAs 2079868693 @default.
- W2079868693 citedByCount "0" @default.
- W2079868693 crossrefType "journal-article" @default.
- W2079868693 hasAuthorship W2079868693A5030700018 @default.
- W2079868693 hasAuthorship W2079868693A5041274231 @default.
- W2079868693 hasAuthorship W2079868693A5071898079 @default.
- W2079868693 hasConcept C108546238 @default.
- W2079868693 hasConcept C11413529 @default.
- W2079868693 hasConcept C122907437 @default.
- W2079868693 hasConcept C135783594 @default.
- W2079868693 hasConcept C138111711 @default.
- W2079868693 hasConcept C190157925 @default.
- W2079868693 hasConcept C199360897 @default.
- W2079868693 hasConcept C27353603 @default.
- W2079868693 hasConcept C41008148 @default.
- W2079868693 hasConcept C67388219 @default.
- W2079868693 hasConcept C80444323 @default.
- W2079868693 hasConcept C87431388 @default.
- W2079868693 hasConcept C99138194 @default.
- W2079868693 hasConceptScore W2079868693C108546238 @default.
- W2079868693 hasConceptScore W2079868693C11413529 @default.
- W2079868693 hasConceptScore W2079868693C122907437 @default.
- W2079868693 hasConceptScore W2079868693C135783594 @default.
- W2079868693 hasConceptScore W2079868693C138111711 @default.
- W2079868693 hasConceptScore W2079868693C190157925 @default.
- W2079868693 hasConceptScore W2079868693C199360897 @default.
- W2079868693 hasConceptScore W2079868693C27353603 @default.
- W2079868693 hasConceptScore W2079868693C41008148 @default.
- W2079868693 hasConceptScore W2079868693C67388219 @default.
- W2079868693 hasConceptScore W2079868693C80444323 @default.
- W2079868693 hasConceptScore W2079868693C87431388 @default.
- W2079868693 hasConceptScore W2079868693C99138194 @default.
- W2079868693 hasIssue "2-3" @default.
- W2079868693 hasLocation W20798686931 @default.
- W2079868693 hasOpenAccess W2079868693 @default.
- W2079868693 hasPrimaryLocation W20798686931 @default.
- W2079868693 hasRelatedWork W1493980934 @default.
- W2079868693 hasRelatedWork W2069568684 @default.
- W2079868693 hasRelatedWork W2079868693 @default.
- W2079868693 hasRelatedWork W2119251656 @default.
- W2079868693 hasRelatedWork W2137225431 @default.
- W2079868693 hasRelatedWork W2184369264 @default.
- W2079868693 hasRelatedWork W2279770918 @default.
- W2079868693 hasRelatedWork W2295941884 @default.
- W2079868693 hasRelatedWork W2765699882 @default.
- W2079868693 hasRelatedWork W1536525740 @default.
- W2079868693 hasVolume "13" @default.
- W2079868693 isParatext "false" @default.
- W2079868693 isRetracted "false" @default.
- W2079868693 magId "2079868693" @default.
- W2079868693 workType "article" @default.