FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102499080> ?p ?o ?g. }

• W2102499080 abstract "We offer two noiseless codes for blocks of integers X/sup n/ = (X/sub 1/, ..., X/sub n/). We provide explicit bounds on the relative redundancy that are valid for any distribution F in the class of memoryless sources with a possibly infinite alphabet whose marginal distribution is monotone. Specifically, we show that the expected code length L (X/sup n/) of our first universal code is dominated by a linear function of the entropy of X/sup n/. Further, we present a second universal code that is efficient in that its length is bounded by nH/sub F/ + o(nH/sub F/), where H/sub F/ is the entropy of F which is allowed to vary with n. Since these bounds hold for any n and any monotone F we are able to show that our codes are strongly minimax with respect to relative redundancy (as defined by Elias (1975)). Our proofs make use of the elegant inequality due to Aaron Wyner (1972)." @default.
• W2102499080 created "2016-06-24" @default.
• W2102499080 creator A5002177720 @default.
• W2102499080 creator A5056032882 @default.
• W2102499080 creator A5068764487 @default.
• W2102499080 date "2002-06-01" @default.
• W2102499080 modified "2023-09-24" @default.
• W2102499080 title "Universal codes for finite sequences of integers drawn from a monotone distribution" @default.
• W2102499080 cites W1556252052 @default.
• W2102499080 cites W1971619812 @default.
• W2102499080 cites W1996972450 @default.
• W2102499080 cites W2089272304 @default.
• W2102499080 cites W2106596127 @default.
• W2102499080 cites W2128777897 @default.
• W2102499080 cites W2131024393 @default.
• W2102499080 cites W2144936090 @default.
• W2102499080 cites W2148861585 @default.
• W2102499080 cites W2751862591 @default.
• W2102499080 doi "https://doi.org/10.1109/tit.2002.1003851" @default.
• W2102499080 hasPublicationYear "2002" @default.
• W2102499080 type Work @default.
• W2102499080 sameAs 2102499080 @default.
• W2102499080 citedByCount "26" @default.
• W2102499080 countsByYear W21024990802013 @default.
• W2102499080 countsByYear W21024990802014 @default.
• W2102499080 countsByYear W21024990802015 @default.
• W2102499080 countsByYear W21024990802018 @default.
• W2102499080 countsByYear W21024990802020 @default.
• W2102499080 crossrefType "journal-article" @default.
• W2102499080 hasAuthorship W2102499080A5002177720 @default.
• W2102499080 hasAuthorship W2102499080A5056032882 @default.
• W2102499080 hasAuthorship W2102499080A5068764487 @default.
• W2102499080 hasBestOaLocation W21024990802 @default.
• W2102499080 hasConcept C105795698 @default.
• W2102499080 hasConcept C106301342 @default.
• W2102499080 hasConcept C112876837 @default.
• W2102499080 hasConcept C11413529 @default.
• W2102499080 hasConcept C114614502 @default.
• W2102499080 hasConcept C118615104 @default.
• W2102499080 hasConcept C121332964 @default.
• W2102499080 hasConcept C134306372 @default.
• W2102499080 hasConcept C138885662 @default.
• W2102499080 hasConcept C157125643 @default.
• W2102499080 hasConcept C197294415 @default.
• W2102499080 hasConcept C2400350 @default.
• W2102499080 hasConcept C2524010 @default.
• W2102499080 hasConcept C2834757 @default.
• W2102499080 hasConcept C33923547 @default.
• W2102499080 hasConcept C34388435 @default.
• W2102499080 hasConcept C41895202 @default.
• W2102499080 hasConcept C52622258 @default.
• W2102499080 hasConcept C57273362 @default.
• W2102499080 hasConcept C62520636 @default.
• W2102499080 hasConceptScore W2102499080C105795698 @default.
• W2102499080 hasConceptScore W2102499080C106301342 @default.
• W2102499080 hasConceptScore W2102499080C112876837 @default.
• W2102499080 hasConceptScore W2102499080C11413529 @default.
• W2102499080 hasConceptScore W2102499080C114614502 @default.
• W2102499080 hasConceptScore W2102499080C118615104 @default.
• W2102499080 hasConceptScore W2102499080C121332964 @default.
• W2102499080 hasConceptScore W2102499080C134306372 @default.
• W2102499080 hasConceptScore W2102499080C138885662 @default.
• W2102499080 hasConceptScore W2102499080C157125643 @default.
• W2102499080 hasConceptScore W2102499080C197294415 @default.
• W2102499080 hasConceptScore W2102499080C2400350 @default.
• W2102499080 hasConceptScore W2102499080C2524010 @default.
• W2102499080 hasConceptScore W2102499080C2834757 @default.
• W2102499080 hasConceptScore W2102499080C33923547 @default.
• W2102499080 hasConceptScore W2102499080C34388435 @default.
• W2102499080 hasConceptScore W2102499080C41895202 @default.
• W2102499080 hasConceptScore W2102499080C52622258 @default.
• W2102499080 hasConceptScore W2102499080C57273362 @default.
• W2102499080 hasConceptScore W2102499080C62520636 @default.
• W2102499080 hasLocation W21024990801 @default.
• W2102499080 hasLocation W21024990802 @default.
• W2102499080 hasOpenAccess W2102499080 @default.
• W2102499080 hasPrimaryLocation W21024990801 @default.
• W2102499080 hasRelatedWork W1502929163 @default.
• W2102499080 hasRelatedWork W1971619812 @default.
• W2102499080 hasRelatedWork W1996972450 @default.
• W2102499080 hasRelatedWork W2068782468 @default.
• W2102499080 hasRelatedWork W2069241007 @default.
• W2102499080 hasRelatedWork W2096798913 @default.
• W2102499080 hasRelatedWork W2105570447 @default.
• W2102499080 hasRelatedWork W2106981684 @default.
• W2102499080 hasRelatedWork W2122056749 @default.
• W2102499080 hasRelatedWork W2127831256 @default.
• W2102499080 hasRelatedWork W2127887726 @default.
• W2102499080 hasRelatedWork W2128777897 @default.
• W2102499080 hasRelatedWork W2131024393 @default.
• W2102499080 hasRelatedWork W2132119275 @default.
• W2102499080 hasRelatedWork W2164783098 @default.
• W2102499080 hasRelatedWork W2166442567 @default.
• W2102499080 hasRelatedWork W2178984881 @default.
• W2102499080 hasRelatedWork W3099411104 @default.
• W2102499080 hasRelatedWork W18458893 @default.
• W2102499080 hasRelatedWork W1999120268 @default.
• W2102499080 isParatext "false" @default.
• W2102499080 isRetracted "false" @default.
• W2102499080 magId "2102499080" @default.

• next