Matches in SemOpenAlex for { <https://semopenalex.org/work/W3176040087> ?p ?o ?g. }
- W3176040087 endingPage "77" @default.
- W3176040087 startingPage "68" @default.
- W3176040087 abstract "We study whether, when restricted to using polylogarithmic memory and polylogarithmic passes, we can achieve qualitatively better data compression with multiple read/write streams than we can with only one. We first show how we can achieve universal compression using only one pass over one stream. We then show that one stream is not sufficient for us to achieve good grammar-based compression. Finally, we show that two streams are necessary and sufficient for us to achieve entropy-only bounds.KeywordsData CompressionArithmetic CodeData Compression AlgorithmMarkov SourceStreaming ModelThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W3176040087 created "2021-07-05" @default.
- W3176040087 creator A5013172801 @default.
- W3176040087 date "2009-01-01" @default.
- W3176040087 modified "2023-09-26" @default.
- W3176040087 title "On the Value of Multiple Read/Write Streams for Data Compression" @default.
- W3176040087 cites W1538995865 @default.
- W3176040087 cites W1574401506 @default.
- W3176040087 cites W1700473002 @default.
- W3176040087 cites W1965853364 @default.
- W3176040087 cites W1973608346 @default.
- W3176040087 cites W1983266860 @default.
- W3176040087 cites W1995484833 @default.
- W3176040087 cites W2052531873 @default.
- W3176040087 cites W2063354603 @default.
- W3176040087 cites W2075424516 @default.
- W3176040087 cites W2091130889 @default.
- W3176040087 cites W2107082304 @default.
- W3176040087 cites W2107745473 @default.
- W3176040087 cites W2113004376 @default.
- W3176040087 cites W2122962290 @default.
- W3176040087 cites W2128859735 @default.
- W3176040087 cites W2148107416 @default.
- W3176040087 cites W2149268219 @default.
- W3176040087 cites W2150056094 @default.
- W3176040087 cites W2169653785 @default.
- W3176040087 cites W2170954902 @default.
- W3176040087 cites W2174587400 @default.
- W3176040087 cites W2911693923 @default.
- W3176040087 doi "https://doi.org/10.1007/978-3-642-02441-2_7" @default.
- W3176040087 hasPublicationYear "2009" @default.
- W3176040087 type Work @default.
- W3176040087 sameAs 3176040087 @default.
- W3176040087 citedByCount "10" @default.
- W3176040087 countsByYear W31760400872012 @default.
- W3176040087 countsByYear W31760400872013 @default.
- W3176040087 crossrefType "book-chapter" @default.
- W3176040087 hasAuthorship W3176040087A5013172801 @default.
- W3176040087 hasBestOaLocation W31760400872 @default.
- W3176040087 hasConcept C106301342 @default.
- W3176040087 hasConcept C11413529 @default.
- W3176040087 hasConcept C121332964 @default.
- W3176040087 hasConcept C124101348 @default.
- W3176040087 hasConcept C127413603 @default.
- W3176040087 hasConcept C159985019 @default.
- W3176040087 hasConcept C171146098 @default.
- W3176040087 hasConcept C173608175 @default.
- W3176040087 hasConcept C180016635 @default.
- W3176040087 hasConcept C192562407 @default.
- W3176040087 hasConcept C25797200 @default.
- W3176040087 hasConcept C2778484313 @default.
- W3176040087 hasConcept C31258907 @default.
- W3176040087 hasConcept C41008148 @default.
- W3176040087 hasConcept C42090638 @default.
- W3176040087 hasConcept C511840579 @default.
- W3176040087 hasConcept C62520636 @default.
- W3176040087 hasConcept C76155785 @default.
- W3176040087 hasConcept C78548338 @default.
- W3176040087 hasConcept C80444323 @default.
- W3176040087 hasConcept C81081738 @default.
- W3176040087 hasConcept C89198739 @default.
- W3176040087 hasConceptScore W3176040087C106301342 @default.
- W3176040087 hasConceptScore W3176040087C11413529 @default.
- W3176040087 hasConceptScore W3176040087C121332964 @default.
- W3176040087 hasConceptScore W3176040087C124101348 @default.
- W3176040087 hasConceptScore W3176040087C127413603 @default.
- W3176040087 hasConceptScore W3176040087C159985019 @default.
- W3176040087 hasConceptScore W3176040087C171146098 @default.
- W3176040087 hasConceptScore W3176040087C173608175 @default.
- W3176040087 hasConceptScore W3176040087C180016635 @default.
- W3176040087 hasConceptScore W3176040087C192562407 @default.
- W3176040087 hasConceptScore W3176040087C25797200 @default.
- W3176040087 hasConceptScore W3176040087C2778484313 @default.
- W3176040087 hasConceptScore W3176040087C31258907 @default.
- W3176040087 hasConceptScore W3176040087C41008148 @default.
- W3176040087 hasConceptScore W3176040087C42090638 @default.
- W3176040087 hasConceptScore W3176040087C511840579 @default.
- W3176040087 hasConceptScore W3176040087C62520636 @default.
- W3176040087 hasConceptScore W3176040087C76155785 @default.
- W3176040087 hasConceptScore W3176040087C78548338 @default.
- W3176040087 hasConceptScore W3176040087C80444323 @default.
- W3176040087 hasConceptScore W3176040087C81081738 @default.
- W3176040087 hasConceptScore W3176040087C89198739 @default.
- W3176040087 hasLocation W31760400871 @default.
- W3176040087 hasLocation W31760400872 @default.
- W3176040087 hasOpenAccess W3176040087 @default.
- W3176040087 hasPrimaryLocation W31760400871 @default.
- W3176040087 hasRelatedWork W1583636811 @default.
- W3176040087 hasRelatedWork W1700473002 @default.
- W3176040087 hasRelatedWork W1965972569 @default.
- W3176040087 hasRelatedWork W1983266860 @default.
- W3176040087 hasRelatedWork W2004154913 @default.
- W3176040087 hasRelatedWork W2063616137 @default.
- W3176040087 hasRelatedWork W2083494781 @default.
- W3176040087 hasRelatedWork W2088386938 @default.
- W3176040087 hasRelatedWork W2112634292 @default.
- W3176040087 hasRelatedWork W2116117986 @default.
- W3176040087 hasRelatedWork W2141641405 @default.