Burrows–Wheeler transform

Burrows–Wheeler transform

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5088-5679-3

High Quality Content by WIKIPEDIA articles! The Burrows–Wheeler transform (BWT, also called block-sorting compression), is an algorithm used in data compression techniques such as bzip2. It was invented by Michael Burrows and David Wheeler in 1994 while working at DEC Systems Research Center in Palo Alto, California. It is based on a previously unpublished transformation discovered by Wheeler in 1983.