Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137225431> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2137225431 abstract "Hash functions are widely used in computing. Hashing applications are abundant. For example, in computer security, a hash function is used to produce a fingerprint of a file, password, message, or other block of data for integrity verification and message authentication etc. Computer compilers use hash tables, known as symbol tables, to keep track of declared variables in source codes. Hash functions are also used very commonly in on-line spelling checkers and in programs that play games. Design of efficient hash functions is crucial for lots of real world applications. Many existing open addressing hash functions, for example, the widely used double hashing, require that the table size m be prime, in order to produce full length probe sequences. In this paper, a new and efficient technique, called exponential hashing in finite fields, is proposed to construct a new hash function with table size m = pn, where p is prime and n ges 1. It is clear that the table size m = pn includes prime m as a special case when n = 1. We show that the proposed new hash function has the ability to spread table elements more randomly than the widely used double hashing, and at the same time produces full length probe sequences on all table elements. We demonstrate experimentally that the new hash function performs significantly better than double hashing for clustered data. Also, several properties of the proposed new hash function are presented along with experimental results." @default.
- W2137225431 created "2016-06-24" @default.
- W2137225431 creator A5012285074 @default.
- W2137225431 creator A5046941342 @default.
- W2137225431 date "2008-12-01" @default.
- W2137225431 modified "2023-09-26" @default.
- W2137225431 title "Exponential Hashing in Finite Fields" @default.
- W2137225431 cites W1986913345 @default.
- W2137225431 cites W2023065712 @default.
- W2137225431 cites W2030616523 @default.
- W2137225431 cites W2040075573 @default.
- W2137225431 cites W2055754268 @default.
- W2137225431 cites W2082162447 @default.
- W2137225431 cites W2094606009 @default.
- W2137225431 cites W2150580621 @default.
- W2137225431 cites W2482944896 @default.
- W2137225431 cites W2572786177 @default.
- W2137225431 cites W329998640 @default.
- W2137225431 cites W603303817 @default.
- W2137225431 doi "https://doi.org/10.1109/euc.2008.55" @default.
- W2137225431 hasPublicationYear "2008" @default.
- W2137225431 type Work @default.
- W2137225431 sameAs 2137225431 @default.
- W2137225431 citedByCount "1" @default.
- W2137225431 countsByYear W21372254312013 @default.
- W2137225431 crossrefType "proceedings-article" @default.
- W2137225431 hasAuthorship W2137225431A5012285074 @default.
- W2137225431 hasAuthorship W2137225431A5046941342 @default.
- W2137225431 hasConcept C108546238 @default.
- W2137225431 hasConcept C11413529 @default.
- W2137225431 hasConcept C116058348 @default.
- W2137225431 hasConcept C122907437 @default.
- W2137225431 hasConcept C135783594 @default.
- W2137225431 hasConcept C138111711 @default.
- W2137225431 hasConcept C190157925 @default.
- W2137225431 hasConcept C199360897 @default.
- W2137225431 hasConcept C36375716 @default.
- W2137225431 hasConcept C41008148 @default.
- W2137225431 hasConcept C67388219 @default.
- W2137225431 hasConcept C7608002 @default.
- W2137225431 hasConcept C80444323 @default.
- W2137225431 hasConcept C99138194 @default.
- W2137225431 hasConceptScore W2137225431C108546238 @default.
- W2137225431 hasConceptScore W2137225431C11413529 @default.
- W2137225431 hasConceptScore W2137225431C116058348 @default.
- W2137225431 hasConceptScore W2137225431C122907437 @default.
- W2137225431 hasConceptScore W2137225431C135783594 @default.
- W2137225431 hasConceptScore W2137225431C138111711 @default.
- W2137225431 hasConceptScore W2137225431C190157925 @default.
- W2137225431 hasConceptScore W2137225431C199360897 @default.
- W2137225431 hasConceptScore W2137225431C36375716 @default.
- W2137225431 hasConceptScore W2137225431C41008148 @default.
- W2137225431 hasConceptScore W2137225431C67388219 @default.
- W2137225431 hasConceptScore W2137225431C7608002 @default.
- W2137225431 hasConceptScore W2137225431C80444323 @default.
- W2137225431 hasConceptScore W2137225431C99138194 @default.
- W2137225431 hasLocation W21372254311 @default.
- W2137225431 hasOpenAccess W2137225431 @default.
- W2137225431 hasPrimaryLocation W21372254311 @default.
- W2137225431 hasRelatedWork W1489218338 @default.
- W2137225431 hasRelatedWork W1985245705 @default.
- W2137225431 hasRelatedWork W2001455409 @default.
- W2137225431 hasRelatedWork W2004921766 @default.
- W2137225431 hasRelatedWork W2011477251 @default.
- W2137225431 hasRelatedWork W2047181319 @default.
- W2137225431 hasRelatedWork W2144081165 @default.
- W2137225431 hasRelatedWork W2155123971 @default.
- W2137225431 hasRelatedWork W2364735981 @default.
- W2137225431 hasRelatedWork W2376661060 @default.
- W2137225431 hasRelatedWork W2381557077 @default.
- W2137225431 hasRelatedWork W2577849411 @default.
- W2137225431 hasRelatedWork W2733820247 @default.
- W2137225431 hasRelatedWork W2768195082 @default.
- W2137225431 hasRelatedWork W2909016198 @default.
- W2137225431 hasRelatedWork W3147234119 @default.
- W2137225431 hasRelatedWork W3201098353 @default.
- W2137225431 hasRelatedWork W1535620915 @default.
- W2137225431 hasRelatedWork W1656296706 @default.
- W2137225431 hasRelatedWork W94880526 @default.
- W2137225431 isParatext "false" @default.
- W2137225431 isRetracted "false" @default.
- W2137225431 magId "2137225431" @default.
- W2137225431 workType "article" @default.