• DocumentCode
    3384249
  • Title

    Burrows Wheeler - alternatives to move to front

  • Author

    Fenwick, Peter ; Titchener, Mark ; Lorenz, Michelle

  • Author_Institution
    Dept. of Comput. Sci., Auckland Univ., New Zealand
  • fYear
    2003
  • fDate
    25-27 March 2003
  • Firstpage
    428
  • Abstract
    Summary form only given. The Burrows Wheeler transform is a relatively new approach to text compression and has already proven to produce excellent results. However, there has been much research directed towards improving the efficiency of the move to front algorithm with varying degrees of complexity. A relatively simple technique was examined using a dual modeling system and achieves very promising results. Information loss during the Burrows Wheeler transform is also examined using deterministic information theory measuring techniques. By utilizing the information measurement tools developed by Titchener a clearer understanding of informational changes over BWT has been established. Most importantly, MTF loses information making it amenable for compression, however it also contains little contextual structure and closely resembles the data stream after applying the BWT algorithm.
  • Keywords
    data compression; text analysis; transform coding; BWT; Burrows Wheeler transform; MTF; data streams; degrees of complexity; deterministic information theory measuring technique; dual modelling system; information loss; information measurement tools; move to front algorithm; text compression; Computer science; Context modeling; Data compression; Encoding; Information theory; Loss measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 2003. Proceedings. DCC 2003
  • ISSN
    1068-0314
  • Print_ISBN
    0-7695-1896-6
  • Type

    conf

  • DOI
    10.1109/DCC.2003.1194047
  • Filename
    1194047