The Burrows–Wheeler transform (BWT, also called block-sorting compression) rearranges a character string into runs of similar characters. This is useful for compression, since it tends to be easy to compress a string that has runs of repeated characters by techniques such as move-to-front transform and run-length encoding. More importantly, the transformation is reversible, without needing to store any additional data.

Property Value
dbo:abstract
  • The Burrows–Wheeler transform (BWT, also called block-sorting compression) rearranges a character string into runs of similar characters. This is useful for compression, since it tends to be easy to compress a string that has runs of repeated characters by techniques such as move-to-front transform and run-length encoding. More importantly, the transformation is reversible, without needing to store any additional data. The BWT is thus a "free" method of improving the efficiency of text compression algorithms, costing only some extra computation. (en)
dbo:wikiPageEditLink
dbo:wikiPageExternalLink
dbo:wikiPageExtracted
  • 2016-09-05 21:37:48Z (xsd:date)
  • 2016-10-21 11:42:37Z (xsd:date)
  • 2016-10-28 12:41:33Z (xsd:date)
  • 2016-11-10 16:12:19Z (xsd:date)
  • 2016-11-22 15:41:39Z (xsd:date)
  • 2016-12-12 13:32:39Z (xsd:date)
  • 2017-09-27 18:52:27Z (xsd:date)
  • 2018-04-28 03:02:24Z (xsd:date)
dbo:wikiPageHistoryLink
dbo:wikiPageID
  • 36777 (xsd:integer)
dbo:wikiPageLength
  • 26393 (xsd:integer)
  • 26494 (xsd:integer)
  • 27077 (xsd:integer)
  • 27212 (xsd:integer)
  • 27214 (xsd:integer)
  • 27345 (xsd:integer)
  • 27497 (xsd:integer)
  • 28276 (xsd:integer)
dbo:wikiPageModified
  • 2016-07-19 21:20:22Z (xsd:date)
  • 2016-10-19 04:57:21Z (xsd:date)
  • 2016-10-23 18:33:06Z (xsd:date)
  • 2016-11-08 10:21:33Z (xsd:date)
  • 2016-11-22 15:41:38Z (xsd:date)
  • 2016-12-12 13:32:38Z (xsd:date)
  • 2017-09-05 22:17:13Z (xsd:date)
  • 2018-04-19 23:48:34Z (xsd:date)
dbo:wikiPageOutDegree
  • 44 (xsd:integer)
dbo:wikiPageRevisionID
  • 730569327 (xsd:integer)
  • 745080574 (xsd:integer)
  • 745849805 (xsd:integer)
  • 748473974 (xsd:integer)
  • 750969550 (xsd:integer)
  • 754404585 (xsd:integer)
  • 799143403 (xsd:integer)
  • 837300744 (xsd:integer)
dbo:wikiPageRevisionLink
dbp:date
  • March 2017 (en)
dbp:reason
  • This section appears to contain two subsequent explanations. (en)
dbp:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • The Burrows–Wheeler transform (BWT, also called block-sorting compression) rearranges a character string into runs of similar characters. This is useful for compression, since it tends to be easy to compress a string that has runs of repeated characters by techniques such as move-to-front transform and run-length encoding. More importantly, the transformation is reversible, without needing to store any additional data. (en)
rdfs:label
  • Burrows–Wheeler transform (en)
owl:sameAs
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of