Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130433404> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2130433404 endingPage "2894" @default.
- W2130433404 startingPage "2874" @default.
- W2130433404 abstract "For pt. I see ibid., vol.46, p.755-88 (2000). The concept of context-free grammar (CFG)-based coding is extended to the case of countable-context models, yielding context-dependent grammar (CDG)-based coding. Given a countable-context model, a greedy CDG transform is proposed. Based on this greedy CDG transform, two universal lossless data compression algorithms, an improved sequential context-dependent algorithm and a hierarchical context-dependent algorithm, are then developed. It is shown that these algorithms are all universal in the sense that they can achieve asymptotically the entropy rate of any stationary, ergodic source with a finite alphabet. Moreover, it is proved that these algorithms' worst case redundancies among all individual sequences of length n from a finite alphabet are upper-bounded by d log log n/log n, as long as the number of distinct contexts grows with the sequence length n in the order of O(n/sup a/), where 0 < /spl alpha/ < 1 and d are positive constants. It is further shown that for some nonstationary sources, the proposed context-dependent algorithms can achieve better expected redundancies than any existing CFG-based codes, including the Lempel-Ziv (1978) algorithm, the multilevel pattern matching algorithm, and the context-free algorithms in Part I of this series of papers." @default.
- W2130433404 created "2016-06-24" @default.
- W2130433404 creator A5011621116 @default.
- W2130433404 creator A5080794633 @default.
- W2130433404 date "2003-11-01" @default.
- W2130433404 modified "2023-09-23" @default.
- W2130433404 title "Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform-part two: with context models" @default.
- W2130433404 cites W1819666530 @default.
- W2130433404 cites W2014246307 @default.
- W2130433404 cites W2082967074 @default.
- W2130433404 cites W2095963120 @default.
- W2130433404 cites W2099111195 @default.
- W2130433404 cites W2100433258 @default.
- W2130433404 cites W2104334863 @default.
- W2130433404 cites W2116190532 @default.
- W2130433404 cites W2116952242 @default.
- W2130433404 cites W2119047110 @default.
- W2130433404 cites W2122962290 @default.
- W2130433404 cites W2128941365 @default.
- W2130433404 cites W2129902114 @default.
- W2130433404 cites W2130956967 @default.
- W2130433404 cites W2137012911 @default.
- W2130433404 cites W2148844225 @default.
- W2130433404 cites W2161628678 @default.
- W2130433404 cites W2163294786 @default.
- W2130433404 cites W2171818384 @default.
- W2130433404 cites W4245857357 @default.
- W2130433404 cites W3144644885 @default.
- W2130433404 doi "https://doi.org/10.1109/tit.2003.818411" @default.
- W2130433404 hasPublicationYear "2003" @default.
- W2130433404 type Work @default.
- W2130433404 sameAs 2130433404 @default.
- W2130433404 citedByCount "75" @default.
- W2130433404 countsByYear W21304334042012 @default.
- W2130433404 countsByYear W21304334042013 @default.
- W2130433404 countsByYear W21304334042014 @default.
- W2130433404 countsByYear W21304334042015 @default.
- W2130433404 countsByYear W21304334042016 @default.
- W2130433404 countsByYear W21304334042017 @default.
- W2130433404 countsByYear W21304334042018 @default.
- W2130433404 countsByYear W21304334042019 @default.
- W2130433404 countsByYear W21304334042020 @default.
- W2130433404 countsByYear W21304334042021 @default.
- W2130433404 countsByYear W21304334042022 @default.
- W2130433404 crossrefType "journal-article" @default.
- W2130433404 hasAuthorship W2130433404A5011621116 @default.
- W2130433404 hasAuthorship W2130433404A5080794633 @default.
- W2130433404 hasConcept C110729354 @default.
- W2130433404 hasConcept C11413529 @default.
- W2130433404 hasConcept C118615104 @default.
- W2130433404 hasConcept C153338461 @default.
- W2130433404 hasConcept C175732694 @default.
- W2130433404 hasConcept C1769480 @default.
- W2130433404 hasConcept C33923547 @default.
- W2130433404 hasConcept C41008148 @default.
- W2130433404 hasConcept C78548338 @default.
- W2130433404 hasConcept C80444323 @default.
- W2130433404 hasConcept C81081738 @default.
- W2130433404 hasConceptScore W2130433404C110729354 @default.
- W2130433404 hasConceptScore W2130433404C11413529 @default.
- W2130433404 hasConceptScore W2130433404C118615104 @default.
- W2130433404 hasConceptScore W2130433404C153338461 @default.
- W2130433404 hasConceptScore W2130433404C175732694 @default.
- W2130433404 hasConceptScore W2130433404C1769480 @default.
- W2130433404 hasConceptScore W2130433404C33923547 @default.
- W2130433404 hasConceptScore W2130433404C41008148 @default.
- W2130433404 hasConceptScore W2130433404C78548338 @default.
- W2130433404 hasConceptScore W2130433404C80444323 @default.
- W2130433404 hasConceptScore W2130433404C81081738 @default.
- W2130433404 hasIssue "11" @default.
- W2130433404 hasLocation W21304334041 @default.
- W2130433404 hasOpenAccess W2130433404 @default.
- W2130433404 hasPrimaryLocation W21304334041 @default.
- W2130433404 hasRelatedWork W1489137 @default.
- W2130433404 hasRelatedWork W1631519662 @default.
- W2130433404 hasRelatedWork W183496375 @default.
- W2130433404 hasRelatedWork W2106538169 @default.
- W2130433404 hasRelatedWork W2128890367 @default.
- W2130433404 hasRelatedWork W2130433404 @default.
- W2130433404 hasRelatedWork W2131213680 @default.
- W2130433404 hasRelatedWork W2153933536 @default.
- W2130433404 hasRelatedWork W2362463654 @default.
- W2130433404 hasRelatedWork W4285803839 @default.
- W2130433404 hasVolume "49" @default.
- W2130433404 isParatext "false" @default.
- W2130433404 isRetracted "false" @default.
- W2130433404 magId "2130433404" @default.
- W2130433404 workType "article" @default.