FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1845135724> ?p ?o ?g. }

• W1845135724 abstract "The popular dynamic Markov compression algorithm (DMC) offers state-of-the-art compression performance and matchless conceptual simplicity. In practice, however, the cost of DMC's simplicity and performance is often outrageous memory consumption. Several known attempts at reducing DMC's unwieldy model growth have rendered DMC's compression performance uncompetitive. One reason why DMC's model growth problem has resisted solution is that the algorithm is poorly understood. DMC is the only published stochastic data model for which a characterization of its states, in terms of conditioning contexts, is unknown. Up until now, all that was certain about DMC was that a finite-context characterization exists, which was proved in using a finiteness argument. This paper presents and proves the first finite-context characterization of the states of DMC's data model Our analysis reveals that the DMC model, with or without its counterproductive portions, offers abstract structural features not found in other models. Ironically, the space-hungry DMC algorithm actually has a greater capacity for economical model representation than its counterparts have. Once identified, DMC's distinguishing features combine easily with the best features from other techniques. These combinations have the potential for achieving very competitive compression/memory tradeoffs." @default.
• W1845135724 created "2016-06-24" @default.
• W1845135724 creator A5026155903 @default.
• W1845135724 date "2002-11-19" @default.
• W1845135724 modified "2023-09-23" @default.
• W1845135724 title "The structure of DMC [dynamic Markov compression]" @default.
• W1845135724 cites W1964176712 @default.
• W1845135724 cites W2082967074 @default.
• W1845135724 cites W2102622581 @default.
• W1845135724 cites W2105807716 @default.
• W1845135724 cites W2116190532 @default.
• W1845135724 cites W2137012911 @default.
• W1845135724 cites W2148381206 @default.
• W1845135724 cites W2161628678 @default.
• W1845135724 cites W2281931034 @default.
• W1845135724 cites W570690303 @default.
• W1845135724 cites W79365260 @default.
• W1845135724 cites W1549771939 @default.
• W1845135724 doi "https://doi.org/10.1109/dcc.1995.515497" @default.
• W1845135724 hasPublicationYear "2002" @default.
• W1845135724 type Work @default.
• W1845135724 sameAs 1845135724 @default.
• W1845135724 citedByCount "1" @default.
• W1845135724 countsByYear W18451357242021 @default.
• W1845135724 crossrefType "proceedings-article" @default.
• W1845135724 hasAuthorship W1845135724A5026155903 @default.
• W1845135724 hasConcept C105795698 @default.
• W1845135724 hasConcept C111472728 @default.
• W1845135724 hasConcept C11413529 @default.
• W1845135724 hasConcept C119857082 @default.
• W1845135724 hasConcept C126255220 @default.
• W1845135724 hasConcept C138885662 @default.
• W1845135724 hasConcept C151730666 @default.
• W1845135724 hasConcept C159886148 @default.
• W1845135724 hasConcept C159985019 @default.
• W1845135724 hasConcept C17744445 @default.
• W1845135724 hasConcept C180016635 @default.
• W1845135724 hasConcept C185592680 @default.
• W1845135724 hasConcept C192562407 @default.
• W1845135724 hasConcept C199539241 @default.
• W1845135724 hasConcept C2776359362 @default.
• W1845135724 hasConcept C2776372474 @default.
• W1845135724 hasConcept C2779343474 @default.
• W1845135724 hasConcept C33923547 @default.
• W1845135724 hasConcept C41008148 @default.
• W1845135724 hasConcept C55493867 @default.
• W1845135724 hasConcept C78548338 @default.
• W1845135724 hasConcept C86803240 @default.
• W1845135724 hasConcept C94625758 @default.
• W1845135724 hasConcept C98184364 @default.
• W1845135724 hasConcept C98763669 @default.
• W1845135724 hasConceptScore W1845135724C105795698 @default.
• W1845135724 hasConceptScore W1845135724C111472728 @default.
• W1845135724 hasConceptScore W1845135724C11413529 @default.
• W1845135724 hasConceptScore W1845135724C119857082 @default.
• W1845135724 hasConceptScore W1845135724C126255220 @default.
• W1845135724 hasConceptScore W1845135724C138885662 @default.
• W1845135724 hasConceptScore W1845135724C151730666 @default.
• W1845135724 hasConceptScore W1845135724C159886148 @default.
• W1845135724 hasConceptScore W1845135724C159985019 @default.
• W1845135724 hasConceptScore W1845135724C17744445 @default.
• W1845135724 hasConceptScore W1845135724C180016635 @default.
• W1845135724 hasConceptScore W1845135724C185592680 @default.
• W1845135724 hasConceptScore W1845135724C192562407 @default.
• W1845135724 hasConceptScore W1845135724C199539241 @default.
• W1845135724 hasConceptScore W1845135724C2776359362 @default.
• W1845135724 hasConceptScore W1845135724C2776372474 @default.
• W1845135724 hasConceptScore W1845135724C2779343474 @default.
• W1845135724 hasConceptScore W1845135724C33923547 @default.
• W1845135724 hasConceptScore W1845135724C41008148 @default.
• W1845135724 hasConceptScore W1845135724C55493867 @default.
• W1845135724 hasConceptScore W1845135724C78548338 @default.
• W1845135724 hasConceptScore W1845135724C86803240 @default.
• W1845135724 hasConceptScore W1845135724C94625758 @default.
• W1845135724 hasConceptScore W1845135724C98184364 @default.
• W1845135724 hasConceptScore W1845135724C98763669 @default.
• W1845135724 hasLocation W18451357241 @default.
• W1845135724 hasOpenAccess W1845135724 @default.
• W1845135724 hasPrimaryLocation W18451357241 @default.
• W1845135724 hasRelatedWork W1587351415 @default.
• W1845135724 hasRelatedWork W2072551356 @default.
• W1845135724 hasRelatedWork W2157457978 @default.
• W1845135724 hasRelatedWork W2176796957 @default.
• W1845135724 hasRelatedWork W2524721548 @default.
• W1845135724 hasRelatedWork W2550223322 @default.
• W1845135724 hasRelatedWork W2557754992 @default.
• W1845135724 hasRelatedWork W2563671149 @default.
• W1845135724 hasRelatedWork W2735250163 @default.
• W1845135724 hasRelatedWork W2795754569 @default.
• W1845135724 hasRelatedWork W2810480801 @default.
• W1845135724 hasRelatedWork W2888407196 @default.
• W1845135724 hasRelatedWork W2950936600 @default.
• W1845135724 hasRelatedWork W2951637760 @default.
• W1845135724 hasRelatedWork W2965255371 @default.
• W1845135724 hasRelatedWork W3041186892 @default.
• W1845135724 hasRelatedWork W3049633943 @default.
• W1845135724 hasRelatedWork W3196315266 @default.
• W1845135724 hasRelatedWork W88711538 @default.
• W1845135724 isParatext "false" @default.
• W1845135724 isRetracted "false" @default.

• next