FRINK Linked Data Fragments server

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

• W2187597478 abstract "The Burrows Wheeler Transform (BWT) is a reversible sequence transformation used in a variety of practical lossless source-coding algorithms. In each, the BWT is followed by a lossless source code that attempts to exploit the natural ordering of the BWT coefficients. BWT-based compression schemes are widely touted as low-complexity algorithms giving lossless coding rates better than those of the Ziv-Lempel codes (commonly known as LZ'77 and LZ'78) and almost as good as those achieved by prediction by partial matching (PPM) algorithms. To date, the coding performance claims have been made primarily on the basis of experimental results. This work gives a theoretical evaluation of BWT-based coding. The main results of this theoretical evaluation include: 1) statistical characterizations of the BWT output on both finite strings and sequences of length , 2) a variety of very simple new techniques for BWT-based lossless source coding, and 3) proofs of the universality and bounds on the rates of convergence of both new and existing BWT-based codes for finite-memory and stationary ergodic sources. The end result is a theoretical justification and validation of the experimentally derived conclusions: BWT-based lossless source codes achieve uni- versal lossless coding performance that converges to the optimal coding performance more quickly than the rate of convergence observed in Ziv-Lempel style codes and, for some BWT-based codes, within a constant factor of the optimal rate of convergence for finite-memory sources." @default.
• W2187597478 created "2016-06-24" @default.
• W2187597478 creator A5001054791 @default.
• W2187597478 creator A5045869355 @default.
• W2187597478 creator A5053530986 @default.
• W2187597478 creator A5075952471 @default.
• W2187597478 creator A5082351497 @default.
• W2187597478 date "2002-01-01" @default.
• W2187597478 modified "2023-10-18" @default.
• W2187597478 title "Universal Lossless Source Coding With the Burrows" @default.
• W2187597478 cites W1496073286 @default.
• W2187597478 cites W1499885795 @default.
• W2187597478 cites W1501797723 @default.
• W2187597478 cites W1545746670 @default.
• W2187597478 cites W1566329948 @default.
• W2187597478 cites W1947088340 @default.
• W2187597478 cites W1957437374 @default.
• W2187597478 cites W1968884246 @default.
• W2187597478 cites W1975965284 @default.
• W2187597478 cites W1993720950 @default.
• W2187597478 cites W1998518625 @default.
• W2187597478 cites W2026673332 @default.
• W2187597478 cites W2046825849 @default.
• W2187597478 cites W2069074906 @default.
• W2187597478 cites W2082967074 @default.
• W2187597478 cites W2095963120 @default.
• W2187597478 cites W2102179694 @default.
• W2187597478 cites W2104462630 @default.
• W2187597478 cites W2107745473 @default.
• W2187597478 cites W2116190532 @default.
• W2187597478 cites W2121252285 @default.
• W2187597478 cites W2122962290 @default.
• W2187597478 cites W2131024393 @default.
• W2187597478 cites W2132119275 @default.
• W2187597478 cites W2133220239 @default.
• W2187597478 cites W2135771747 @default.
• W2187597478 cites W2136068344 @default.
• W2187597478 cites W2148107416 @default.
• W2187597478 cites W2149988068 @default.
• W2187597478 cites W2153295096 @default.
• W2187597478 cites W2155832272 @default.
• W2187597478 cites W2156835676 @default.
• W2187597478 cites W2157906202 @default.
• W2187597478 cites W2161488606 @default.
• W2187597478 cites W2161628678 @default.
• W2187597478 cites W2163294786 @default.
• W2187597478 cites W2164760593 @default.
• W2187597478 cites W2169069257 @default.
• W2187597478 cites W2472976391 @default.
• W2187597478 cites W2911940095 @default.
• W2187597478 cites W434484431 @default.
• W2187597478 cites W53492560 @default.
• W2187597478 cites W1999120268 @default.
• W2187597478 hasPublicationYear "2002" @default.
• W2187597478 type Work @default.
• W2187597478 sameAs 2187597478 @default.
• W2187597478 citedByCount "0" @default.
• W2187597478 crossrefType "journal-article" @default.
• W2187597478 hasAuthorship W2187597478A5001054791 @default.
• W2187597478 hasAuthorship W2187597478A5045869355 @default.
• W2187597478 hasAuthorship W2187597478A5053530986 @default.
• W2187597478 hasAuthorship W2187597478A5075952471 @default.
• W2187597478 hasAuthorship W2187597478A5082351497 @default.
• W2187597478 hasConcept C105795698 @default.
• W2187597478 hasConcept C111919701 @default.
• W2187597478 hasConcept C11413529 @default.
• W2187597478 hasConcept C130811719 @default.
• W2187597478 hasConcept C135534801 @default.
• W2187597478 hasConcept C153338461 @default.
• W2187597478 hasConcept C175732694 @default.
• W2187597478 hasConcept C1769480 @default.
• W2187597478 hasConcept C179518139 @default.
• W2187597478 hasConcept C33923547 @default.
• W2187597478 hasConcept C41008148 @default.
• W2187597478 hasConcept C43126263 @default.
• W2187597478 hasConcept C57273362 @default.
• W2187597478 hasConcept C57890076 @default.
• W2187597478 hasConcept C60603091 @default.
• W2187597478 hasConcept C73231260 @default.
• W2187597478 hasConcept C78548338 @default.
• W2187597478 hasConcept C80444323 @default.
• W2187597478 hasConcept C81081738 @default.
• W2187597478 hasConceptScore W2187597478C105795698 @default.
• W2187597478 hasConceptScore W2187597478C111919701 @default.
• W2187597478 hasConceptScore W2187597478C11413529 @default.
• W2187597478 hasConceptScore W2187597478C130811719 @default.
• W2187597478 hasConceptScore W2187597478C135534801 @default.
• W2187597478 hasConceptScore W2187597478C153338461 @default.
• W2187597478 hasConceptScore W2187597478C175732694 @default.
• W2187597478 hasConceptScore W2187597478C1769480 @default.
• W2187597478 hasConceptScore W2187597478C179518139 @default.
• W2187597478 hasConceptScore W2187597478C33923547 @default.
• W2187597478 hasConceptScore W2187597478C41008148 @default.
• W2187597478 hasConceptScore W2187597478C43126263 @default.
• W2187597478 hasConceptScore W2187597478C57273362 @default.
• W2187597478 hasConceptScore W2187597478C57890076 @default.
• W2187597478 hasConceptScore W2187597478C60603091 @default.
• W2187597478 hasConceptScore W2187597478C73231260 @default.
• W2187597478 hasConceptScore W2187597478C78548338 @default.
• W2187597478 hasConceptScore W2187597478C80444323 @default.

• next