Parsing strategies for BWT compression

R. Yugo Kartono Isal; A. Moffat

Parsing strategies for BWT compression

R. Yugo Kartono Isal
, A. Moffat

Department of Computer Science

Research output: Contribution to journal › Conference article › peer-review

15 Citations (Scopus)

Abstract

Parsing is introduced as a fourth transformation to the block-sorting (BWT) compression. It is shown that in some situations, the introduction of a simple parsing stage allows improved compression to be obtained compared to an otherwise equivalent character-based BWT implementation. An MTF-like ranking transformation that caters better to large-alphabet situations than does the strict MTF rule used in conventional BWT implementations is also described.

Original language	English
Pages (from-to)	429-438
Number of pages	10
Journal	Data Compression Conference Proceedings
Publication status	Published - 2001
Event	11th Data Compression Conference, DCC 2001 - Snowbird, UT, United States Duration: 27 Mar 2001 → 29 Mar 2001

Cite this

@article{45423b13661749429c5a3a282844b29b,

title = "Parsing strategies for BWT compression",

abstract = "Parsing is introduced as a fourth transformation to the block-sorting (BWT) compression. It is shown that in some situations, the introduction of a simple parsing stage allows improved compression to be obtained compared to an otherwise equivalent character-based BWT implementation. An MTF-like ranking transformation that caters better to large-alphabet situations than does the strict MTF rule used in conventional BWT implementations is also described.",

author = "Isal, \{R. Yugo Kartono\} and A. Moffat",

year = "2001",

language = "English",

pages = "429--438",

journal = "Data Compression Conference Proceedings",

issn = "1068-0314",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "11th Data Compression Conference, DCC 2001 ; Conference date: 27-03-2001 Through 29-03-2001",

}

TY - JOUR

T1 - Parsing strategies for BWT compression

AU - Isal, R. Yugo Kartono

AU - Moffat, A.

PY - 2001

Y1 - 2001

N2 - Parsing is introduced as a fourth transformation to the block-sorting (BWT) compression. It is shown that in some situations, the introduction of a simple parsing stage allows improved compression to be obtained compared to an otherwise equivalent character-based BWT implementation. An MTF-like ranking transformation that caters better to large-alphabet situations than does the strict MTF rule used in conventional BWT implementations is also described.

AB - Parsing is introduced as a fourth transformation to the block-sorting (BWT) compression. It is shown that in some situations, the introduction of a simple parsing stage allows improved compression to be obtained compared to an otherwise equivalent character-based BWT implementation. An MTF-like ranking transformation that caters better to large-alphabet situations than does the strict MTF rule used in conventional BWT implementations is also described.

UR - https://www.scopus.com/pages/publications/0035006355

M3 - Conference article

AN - SCOPUS:0035006355

SN - 1068-0314

SP - 429

EP - 438

JO - Data Compression Conference Proceedings

JF - Data Compression Conference Proceedings

T2 - 11th Data Compression Conference, DCC 2001

Y2 - 27 March 2001 through 29 March 2001

ER -

Parsing strategies for BWT compression

Abstract

Other files and links

Fingerprint

Cite this