Matches in SemOpenAlex for { <https://semopenalex.org/work/W1652461926> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1652461926 abstract "There is a common problem of operating on hash values of elements of some database. In this paper there will be analyzed informational content of such general task and how to practically approach such found lower boundaries. Minimal prefix tree which distinguish elements turns out to require asymptotically only about 2.77544 bits per element, while standard approaches use a few times more. While being certain of working inside the database, the cost of distinguishability can be reduced further to about 2.33275 bits per elements. Increasing minimal depth of nodes to reduce probability of false positives leads to simple relation with average depth of such random tree, which is asymptotically larger by about 1.33275 bits than lg(n) of the perfect binary tree. This asymptotic case can be also seen as a way to optimally encode n large unordered numbers - saving lg(n!) bits of information about their ordering, which can be the major part of contained information. This ability itself allows to reduce memory requirements even to about 0.693 of required in Bloom filter for the same false positive probability." @default.
- W1652461926 created "2016-06-24" @default.
- W1652461926 creator A5000630118 @default.
- W1652461926 date "2012-06-20" @default.
- W1652461926 modified "2023-09-27" @default.
- W1652461926 title "Optimal compression of hash-origin prefix trees" @default.
- W1652461926 cites W1933799648 @default.
- W1652461926 cites W2046419776 @default.
- W1652461926 cites W2123845384 @default.
- W1652461926 hasPublicationYear "2012" @default.
- W1652461926 type Work @default.
- W1652461926 sameAs 1652461926 @default.
- W1652461926 citedByCount "0" @default.
- W1652461926 crossrefType "posted-content" @default.
- W1652461926 hasAuthorship W1652461926A5000630118 @default.
- W1652461926 hasConcept C105795698 @default.
- W1652461926 hasConcept C106131492 @default.
- W1652461926 hasConcept C111472728 @default.
- W1652461926 hasConcept C113174947 @default.
- W1652461926 hasConcept C11413529 @default.
- W1652461926 hasConcept C114614502 @default.
- W1652461926 hasConcept C118615104 @default.
- W1652461926 hasConcept C125583679 @default.
- W1652461926 hasConcept C138885662 @default.
- W1652461926 hasConcept C141603448 @default.
- W1652461926 hasConcept C147224247 @default.
- W1652461926 hasConcept C181789720 @default.
- W1652461926 hasConcept C197855036 @default.
- W1652461926 hasConcept C207024777 @default.
- W1652461926 hasConcept C2780586882 @default.
- W1652461926 hasConcept C31972630 @default.
- W1652461926 hasConcept C33923547 @default.
- W1652461926 hasConcept C38652104 @default.
- W1652461926 hasConcept C41008148 @default.
- W1652461926 hasConcept C41895202 @default.
- W1652461926 hasConcept C64869954 @default.
- W1652461926 hasConcept C99138194 @default.
- W1652461926 hasConceptScore W1652461926C105795698 @default.
- W1652461926 hasConceptScore W1652461926C106131492 @default.
- W1652461926 hasConceptScore W1652461926C111472728 @default.
- W1652461926 hasConceptScore W1652461926C113174947 @default.
- W1652461926 hasConceptScore W1652461926C11413529 @default.
- W1652461926 hasConceptScore W1652461926C114614502 @default.
- W1652461926 hasConceptScore W1652461926C118615104 @default.
- W1652461926 hasConceptScore W1652461926C125583679 @default.
- W1652461926 hasConceptScore W1652461926C138885662 @default.
- W1652461926 hasConceptScore W1652461926C141603448 @default.
- W1652461926 hasConceptScore W1652461926C147224247 @default.
- W1652461926 hasConceptScore W1652461926C181789720 @default.
- W1652461926 hasConceptScore W1652461926C197855036 @default.
- W1652461926 hasConceptScore W1652461926C207024777 @default.
- W1652461926 hasConceptScore W1652461926C2780586882 @default.
- W1652461926 hasConceptScore W1652461926C31972630 @default.
- W1652461926 hasConceptScore W1652461926C33923547 @default.
- W1652461926 hasConceptScore W1652461926C38652104 @default.
- W1652461926 hasConceptScore W1652461926C41008148 @default.
- W1652461926 hasConceptScore W1652461926C41895202 @default.
- W1652461926 hasConceptScore W1652461926C64869954 @default.
- W1652461926 hasConceptScore W1652461926C99138194 @default.
- W1652461926 hasLocation W16524619261 @default.
- W1652461926 hasOpenAccess W1652461926 @default.
- W1652461926 hasPrimaryLocation W16524619261 @default.
- W1652461926 hasRelatedWork W134841131 @default.
- W1652461926 hasRelatedWork W1543525280 @default.
- W1652461926 hasRelatedWork W2015463411 @default.
- W1652461926 hasRelatedWork W2041182800 @default.
- W1652461926 hasRelatedWork W2066572674 @default.
- W1652461926 hasRelatedWork W2083146015 @default.
- W1652461926 hasRelatedWork W2088519218 @default.
- W1652461926 hasRelatedWork W2115878438 @default.
- W1652461926 hasRelatedWork W2143959471 @default.
- W1652461926 hasRelatedWork W2335881461 @default.
- W1652461926 hasRelatedWork W2501826644 @default.
- W1652461926 hasRelatedWork W2767244032 @default.
- W1652461926 hasRelatedWork W2807125276 @default.
- W1652461926 hasRelatedWork W2811416679 @default.
- W1652461926 hasRelatedWork W2951811221 @default.
- W1652461926 hasRelatedWork W2985381883 @default.
- W1652461926 hasRelatedWork W3013112461 @default.
- W1652461926 hasRelatedWork W3093497570 @default.
- W1652461926 hasRelatedWork W40476960 @default.
- W1652461926 hasRelatedWork W57442230 @default.
- W1652461926 isParatext "false" @default.
- W1652461926 isRetracted "false" @default.
- W1652461926 magId "1652461926" @default.
- W1652461926 workType "article" @default.