Matches in SemOpenAlex for { <https://semopenalex.org/work/W2496005296> ?p ?o ?g. }
- W2496005296 endingPage "193" @default.
- W2496005296 startingPage "169" @default.
- W2496005296 abstract "Burrows-Wheeler compression, or block sorting, is a relatively new algorithm of good compression and speed. In its original form, the algorithm processes the text in three stages. This block sorting compression is based upon two quite separate transformations: a forward transformation and a matching reverse transformation. The data is always considered in blocks. There are two approaches for describing forward transformation. First, to sort the input symbols using a sort key for each symbol, so that they are sorted according to their following context, unlike conventional data compression that uses the preceding context. Second, take as output the sorted symbols, together with the position in that output of the last symbol of the input data. In the reverse transformation, the received symbols are assumed in S, with counters, appropriately initialized. This helps to build links that will be used to traverse the received data. The author has described another method known as sticky MTF (Move-to-Front), which works well on most files. In this method, the symbol is brought to the front, but if it is not used, it moves back to about 40% of its original position. He simplifies the final coder by using universal codes instead of conventional arithmetic or Huffman coders." @default.
- W2496005296 created "2016-08-23" @default.
- W2496005296 creator A5085465785 @default.
- W2496005296 date "2003-01-01" @default.
- W2496005296 modified "2023-09-24" @default.
- W2496005296 title "Burrows—Wheeler Compression" @default.
- W2496005296 cites W1968600331 @default.
- W2496005296 cites W1975965284 @default.
- W2496005296 cites W1998518625 @default.
- W2496005296 cites W2003502073 @default.
- W2496005296 cites W2009193649 @default.
- W2496005296 cites W2072210981 @default.
- W2496005296 cites W2079145130 @default.
- W2496005296 cites W2083335299 @default.
- W2496005296 cites W2084855383 @default.
- W2496005296 cites W2089319476 @default.
- W2496005296 cites W2121252285 @default.
- W2496005296 cites W2128777897 @default.
- W2496005296 cites W2129652681 @default.
- W2496005296 cites W2137380713 @default.
- W2496005296 cites W2156630914 @default.
- W2496005296 cites W2158874082 @default.
- W2496005296 doi "https://doi.org/10.1016/b978-012620861-0/50008-5" @default.
- W2496005296 hasPublicationYear "2003" @default.
- W2496005296 type Work @default.
- W2496005296 sameAs 2496005296 @default.
- W2496005296 citedByCount "4" @default.
- W2496005296 countsByYear W24960052962012 @default.
- W2496005296 countsByYear W24960052962020 @default.
- W2496005296 countsByYear W24960052962021 @default.
- W2496005296 crossrefType "book-chapter" @default.
- W2496005296 hasAuthorship W2496005296A5085465785 @default.
- W2496005296 hasConcept C10138342 @default.
- W2496005296 hasConcept C104317684 @default.
- W2496005296 hasConcept C108094655 @default.
- W2496005296 hasConcept C111696304 @default.
- W2496005296 hasConcept C11413529 @default.
- W2496005296 hasConcept C13280743 @default.
- W2496005296 hasConcept C134400042 @default.
- W2496005296 hasConcept C151730666 @default.
- W2496005296 hasConcept C159985019 @default.
- W2496005296 hasConcept C162324750 @default.
- W2496005296 hasConcept C176809094 @default.
- W2496005296 hasConcept C180016635 @default.
- W2496005296 hasConcept C185592680 @default.
- W2496005296 hasConcept C192562407 @default.
- W2496005296 hasConcept C198082294 @default.
- W2496005296 hasConcept C199360897 @default.
- W2496005296 hasConcept C204241405 @default.
- W2496005296 hasConcept C205649164 @default.
- W2496005296 hasConcept C2524010 @default.
- W2496005296 hasConcept C2777210771 @default.
- W2496005296 hasConcept C2779343474 @default.
- W2496005296 hasConcept C33923547 @default.
- W2496005296 hasConcept C41008148 @default.
- W2496005296 hasConcept C46900642 @default.
- W2496005296 hasConcept C55493867 @default.
- W2496005296 hasConcept C78548338 @default.
- W2496005296 hasConcept C80444323 @default.
- W2496005296 hasConcept C86803240 @default.
- W2496005296 hasConcept C88548561 @default.
- W2496005296 hasConcept C94375191 @default.
- W2496005296 hasConceptScore W2496005296C10138342 @default.
- W2496005296 hasConceptScore W2496005296C104317684 @default.
- W2496005296 hasConceptScore W2496005296C108094655 @default.
- W2496005296 hasConceptScore W2496005296C111696304 @default.
- W2496005296 hasConceptScore W2496005296C11413529 @default.
- W2496005296 hasConceptScore W2496005296C13280743 @default.
- W2496005296 hasConceptScore W2496005296C134400042 @default.
- W2496005296 hasConceptScore W2496005296C151730666 @default.
- W2496005296 hasConceptScore W2496005296C159985019 @default.
- W2496005296 hasConceptScore W2496005296C162324750 @default.
- W2496005296 hasConceptScore W2496005296C176809094 @default.
- W2496005296 hasConceptScore W2496005296C180016635 @default.
- W2496005296 hasConceptScore W2496005296C185592680 @default.
- W2496005296 hasConceptScore W2496005296C192562407 @default.
- W2496005296 hasConceptScore W2496005296C198082294 @default.
- W2496005296 hasConceptScore W2496005296C199360897 @default.
- W2496005296 hasConceptScore W2496005296C204241405 @default.
- W2496005296 hasConceptScore W2496005296C205649164 @default.
- W2496005296 hasConceptScore W2496005296C2524010 @default.
- W2496005296 hasConceptScore W2496005296C2777210771 @default.
- W2496005296 hasConceptScore W2496005296C2779343474 @default.
- W2496005296 hasConceptScore W2496005296C33923547 @default.
- W2496005296 hasConceptScore W2496005296C41008148 @default.
- W2496005296 hasConceptScore W2496005296C46900642 @default.
- W2496005296 hasConceptScore W2496005296C55493867 @default.
- W2496005296 hasConceptScore W2496005296C78548338 @default.
- W2496005296 hasConceptScore W2496005296C80444323 @default.
- W2496005296 hasConceptScore W2496005296C86803240 @default.
- W2496005296 hasConceptScore W2496005296C88548561 @default.
- W2496005296 hasConceptScore W2496005296C94375191 @default.
- W2496005296 hasLocation W24960052961 @default.
- W2496005296 hasOpenAccess W2496005296 @default.
- W2496005296 hasPrimaryLocation W24960052961 @default.
- W2496005296 hasRelatedWork W1984090248 @default.
- W2496005296 hasRelatedWork W2031959132 @default.
- W2496005296 hasRelatedWork W2050450234 @default.