Comparison of Text Models for BWT

  • Authors:
  • Jan Lansky;Katsiaryna Chernik;Zuzana Vlickova

  • Affiliations:
  • Charles University;Charles University;Charles University

  • Venue:
  • DCC '07 Proceedings of the 2007 Data Compression Conference
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Burrows-Wheeler Transform (BWT) is a compression method, which reorders an input string into the the form, which is preferable to another compression. Usually, Move-To-Front transform and then Huffman coding is used to the permutated string. The original method [1] from 1994 was designed for alphabet compression. In 2001, a new version working with word alphabet was introduced [2]. The newest version copes with syllable alphabet [3].