FRINK Linked Data Fragments server

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

• W2010509577 abstract "This paper is concerned with designing minimum average length uniquely decodable codes, for a family of source distributions for which the relative entropy with respect to a given nominal distribution is bounded above by some fixed number. This formulation leads to a minimax source coding problem, in which the minimizing players are the codeword lengths, while the maximizing players are the uncertain source distributions. It is further shown, via a large deviations duality relation, that the minimax source coding problem is equivalent to a coding problem which minimizes the average of an exponential pay-off instead of the conventional average length pay-off. Both Shannon coding and Huffman coding methods are generalized to this new criterion of performance, leading to robust codes which perform well with respect to an uncountable family of source distributions. However, the code lengths are designed with respect to a known nominal distribution, which is obtained either through modeling assumptions or via empirical techniques. Simulations are also presented comparing the Shannon/Huffman codes with the robust codes, when the source distribution is uncertain, while a sensitivity analysis shows that the new codes are much less sensitive to the uncertainty description. In addition, a fixed length source coding theorem is derived in which the encoding error tends to zero as the length of the codes tends to infinity, uniformly over the set of uncertain distributions which satisfy the relative entropy bound. Finally, generalizations to uncertainty described by the total variation norm is discussed" @default.
• W2010509577 created "2016-06-24" @default.
• W2010509577 creator A5035087201 @default.
• W2010509577 creator A5062301902 @default.
• W2010509577 date "2005-01-01" @default.
• W2010509577 modified "2023-09-23" @default.
• W2010509577 title "Robust coding for uncertain sources: a minimax approach" @default.
• W2010509577 cites W1560089794 @default.
• W2010509577 cites W1982955456 @default.
• W2010509577 cites W2004276046 @default.
• W2010509577 cites W2052719616 @default.
• W2010509577 cites W2064533938 @default.
• W2010509577 cites W2086264005 @default.
• W2010509577 cites W2099111195 @default.
• W2010509577 cites W2102098892 @default.
• W2010509577 cites W2107676886 @default.
• W2010509577 cites W2110084720 @default.
• W2010509577 cites W2131024393 @default.
• W2010509577 cites W2132119275 @default.
• W2010509577 cites W2137902998 @default.
• W2010509577 cites W2144237189 @default.
• W2010509577 cites W2148574462 @default.
• W2010509577 cites W2149306165 @default.
• W2010509577 cites W3038470872 @default.
• W2010509577 cites W2154518298 @default.
• W2010509577 doi "https://doi.org/10.1109/isit.2005.1523602" @default.
• W2010509577 hasPublicationYear "2005" @default.
• W2010509577 type Work @default.
• W2010509577 sameAs 2010509577 @default.
• W2010509577 citedByCount "22" @default.
• W2010509577 countsByYear W20105095772012 @default.
• W2010509577 countsByYear W20105095772013 @default.
• W2010509577 countsByYear W20105095772014 @default.
• W2010509577 countsByYear W20105095772015 @default.
• W2010509577 crossrefType "proceedings-article" @default.
• W2010509577 hasAuthorship W2010509577A5035087201 @default.
• W2010509577 hasAuthorship W2010509577A5062301902 @default.
• W2010509577 hasConcept C105795698 @default.
• W2010509577 hasConcept C106301342 @default.
• W2010509577 hasConcept C111919701 @default.
• W2010509577 hasConcept C11413529 @default.
• W2010509577 hasConcept C118615104 @default.
• W2010509577 hasConcept C121332964 @default.
• W2010509577 hasConcept C122123141 @default.
• W2010509577 hasConcept C126255220 @default.
• W2010509577 hasConcept C130811719 @default.
• W2010509577 hasConcept C141513077 @default.
• W2010509577 hasConcept C149728462 @default.
• W2010509577 hasConcept C1769480 @default.
• W2010509577 hasConcept C177409962 @default.
• W2010509577 hasConcept C33923547 @default.
• W2010509577 hasConcept C41008148 @default.
• W2010509577 hasConcept C43126263 @default.
• W2010509577 hasConcept C44415725 @default.
• W2010509577 hasConcept C46900642 @default.
• W2010509577 hasConcept C49775889 @default.
• W2010509577 hasConcept C57273362 @default.
• W2010509577 hasConcept C60603091 @default.
• W2010509577 hasConcept C62520636 @default.
• W2010509577 hasConcept C78548338 @default.
• W2010509577 hasConcept C9679016 @default.
• W2010509577 hasConceptScore W2010509577C105795698 @default.
• W2010509577 hasConceptScore W2010509577C106301342 @default.
• W2010509577 hasConceptScore W2010509577C111919701 @default.
• W2010509577 hasConceptScore W2010509577C11413529 @default.
• W2010509577 hasConceptScore W2010509577C118615104 @default.
• W2010509577 hasConceptScore W2010509577C121332964 @default.
• W2010509577 hasConceptScore W2010509577C122123141 @default.
• W2010509577 hasConceptScore W2010509577C126255220 @default.
• W2010509577 hasConceptScore W2010509577C130811719 @default.
• W2010509577 hasConceptScore W2010509577C141513077 @default.
• W2010509577 hasConceptScore W2010509577C149728462 @default.
• W2010509577 hasConceptScore W2010509577C1769480 @default.
• W2010509577 hasConceptScore W2010509577C177409962 @default.
• W2010509577 hasConceptScore W2010509577C33923547 @default.
• W2010509577 hasConceptScore W2010509577C41008148 @default.
• W2010509577 hasConceptScore W2010509577C43126263 @default.
• W2010509577 hasConceptScore W2010509577C44415725 @default.
• W2010509577 hasConceptScore W2010509577C46900642 @default.
• W2010509577 hasConceptScore W2010509577C49775889 @default.
• W2010509577 hasConceptScore W2010509577C57273362 @default.
• W2010509577 hasConceptScore W2010509577C60603091 @default.
• W2010509577 hasConceptScore W2010509577C62520636 @default.
• W2010509577 hasConceptScore W2010509577C78548338 @default.
• W2010509577 hasConceptScore W2010509577C9679016 @default.
• W2010509577 hasLocation W20105095771 @default.
• W2010509577 hasOpenAccess W2010509577 @default.
• W2010509577 hasPrimaryLocation W20105095771 @default.
• W2010509577 hasRelatedWork W2161754125 @default.
• W2010509577 hasRelatedWork W2363475415 @default.
• W2010509577 hasRelatedWork W2584455473 @default.
• W2010509577 hasRelatedWork W2888017238 @default.
• W2010509577 hasRelatedWork W2951149522 @default.
• W2010509577 hasRelatedWork W3208779839 @default.
• W2010509577 hasRelatedWork W4200062060 @default.
• W2010509577 hasRelatedWork W4206648497 @default.
• W2010509577 hasRelatedWork W4226078868 @default.
• W2010509577 hasRelatedWork W4291434483 @default.
• W2010509577 isParatext "false" @default.
• W2010509577 isRetracted "false" @default.

• next