Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083324355> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2083324355 endingPage "2198" @default.
- W2083324355 startingPage "2185" @default.
- W2083324355 abstract "The minimum-redundancy prefix code problem is to determine, for a given list W=[/spl omega//sub 1/,..., /spl omega//sub n/] of n positive symbol weights, a list L=[l/sub 1/,...,l/sub n/] of n corresponding integer codeword lengths such that /spl Sigma//sub i=1//sup n/ 2/sup -li//spl les/1 and /spl Sigma//sub i=1//sup n/ /spl omega//sub i/l/sub i/ is minimized. Let us consider the case where W is already sorted. In this case, the output list L can be represented by a list M=[m/sub 1/,..., m/sub H/], where m/sub l/, for l=1,...,H, denotes the multiplicity of the codeword length l in L and H is the length of the greatest codeword. Fortunately, H is proved to be O(min(log(1/p/sub 1/),n)), where p/sub 1/ is the smallest symbol probability, given by /spl omega//sub 1///spl Sigma//sub i=1//sup n/ /spl omega//sub i/. We present the Fast LazyHuff (F-LazyHuff), the Economical LazyHuff (E-LazyHuff), and the Best LazyHuff (B-LazyHuff) algorithms. F-LazyHuff runs in O(n) time but requires O(min(H/sup 2/, n)) additional space. On the other hand, E-LazyHuff runs in O(n+nlog(n/H)) time, requiring only O(H) additional space. Finally, B-LazyHuff asymptotically overcomes, the previous algorithms, requiring only O(n) time and O(H) additional space. Moreover, our three algorithms have the advantage of not writing over the input buffer during code calculation, a feature that is very useful in some applications." @default.
- W2083324355 created "2016-06-24" @default.
- W2083324355 creator A5005419764 @default.
- W2083324355 creator A5073527139 @default.
- W2083324355 creator A5084466158 @default.
- W2083324355 date "2001-01-01" @default.
- W2083324355 modified "2023-09-24" @default.
- W2083324355 title "Three space-economical algorithms for calculating minimum-redundancy prefix codes" @default.
- W2083324355 cites W1585390138 @default.
- W2083324355 cites W1588869837 @default.
- W2083324355 cites W1897448639 @default.
- W2083324355 cites W1981134600 @default.
- W2083324355 cites W2021302562 @default.
- W2083324355 cites W2060108852 @default.
- W2083324355 cites W2070947892 @default.
- W2083324355 cites W2074281556 @default.
- W2083324355 cites W2118204140 @default.
- W2083324355 cites W2129999149 @default.
- W2083324355 cites W2166131049 @default.
- W2083324355 cites W2166605675 @default.
- W2083324355 cites W4245459073 @default.
- W2083324355 doi "https://doi.org/10.1109/18.945242" @default.
- W2083324355 hasPublicationYear "2001" @default.
- W2083324355 type Work @default.
- W2083324355 sameAs 2083324355 @default.
- W2083324355 citedByCount "11" @default.
- W2083324355 countsByYear W20833243552012 @default.
- W2083324355 countsByYear W20833243552013 @default.
- W2083324355 countsByYear W20833243552014 @default.
- W2083324355 countsByYear W20833243552019 @default.
- W2083324355 crossrefType "journal-article" @default.
- W2083324355 hasAuthorship W2083324355A5005419764 @default.
- W2083324355 hasAuthorship W2083324355A5073527139 @default.
- W2083324355 hasAuthorship W2083324355A5084466158 @default.
- W2083324355 hasConcept C11413529 @default.
- W2083324355 hasConcept C114614502 @default.
- W2083324355 hasConcept C118615104 @default.
- W2083324355 hasConcept C121332964 @default.
- W2083324355 hasConcept C153207627 @default.
- W2083324355 hasConcept C199360897 @default.
- W2083324355 hasConcept C2779557605 @default.
- W2083324355 hasConcept C33923547 @default.
- W2083324355 hasConcept C41008148 @default.
- W2083324355 hasConcept C57273362 @default.
- W2083324355 hasConcept C62520636 @default.
- W2083324355 hasConcept C97137487 @default.
- W2083324355 hasConceptScore W2083324355C11413529 @default.
- W2083324355 hasConceptScore W2083324355C114614502 @default.
- W2083324355 hasConceptScore W2083324355C118615104 @default.
- W2083324355 hasConceptScore W2083324355C121332964 @default.
- W2083324355 hasConceptScore W2083324355C153207627 @default.
- W2083324355 hasConceptScore W2083324355C199360897 @default.
- W2083324355 hasConceptScore W2083324355C2779557605 @default.
- W2083324355 hasConceptScore W2083324355C33923547 @default.
- W2083324355 hasConceptScore W2083324355C41008148 @default.
- W2083324355 hasConceptScore W2083324355C57273362 @default.
- W2083324355 hasConceptScore W2083324355C62520636 @default.
- W2083324355 hasConceptScore W2083324355C97137487 @default.
- W2083324355 hasIssue "6" @default.
- W2083324355 hasLocation W20833243551 @default.
- W2083324355 hasOpenAccess W2083324355 @default.
- W2083324355 hasPrimaryLocation W20833243551 @default.
- W2083324355 hasRelatedWork W1525402130 @default.
- W2083324355 hasRelatedWork W1970052762 @default.
- W2083324355 hasRelatedWork W1980290091 @default.
- W2083324355 hasRelatedWork W1985880617 @default.
- W2083324355 hasRelatedWork W2033635232 @default.
- W2083324355 hasRelatedWork W2263085999 @default.
- W2083324355 hasRelatedWork W2296761156 @default.
- W2083324355 hasRelatedWork W2329993381 @default.
- W2083324355 hasRelatedWork W2765909687 @default.
- W2083324355 hasRelatedWork W2913285376 @default.
- W2083324355 hasVolume "47" @default.
- W2083324355 isParatext "false" @default.
- W2083324355 isRetracted "false" @default.
- W2083324355 magId "2083324355" @default.
- W2083324355 workType "article" @default.