Matches in SemOpenAlex for { <https://semopenalex.org/work/W81965066> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W81965066 startingPage "14" @default.
- W81965066 abstract "Given a list W = [w1,..., wn] of n positive symbol weights, and a list L = [l1,.....,ln] of n corresponding integer codeword lengths, it is required to find the new list L when a new value x is inserted in or when an existing value is deleted from the list of weights W. The presented algorithm uses the given information about the weights and their corresponding levels in order to perform the required update. No other knowledge about the original Huffman Tree is assumed to be known. Instead of rebuilding the Huffman Tree, the new algorithm redistributes the weights among the levels to obtain the new Huffman Code. In many special cases, the updated Huffman Code can be generated with lower complexity than reconstructing the Huffman Tree from scratch by efficiently using the information of weights and their levels. In this paper, we present an updating algorithm that requires a linear complexity in many practical cases rather than the O(n log n) needed for reconstructing the Huffman Tree. We also give practical O(n log n) implementations for our algorithms." @default.
- W81965066 created "2016-06-24" @default.
- W81965066 creator A5029756985 @default.
- W81965066 creator A5085962009 @default.
- W81965066 date "2005-05-11" @default.
- W81965066 modified "2023-10-01" @default.
- W81965066 title "Algorithms for updating Huffman codes" @default.
- W81965066 cites W2060108852 @default.
- W81965066 cites W2074281556 @default.
- W81965066 cites W2075939744 @default.
- W81965066 cites W2107745473 @default.
- W81965066 cites W2132218687 @default.
- W81965066 cites W2752885492 @default.
- W81965066 cites W80079294 @default.
- W81965066 hasPublicationYear "2005" @default.
- W81965066 type Work @default.
- W81965066 sameAs 81965066 @default.
- W81965066 citedByCount "0" @default.
- W81965066 crossrefType "proceedings-article" @default.
- W81965066 hasAuthorship W81965066A5029756985 @default.
- W81965066 hasAuthorship W81965066A5085962009 @default.
- W81965066 hasConcept C113174947 @default.
- W81965066 hasConcept C11413529 @default.
- W81965066 hasConcept C114614502 @default.
- W81965066 hasConcept C115223089 @default.
- W81965066 hasConcept C119857082 @default.
- W81965066 hasConcept C134400042 @default.
- W81965066 hasConcept C153207627 @default.
- W81965066 hasConcept C157125643 @default.
- W81965066 hasConcept C177264268 @default.
- W81965066 hasConcept C199360897 @default.
- W81965066 hasConcept C20079647 @default.
- W81965066 hasConcept C206468330 @default.
- W81965066 hasConcept C2400350 @default.
- W81965066 hasConcept C2776291640 @default.
- W81965066 hasConcept C2776760102 @default.
- W81965066 hasConcept C311688 @default.
- W81965066 hasConcept C33923547 @default.
- W81965066 hasConcept C41008148 @default.
- W81965066 hasConcept C46900642 @default.
- W81965066 hasConcept C57273362 @default.
- W81965066 hasConcept C70992990 @default.
- W81965066 hasConcept C78548338 @default.
- W81965066 hasConcept C80444323 @default.
- W81965066 hasConceptScore W81965066C113174947 @default.
- W81965066 hasConceptScore W81965066C11413529 @default.
- W81965066 hasConceptScore W81965066C114614502 @default.
- W81965066 hasConceptScore W81965066C115223089 @default.
- W81965066 hasConceptScore W81965066C119857082 @default.
- W81965066 hasConceptScore W81965066C134400042 @default.
- W81965066 hasConceptScore W81965066C153207627 @default.
- W81965066 hasConceptScore W81965066C157125643 @default.
- W81965066 hasConceptScore W81965066C177264268 @default.
- W81965066 hasConceptScore W81965066C199360897 @default.
- W81965066 hasConceptScore W81965066C20079647 @default.
- W81965066 hasConceptScore W81965066C206468330 @default.
- W81965066 hasConceptScore W81965066C2400350 @default.
- W81965066 hasConceptScore W81965066C2776291640 @default.
- W81965066 hasConceptScore W81965066C2776760102 @default.
- W81965066 hasConceptScore W81965066C311688 @default.
- W81965066 hasConceptScore W81965066C33923547 @default.
- W81965066 hasConceptScore W81965066C41008148 @default.
- W81965066 hasConceptScore W81965066C46900642 @default.
- W81965066 hasConceptScore W81965066C57273362 @default.
- W81965066 hasConceptScore W81965066C70992990 @default.
- W81965066 hasConceptScore W81965066C78548338 @default.
- W81965066 hasConceptScore W81965066C80444323 @default.
- W81965066 hasLocation W819650661 @default.
- W81965066 hasOpenAccess W81965066 @default.
- W81965066 hasPrimaryLocation W819650661 @default.
- W81965066 hasRelatedWork W1535694358 @default.
- W81965066 hasRelatedWork W1557954022 @default.
- W81965066 hasRelatedWork W1565674899 @default.
- W81965066 hasRelatedWork W1589106868 @default.
- W81965066 hasRelatedWork W1935337053 @default.
- W81965066 hasRelatedWork W2001133989 @default.
- W81965066 hasRelatedWork W2039570113 @default.
- W81965066 hasRelatedWork W2043854675 @default.
- W81965066 hasRelatedWork W2085880494 @default.
- W81965066 hasRelatedWork W2103247055 @default.
- W81965066 hasRelatedWork W2108277362 @default.
- W81965066 hasRelatedWork W2146339427 @default.
- W81965066 hasRelatedWork W2146816438 @default.
- W81965066 hasRelatedWork W2157505333 @default.
- W81965066 hasRelatedWork W2188010542 @default.
- W81965066 hasRelatedWork W2353670092 @default.
- W81965066 hasRelatedWork W2899048712 @default.
- W81965066 hasRelatedWork W2963561972 @default.
- W81965066 hasRelatedWork W3022794168 @default.
- W81965066 hasRelatedWork W39329760 @default.
- W81965066 isParatext "false" @default.
- W81965066 isRetracted "false" @default.
- W81965066 magId "81965066" @default.
- W81965066 workType "article" @default.