Matches in SemOpenAlex for { <https://semopenalex.org/work/W1515706989> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1515706989 endingPage "143" @default.
- W1515706989 startingPage "129" @default.
- W1515706989 abstract "The Burrows-Wheeler transform [1] is one of the mainstays of lossless data compression. In most cases, its output is fed to Move to Front or other variations of symbol ranking compression. One of the main open problems [2] is to establish whether Move to Front, or more in general symbol ranking compression, is an essential part of the compression process. We settle this question positively by providing a new class of Burrows-Wheeler algorithms that use optimal partitions of strings, rather than symbol ranking, for the additional step. Our technique is a quite surprising specialization to strings of partitioning techniques devised by Buchsbaum et al. [3] for two-dimensional table compression. Following Manzini [4], we analyze two algorithms in the new class, in terms of the k-th order empirical entropy of a string and, for both algorithms, we obtain better compression guarantees than the ones reported in [4] for Burrows-Wheeler algorithms that use Move to Front." @default.
- W1515706989 created "2016-06-24" @default.
- W1515706989 creator A5017003045 @default.
- W1515706989 creator A5078881318 @default.
- W1515706989 date "2003-01-01" @default.
- W1515706989 modified "2023-10-18" @default.
- W1515706989 title "Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms" @default.
- W1515706989 cites W1501797723 @default.
- W1515706989 cites W1965853364 @default.
- W1515706989 cites W1975965284 @default.
- W1515706989 cites W2003502073 @default.
- W1515706989 cites W2089319476 @default.
- W1515706989 cites W2099111195 @default.
- W1515706989 cites W2122962290 @default.
- W1515706989 cites W2128777897 @default.
- W1515706989 cites W2135771747 @default.
- W1515706989 cites W2137012911 @default.
- W1515706989 cites W2147680448 @default.
- W1515706989 doi "https://doi.org/10.1007/3-540-44888-8_10" @default.
- W1515706989 hasPublicationYear "2003" @default.
- W1515706989 type Work @default.
- W1515706989 sameAs 1515706989 @default.
- W1515706989 citedByCount "12" @default.
- W1515706989 countsByYear W15157069892013 @default.
- W1515706989 crossrefType "book-chapter" @default.
- W1515706989 hasAuthorship W1515706989A5017003045 @default.
- W1515706989 hasAuthorship W1515706989A5078881318 @default.
- W1515706989 hasConcept C106301342 @default.
- W1515706989 hasConcept C11413529 @default.
- W1515706989 hasConcept C121332964 @default.
- W1515706989 hasConcept C134400042 @default.
- W1515706989 hasConcept C154945302 @default.
- W1515706989 hasConcept C157486923 @default.
- W1515706989 hasConcept C159985019 @default.
- W1515706989 hasConcept C180016635 @default.
- W1515706989 hasConcept C189430467 @default.
- W1515706989 hasConcept C192562407 @default.
- W1515706989 hasConcept C199360897 @default.
- W1515706989 hasConcept C2777212361 @default.
- W1515706989 hasConcept C33923547 @default.
- W1515706989 hasConcept C37914503 @default.
- W1515706989 hasConcept C41008148 @default.
- W1515706989 hasConcept C62520636 @default.
- W1515706989 hasConcept C78548338 @default.
- W1515706989 hasConcept C80444323 @default.
- W1515706989 hasConcept C81081738 @default.
- W1515706989 hasConceptScore W1515706989C106301342 @default.
- W1515706989 hasConceptScore W1515706989C11413529 @default.
- W1515706989 hasConceptScore W1515706989C121332964 @default.
- W1515706989 hasConceptScore W1515706989C134400042 @default.
- W1515706989 hasConceptScore W1515706989C154945302 @default.
- W1515706989 hasConceptScore W1515706989C157486923 @default.
- W1515706989 hasConceptScore W1515706989C159985019 @default.
- W1515706989 hasConceptScore W1515706989C180016635 @default.
- W1515706989 hasConceptScore W1515706989C189430467 @default.
- W1515706989 hasConceptScore W1515706989C192562407 @default.
- W1515706989 hasConceptScore W1515706989C199360897 @default.
- W1515706989 hasConceptScore W1515706989C2777212361 @default.
- W1515706989 hasConceptScore W1515706989C33923547 @default.
- W1515706989 hasConceptScore W1515706989C37914503 @default.
- W1515706989 hasConceptScore W1515706989C41008148 @default.
- W1515706989 hasConceptScore W1515706989C62520636 @default.
- W1515706989 hasConceptScore W1515706989C78548338 @default.
- W1515706989 hasConceptScore W1515706989C80444323 @default.
- W1515706989 hasConceptScore W1515706989C81081738 @default.
- W1515706989 hasLocation W15157069891 @default.
- W1515706989 hasOpenAccess W1515706989 @default.
- W1515706989 hasPrimaryLocation W15157069891 @default.
- W1515706989 hasRelatedWork W2032414556 @default.
- W1515706989 hasRelatedWork W2169853506 @default.
- W1515706989 hasRelatedWork W2169871401 @default.
- W1515706989 hasRelatedWork W2350586049 @default.
- W1515706989 hasRelatedWork W2385628723 @default.
- W1515706989 hasRelatedWork W2394342941 @default.
- W1515706989 hasRelatedWork W2461250372 @default.
- W1515706989 hasRelatedWork W2547124190 @default.
- W1515706989 hasRelatedWork W2948148442 @default.
- W1515706989 hasRelatedWork W3008492011 @default.
- W1515706989 isParatext "false" @default.
- W1515706989 isRetracted "false" @default.
- W1515706989 magId "1515706989" @default.
- W1515706989 workType "book-chapter" @default.