Burrows–Wheeler transform
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 except the position of the first original character. The BWT is thus a "free" method of improving the efficiency of text compression algorithms, costing only some extra computation.
7zApache HiveBLAST (biotechnology)BWTBWT transformBW transformBen LangmeadBlock-sorting compressionBlock sortingBowtie (sequence analysis)Burroughs-Wheeler transformBurrows-WheelerBurrows-Wheeler TransformBurrows-Wheeler transformBurrows-wheelerBzip2Data compressionDavid Wheeler (computer scientist)De Bruijn sequenceFASTQ formatFM-indexFile archiverHeng LiKey Word in ContextLCP arrayList of RNA-Seq bioinformatics toolsList of algorithmsList of archive formatsList of programmersList of sequence alignment softwareList of terms relating to algorithms and data structuresList of transformsList update problemLossless compressionLyndon wordMichael BurrowsMove-to-front transformPKZIPRun-length encoding
Link from a Wikipage to another Wikipage
differentFrom
primaryTopic
Burrows–Wheeler transform
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 except the position of the first original character. The BWT is thus a "free" method of improving the efficiency of text compression algorithms, costing only some extra computation.
has abstract
Burrowsova-Wheelerova transfor ...... říklad kompresní metoda bzip2.
@cs
Burrows–Wheeler Transform(简称BW ...... 个例子: 该算法的输出因为有更多的重复字符而更容易被压缩了。
@zh
De Burrows-Wheelertransformati ...... rows en David Wheeler in 1994.
@nl
La transformación de Burrows–W ...... entan 13 de los 44 caracteres.
@es
La transformée de Burrows-Whee ...... ts (détection de répétitions).
@fr
La trasformata di Burrows-Whee ...... TRDRTTETTTTATNNTTNNAAO....OU.T
@it
O Método de Burrows-Wheeler , ...... to antes de serem comprimidos.
@pt
The Burrows–Wheeler transform ...... g only some extra computation.
@en
Transformata Burrowsa-Wheelera ...... tnej, np. algorytmem Huffmana.
@pl
Перетворення Берроуза-Вілера ( ...... запропонували у 1994 році і .
@uk
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,022,841,559
Link from a Wikipage to another Wikipage
class
preprocessing for lossless compression
@en
data
string
@en
name
Burrows–Wheeler transform
@en
space
O
@en
time
O
@en
wikiPageUsesTemplate
subject
comment
Burrowsova-Wheelerova transfor ...... ího řetězce (tzv. EOF symbol).
@cs
Burrows–Wheeler Transform(简称BW ...... 个例子: 该算法的输出因为有更多的重复字符而更容易被压缩了。
@zh
De Burrows-Wheelertransformati ...... aal enkele kilobytes omvatten.
@nl
La transformación de Burrows–W ...... entan 13 de los 44 caracteres.
@es
La transformée de Burrows-Whee ...... e dans le résultat est accrue.
@fr
La trasformata di Burrows-Whee ...... nze di caratteri tutti uguali.
@it
O Método de Burrows-Wheeler , ...... to antes de serem comprimidos.
@pt
The Burrows–Wheeler transform ...... g only some extra computation.
@en
Transformata Burrowsa-Wheelera ...... tnej, np. algorytmem Huffmana.
@pl
Перетворення Берроуза-Вілера ( ...... краще надається до стиснення.
@uk
label
Burrows-Wheeler-Transformation
@de
Burrows-Wheelertransformatie
@nl
Burrows-Wheeler变换
@zh
Burrowsova–Wheelerova transformace
@cs
Burrows–Wheeler transform
@en
Compresión de Burrows-Wheeler
@es
Método de Burrows-Wheeler
@pt
Transformata Burrowsa-Wheelera
@pl
Transformée de Burrows-Wheeler
@fr
Trasformata di Burrows-Wheeler
@it