Matches in SemOpenAlex for { <https://semopenalex.org/work/W2391351799> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2391351799 abstract "In the hash function,if there are two different words are mapped into the same slot,we call it a conflict.When the hash function appears in the conflict,it slows the dictionary's finding speed.Since the perfect hash function completely avoids the conflict,it is used popularly in the application of high function demands.So a perfect hash function based on multi-stage dependency graphs is presented in this paper.Each character(except for the first one) of a key is smoothed into two smoothed characters using two different smoothing functions.A multi-stage dependency graph is constructed.The degree of the vertices in the multi-stage dependency graph of the smoothed key-set is much more evenly distributed,so that a perfect hash function is easier to obtain.The perfect hash function is promising to give solution to large key-sets.The load factor remains still high even for huge key-sets over large character-sets.Experiments indicate that the load factor is competitive,and meanwhile its working space is less than that of the existing hash functions." @default.
- W2391351799 created "2016-06-24" @default.
- W2391351799 creator A5047369323 @default.
- W2391351799 date "2010-01-01" @default.
- W2391351799 modified "2023-09-23" @default.
- W2391351799 title "A Perfect Hash Function for Large-Scale Dictionaries Based on Multi-Stage Dependency Graphs" @default.
- W2391351799 hasPublicationYear "2010" @default.
- W2391351799 type Work @default.
- W2391351799 sameAs 2391351799 @default.
- W2391351799 citedByCount "0" @default.
- W2391351799 crossrefType "journal-article" @default.
- W2391351799 hasAuthorship W2391351799A5047369323 @default.
- W2391351799 hasConcept C11413529 @default.
- W2391351799 hasConcept C122907437 @default.
- W2391351799 hasConcept C132525143 @default.
- W2391351799 hasConcept C138111711 @default.
- W2391351799 hasConcept C14036430 @default.
- W2391351799 hasConcept C154945302 @default.
- W2391351799 hasConcept C16311509 @default.
- W2391351799 hasConcept C19768560 @default.
- W2391351799 hasConcept C38652104 @default.
- W2391351799 hasConcept C41008148 @default.
- W2391351799 hasConcept C67388219 @default.
- W2391351799 hasConcept C78458016 @default.
- W2391351799 hasConcept C80444323 @default.
- W2391351799 hasConcept C86803240 @default.
- W2391351799 hasConcept C87431388 @default.
- W2391351799 hasConcept C99138194 @default.
- W2391351799 hasConceptScore W2391351799C11413529 @default.
- W2391351799 hasConceptScore W2391351799C122907437 @default.
- W2391351799 hasConceptScore W2391351799C132525143 @default.
- W2391351799 hasConceptScore W2391351799C138111711 @default.
- W2391351799 hasConceptScore W2391351799C14036430 @default.
- W2391351799 hasConceptScore W2391351799C154945302 @default.
- W2391351799 hasConceptScore W2391351799C16311509 @default.
- W2391351799 hasConceptScore W2391351799C19768560 @default.
- W2391351799 hasConceptScore W2391351799C38652104 @default.
- W2391351799 hasConceptScore W2391351799C41008148 @default.
- W2391351799 hasConceptScore W2391351799C67388219 @default.
- W2391351799 hasConceptScore W2391351799C78458016 @default.
- W2391351799 hasConceptScore W2391351799C80444323 @default.
- W2391351799 hasConceptScore W2391351799C86803240 @default.
- W2391351799 hasConceptScore W2391351799C87431388 @default.
- W2391351799 hasConceptScore W2391351799C99138194 @default.
- W2391351799 hasLocation W23913517991 @default.
- W2391351799 hasOpenAccess W2391351799 @default.
- W2391351799 hasPrimaryLocation W23913517991 @default.
- W2391351799 hasRelatedWork W1589648496 @default.
- W2391351799 hasRelatedWork W1600184780 @default.
- W2391351799 hasRelatedWork W1985245705 @default.
- W2391351799 hasRelatedWork W1986636335 @default.
- W2391351799 hasRelatedWork W2034389879 @default.
- W2391351799 hasRelatedWork W2037181904 @default.
- W2391351799 hasRelatedWork W2039203479 @default.
- W2391351799 hasRelatedWork W2058957542 @default.
- W2391351799 hasRelatedWork W2061636422 @default.
- W2391351799 hasRelatedWork W2090475802 @default.
- W2391351799 hasRelatedWork W2153399911 @default.
- W2391351799 hasRelatedWork W2190957167 @default.
- W2391351799 hasRelatedWork W2347294433 @default.
- W2391351799 hasRelatedWork W2364735981 @default.
- W2391351799 hasRelatedWork W2371213328 @default.
- W2391351799 hasRelatedWork W2376661060 @default.
- W2391351799 hasRelatedWork W2577849411 @default.
- W2391351799 hasRelatedWork W2807140826 @default.
- W2391351799 hasRelatedWork W2972967181 @default.
- W2391351799 hasRelatedWork W3130030041 @default.
- W2391351799 isParatext "false" @default.
- W2391351799 isRetracted "false" @default.
- W2391351799 magId "2391351799" @default.
- W2391351799 workType "article" @default.