Matches in SemOpenAlex for { <https://semopenalex.org/work/W1483532023> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1483532023 abstract "Probability estimation is an elementary building block of every statistical data compression algorithm. In practice probability estimation is often based on relative letter frequencies which get scaled down, when their sum is too large. Such algorithms are attractive in terms of memory requirements, running time and practical performance. However, there still is a lack of theoretical understanding. In this work we formulate a typical probability estimation algorithm based on relative frequencies and frequency discount, Algorithm RFD. Our main contribution is its theoretical analysis. We show that Algorithm RFD performs almost as good as any piecewise stationary model with either bounded or unbounded letter probabilities. This theoretically confirms the recency effect of periodic frequency discount, which has often been observed empirically." @default.
- W1483532023 created "2016-06-24" @default.
- W1483532023 creator A5088656569 @default.
- W1483532023 date "2015-04-01" @default.
- W1483532023 modified "2023-09-25" @default.
- W1483532023 title "On Probability Estimation via Relative Frequencies and Discount" @default.
- W1483532023 cites W1492899210 @default.
- W1483532023 cites W1523411787 @default.
- W1483532023 cites W1998370303 @default.
- W1483532023 cites W2077052576 @default.
- W1483532023 cites W2099111195 @default.
- W1483532023 cites W2102179694 @default.
- W1483532023 cites W2110148350 @default.
- W1483532023 cites W2148029210 @default.
- W1483532023 cites W2149988068 @default.
- W1483532023 cites W2163294786 @default.
- W1483532023 cites W2294584261 @default.
- W1483532023 doi "https://doi.org/10.1109/dcc.2015.27" @default.
- W1483532023 hasPublicationYear "2015" @default.
- W1483532023 type Work @default.
- W1483532023 sameAs 1483532023 @default.
- W1483532023 citedByCount "1" @default.
- W1483532023 countsByYear W14835320232015 @default.
- W1483532023 crossrefType "proceedings-article" @default.
- W1483532023 hasAuthorship W1483532023A5088656569 @default.
- W1483532023 hasBestOaLocation W14835320232 @default.
- W1483532023 hasConcept C105795698 @default.
- W1483532023 hasConcept C11413529 @default.
- W1483532023 hasConcept C126255220 @default.
- W1483532023 hasConcept C134306372 @default.
- W1483532023 hasConcept C164660894 @default.
- W1483532023 hasConcept C199075045 @default.
- W1483532023 hasConcept C2524010 @default.
- W1483532023 hasConcept C2777210771 @default.
- W1483532023 hasConcept C33923547 @default.
- W1483532023 hasConcept C34388435 @default.
- W1483532023 hasConcept C41008148 @default.
- W1483532023 hasConceptScore W1483532023C105795698 @default.
- W1483532023 hasConceptScore W1483532023C11413529 @default.
- W1483532023 hasConceptScore W1483532023C126255220 @default.
- W1483532023 hasConceptScore W1483532023C134306372 @default.
- W1483532023 hasConceptScore W1483532023C164660894 @default.
- W1483532023 hasConceptScore W1483532023C199075045 @default.
- W1483532023 hasConceptScore W1483532023C2524010 @default.
- W1483532023 hasConceptScore W1483532023C2777210771 @default.
- W1483532023 hasConceptScore W1483532023C33923547 @default.
- W1483532023 hasConceptScore W1483532023C34388435 @default.
- W1483532023 hasConceptScore W1483532023C41008148 @default.
- W1483532023 hasLocation W14835320231 @default.
- W1483532023 hasLocation W14835320232 @default.
- W1483532023 hasLocation W14835320233 @default.
- W1483532023 hasOpenAccess W1483532023 @default.
- W1483532023 hasPrimaryLocation W14835320231 @default.
- W1483532023 hasRelatedWork W1588545266 @default.
- W1483532023 hasRelatedWork W2235585540 @default.
- W1483532023 hasRelatedWork W2724138823 @default.
- W1483532023 hasRelatedWork W2765735971 @default.
- W1483532023 hasRelatedWork W2775694070 @default.
- W1483532023 hasRelatedWork W2889307529 @default.
- W1483532023 hasRelatedWork W2902106348 @default.
- W1483532023 hasRelatedWork W2951062819 @default.
- W1483532023 hasRelatedWork W2952500258 @default.
- W1483532023 hasRelatedWork W2954107433 @default.
- W1483532023 hasRelatedWork W2961120744 @default.
- W1483532023 hasRelatedWork W2963865483 @default.
- W1483532023 hasRelatedWork W2963954174 @default.
- W1483532023 hasRelatedWork W2964575109 @default.
- W1483532023 hasRelatedWork W2986101970 @default.
- W1483532023 hasRelatedWork W3085444715 @default.
- W1483532023 hasRelatedWork W3193726889 @default.
- W1483532023 hasRelatedWork W2182894980 @default.
- W1483532023 hasRelatedWork W2187488261 @default.
- W1483532023 hasRelatedWork W2188559556 @default.
- W1483532023 isParatext "false" @default.
- W1483532023 isRetracted "false" @default.
- W1483532023 magId "1483532023" @default.
- W1483532023 workType "article" @default.