FRINK Linked Data Fragments server

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

• W1789451801 abstract "This thesis concerns sequential-access data compression, i.e., by algorithms that read the input one or more times from beginning to end. In one chapter we consider adaptive prefix coding, for which we must read the input character by character, outputting each character's self-delimiting codeword before reading the next one. We show how to encode and decode each character in constant worst-case time while producing an encoding whose length is worst-case optimal. In another chapter we consider one-pass compression with memory bounded in terms of the alphabet size and context length, and prove a nearly tight tradeoff between the amount of memory we can use and the quality of the compression we can achieve. In a third chapter we consider compression in the read/write streams model, which allows us passes and memory both polylogarithmic in the size of the input. We first show how to achieve universal compression using only one pass over one stream. We then show that one stream is not sufficient for achieving good grammar-based compression. Finally, we show that two streams are necessary and sufficient for achieving entropy-only bounds." @default.
• W1789451801 created "2016-06-24" @default.
• W1789451801 creator A5013172801 @default.
• W1789451801 date "2009-02-01" @default.
• W1789451801 modified "2023-09-27" @default.
• W1789451801 title "New Algorithms and Lower Bounds for Sequential-Access Data Compression" @default.
• W1789451801 cites W1526131532 @default.
• W1789451801 cites W1538995865 @default.
• W1789451801 cites W1562952581 @default.
• W1789451801 cites W1574401506 @default.
• W1789451801 cites W1638203394 @default.
• W1789451801 cites W1675727887 @default.
• W1789451801 cites W1700473002 @default.
• W1789451801 cites W172574161 @default.
• W1789451801 cites W1814415392 @default.
• W1789451801 cites W1965853364 @default.
• W1789451801 cites W1968228074 @default.
• W1789451801 cites W1969174204 @default.
• W1789451801 cites W1973608346 @default.
• W1789451801 cites W1975965284 @default.
• W1789451801 cites W1983266860 @default.
• W1789451801 cites W1985114981 @default.
• W1789451801 cites W1994920552 @default.
• W1789451801 cites W1995875735 @default.
• W1789451801 cites W2000568806 @default.
• W1789451801 cites W2001474264 @default.
• W1789451801 cites W2006355640 @default.
• W1789451801 cites W2018338704 @default.
• W1789451801 cites W2034681107 @default.
• W1789451801 cites W2046831124 @default.
• W1789451801 cites W2052531873 @default.
• W1789451801 cites W2054658115 @default.
• W1789451801 cites W2055343324 @default.
• W1789451801 cites W2056117079 @default.
• W1789451801 cites W2060108852 @default.
• W1789451801 cites W2063354603 @default.
• W1789451801 cites W2072336782 @default.
• W1789451801 cites W2074286662 @default.
• W1789451801 cites W2075312830 @default.
• W1789451801 cites W2075424516 @default.
• W1789451801 cites W2075620352 @default.
• W1789451801 cites W2080686589 @default.
• W1789451801 cites W2090627891 @default.
• W1789451801 cites W2091130889 @default.
• W1789451801 cites W2107082304 @default.
• W1789451801 cites W2107745473 @default.
• W1789451801 cites W2113004376 @default.
• W1789451801 cites W2114623875 @default.
• W1789451801 cites W2117825194 @default.
• W1789451801 cites W2122962290 @default.
• W1789451801 cites W2128777897 @default.
• W1789451801 cites W2128859735 @default.
• W1789451801 cites W2129995544 @default.
• W1789451801 cites W2130055503 @default.
• W1789451801 cites W2148107416 @default.
• W1789451801 cites W2148381206 @default.
• W1789451801 cites W2149268219 @default.
• W1789451801 cites W2150056094 @default.
• W1789451801 cites W2150359208 @default.
• W1789451801 cites W2153002377 @default.
• W1789451801 cites W2161488606 @default.
• W1789451801 cites W2165840727 @default.
• W1789451801 cites W2165905239 @default.
• W1789451801 cites W2169653785 @default.
• W1789451801 cites W2170954902 @default.
• W1789451801 cites W2174587400 @default.
• W1789451801 cites W2592570088 @default.
• W1789451801 cites W2752853835 @default.
• W1789451801 cites W2795673924 @default.
• W1789451801 cites W2911693923 @default.
• W1789451801 cites W3145128584 @default.
• W1789451801 hasPublicationYear "2009" @default.
• W1789451801 type Work @default.
• W1789451801 sameAs 1789451801 @default.
• W1789451801 citedByCount "0" @default.
• W1789451801 crossrefType "posted-content" @default.
• W1789451801 hasAuthorship W1789451801A5013172801 @default.
• W1789451801 hasConcept C104317684 @default.
• W1789451801 hasConcept C11413529 @default.
• W1789451801 hasConcept C125411270 @default.
• W1789451801 hasConcept C134306372 @default.
• W1789451801 hasConcept C138885662 @default.
• W1789451801 hasConcept C141603448 @default.
• W1789451801 hasConcept C153207627 @default.
• W1789451801 hasConcept C154945302 @default.
• W1789451801 hasConcept C159985019 @default.
• W1789451801 hasConcept C180016635 @default.
• W1789451801 hasConcept C185592680 @default.
• W1789451801 hasConcept C192562407 @default.
• W1789451801 hasConcept C2524010 @default.
• W1789451801 hasConcept C2780861071 @default.
• W1789451801 hasConcept C33923547 @default.
• W1789451801 hasConcept C34388435 @default.
• W1789451801 hasConcept C41008148 @default.
• W1789451801 hasConcept C41895202 @default.
• W1789451801 hasConcept C55493867 @default.
• W1789451801 hasConcept C57273362 @default.
• W1789451801 hasConcept C66746571 @default.
• W1789451801 hasConcept C78548338 @default.
• W1789451801 hasConcept C80444323 @default.

• next