Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295719851> ?p ?o ?g. }
Showing items 1 to 33 of
33
with 100 items per page.
- W4295719851 abstract "Consider the set of source distributions within a fixed maximum relative entropy with respect to a given nominal distribution. Lossless source coding over this relative entropy ball can be approached in more than one way. A problem previously considered is finding a minimax average length source code. The minimizing players are the codeword lengths --- real numbers for arithmetic codes, integers for prefix codes --- while the maximizing players are the uncertain source distributions. Another traditional minimizing objective is the first one considered here, maximum (average) redundancy. This problem reduces to an extension of an exponential Huffman objective treated in the literature but heretofore without direct practical application. In addition to these, this paper examines the related problem of maximal minimax pointwise redundancy and the problem considered by Gawrychowski and Gagie, which, for a sufficiently small relative entropy ball, is equivalent to minimax redundancy. One can consider both Shannon-like coding based on optimal real number (ideal) codeword lengths and a Huffman-like optimal prefix coding." @default.
- W4295719851 created "2022-09-14" @default.
- W4295719851 creator A5023602778 @default.
- W4295719851 creator A5035087201 @default.
- W4295719851 creator A5062301902 @default.
- W4295719851 date "2011-02-14" @default.
- W4295719851 modified "2023-09-25" @default.
- W4295719851 title "Minimum Redundancy Coding for Uncertain Sources" @default.
- W4295719851 doi "https://doi.org/10.48550/arxiv.1102.2678" @default.
- W4295719851 hasPublicationYear "2011" @default.
- W4295719851 type Work @default.
- W4295719851 citedByCount "0" @default.
- W4295719851 crossrefType "posted-content" @default.
- W4295719851 hasAuthorship W4295719851A5023602778 @default.
- W4295719851 hasAuthorship W4295719851A5035087201 @default.
- W4295719851 hasAuthorship W4295719851A5062301902 @default.
- W4295719851 hasBestOaLocation W42957198511 @default.
- W4295719851 hasLocation W42957198511 @default.
- W4295719851 hasOpenAccess W4295719851 @default.
- W4295719851 hasPrimaryLocation W42957198511 @default.
- W4295719851 hasRelatedWork W1519949652 @default.
- W4295719851 hasRelatedWork W1557835754 @default.
- W4295719851 hasRelatedWork W1940533598 @default.
- W4295719851 hasRelatedWork W2023595073 @default.
- W4295719851 hasRelatedWork W2142739858 @default.
- W4295719851 hasRelatedWork W2157459993 @default.
- W4295719851 hasRelatedWork W2168142187 @default.
- W4295719851 hasRelatedWork W2337073895 @default.
- W4295719851 hasRelatedWork W3192435913 @default.
- W4295719851 hasRelatedWork W2255645562 @default.
- W4295719851 isParatext "false" @default.
- W4295719851 isRetracted "false" @default.
- W4295719851 workType "article" @default.