Matches in SemOpenAlex for { <https://semopenalex.org/work/W1586480211> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1586480211 abstract "Huffman coding finds an optimal prefix code for a given probability mass function. Consider situations in which one wishes to find an optimal code with the restriction that all codewords have lengths that lie in a user-specified set of lengths (or, equivalently, no codewords have lengths that lie in a complementary set). This paper introduces a polynomial-time dynamic programming algorithm that finds optimal codes for this reserved-length prefix coding problem. This has applications to quickly encoding and decoding lossless codes. In addition, one modification of the approach solves any quasiarithmetic prefix coding problem, while another finds optimal codes restricted to the set of codes with g codeword lengths for user-specified g (e.g., g = 2). For small enough g, a sublinear-time constant-space approach is even more efficient." @default.
- W1586480211 created "2016-06-24" @default.
- W1586480211 creator A5023602778 @default.
- W1586480211 date "2008-07-01" @default.
- W1586480211 modified "2023-09-23" @default.
- W1586480211 title "Reserved-length prefix coding" @default.
- W1586480211 cites W1634005169 @default.
- W1586480211 cites W1998631532 @default.
- W1586480211 cites W2025911687 @default.
- W1586480211 cites W2060108852 @default.
- W1586480211 cites W2099111195 @default.
- W1586480211 cites W2108189215 @default.
- W1586480211 cites W2144057369 @default.
- W1586480211 cites W2148949320 @default.
- W1586480211 cites W2157505333 @default.
- W1586480211 cites W2159266843 @default.
- W1586480211 cites W2169476932 @default.
- W1586480211 cites W2171071472 @default.
- W1586480211 cites W2296319761 @default.
- W1586480211 cites W2327767063 @default.
- W1586480211 cites W2329924640 @default.
- W1586480211 cites W2889395214 @default.
- W1586480211 doi "https://doi.org/10.1109/isit.2008.4595435" @default.
- W1586480211 hasPublicationYear "2008" @default.
- W1586480211 type Work @default.
- W1586480211 sameAs 1586480211 @default.
- W1586480211 citedByCount "1" @default.
- W1586480211 crossrefType "proceedings-article" @default.
- W1586480211 hasAuthorship W1586480211A5023602778 @default.
- W1586480211 hasBestOaLocation W15864802112 @default.
- W1586480211 hasConcept C11413529 @default.
- W1586480211 hasConcept C118615104 @default.
- W1586480211 hasConcept C130811719 @default.
- W1586480211 hasConcept C138885662 @default.
- W1586480211 hasConcept C141603448 @default.
- W1586480211 hasConcept C153207627 @default.
- W1586480211 hasConcept C157125643 @default.
- W1586480211 hasConcept C20079647 @default.
- W1586480211 hasConcept C33923547 @default.
- W1586480211 hasConcept C41008148 @default.
- W1586480211 hasConcept C41895202 @default.
- W1586480211 hasConcept C46900642 @default.
- W1586480211 hasConcept C57273362 @default.
- W1586480211 hasConcept C60603091 @default.
- W1586480211 hasConcept C78548338 @default.
- W1586480211 hasConcept C78944582 @default.
- W1586480211 hasConceptScore W1586480211C11413529 @default.
- W1586480211 hasConceptScore W1586480211C118615104 @default.
- W1586480211 hasConceptScore W1586480211C130811719 @default.
- W1586480211 hasConceptScore W1586480211C138885662 @default.
- W1586480211 hasConceptScore W1586480211C141603448 @default.
- W1586480211 hasConceptScore W1586480211C153207627 @default.
- W1586480211 hasConceptScore W1586480211C157125643 @default.
- W1586480211 hasConceptScore W1586480211C20079647 @default.
- W1586480211 hasConceptScore W1586480211C33923547 @default.
- W1586480211 hasConceptScore W1586480211C41008148 @default.
- W1586480211 hasConceptScore W1586480211C41895202 @default.
- W1586480211 hasConceptScore W1586480211C46900642 @default.
- W1586480211 hasConceptScore W1586480211C57273362 @default.
- W1586480211 hasConceptScore W1586480211C60603091 @default.
- W1586480211 hasConceptScore W1586480211C78548338 @default.
- W1586480211 hasConceptScore W1586480211C78944582 @default.
- W1586480211 hasLocation W15864802111 @default.
- W1586480211 hasLocation W15864802112 @default.
- W1586480211 hasLocation W15864802113 @default.
- W1586480211 hasOpenAccess W1586480211 @default.
- W1586480211 hasPrimaryLocation W15864802111 @default.
- W1586480211 hasRelatedWork W1557954022 @default.
- W1586480211 hasRelatedWork W1592309050 @default.
- W1586480211 hasRelatedWork W1607635215 @default.
- W1586480211 hasRelatedWork W2018691674 @default.
- W1586480211 hasRelatedWork W2056723920 @default.
- W1586480211 hasRelatedWork W2077537702 @default.
- W1586480211 hasRelatedWork W2091028619 @default.
- W1586480211 hasRelatedWork W2115610399 @default.
- W1586480211 hasRelatedWork W2127560848 @default.
- W1586480211 hasRelatedWork W2146816438 @default.
- W1586480211 hasRelatedWork W2157505333 @default.
- W1586480211 hasRelatedWork W2161818921 @default.
- W1586480211 hasRelatedWork W2164726535 @default.
- W1586480211 hasRelatedWork W2166346116 @default.
- W1586480211 hasRelatedWork W2180258973 @default.
- W1586480211 hasRelatedWork W2899048712 @default.
- W1586480211 hasRelatedWork W2952818498 @default.
- W1586480211 hasRelatedWork W2963038178 @default.
- W1586480211 hasRelatedWork W2963622137 @default.
- W1586480211 hasRelatedWork W3101462370 @default.
- W1586480211 isParatext "false" @default.
- W1586480211 isRetracted "false" @default.
- W1586480211 magId "1586480211" @default.
- W1586480211 workType "article" @default.