DocumentCode :
3049425
Title :
Can we do without ranks in Burrows Wheeler transform compression?
Author :
Wirth, Anthony Ian ; Moffat, Alistair
Author_Institution :
Dept. of Comput. Sci. & Software Eng., Melbourne Univ., Vic., Australia
fYear :
2001
fDate :
2001
Firstpage :
419
Lastpage :
428
Abstract :
Compressors based on the Burrows Wheeler transform (1994) convert the transformed text into a string of (move-to-front) ranks. These ranks are then encoded with an Order-0 model, or a hierarchy of such models. Although these rank-based methods perform very well, we believe the transformation to MTF numbers blurs the distinction between individual symbols and is a possible cause of inefficiency. Instead of relying on symbol ranking, we examine the problem of directly encoding the symbols in the BWT text
Keywords :
data compression; text analysis; transform coding; transforms; Burrows Wheeler transform compression; Order-0 model; move-to-front ranks; rank-based methods; string; symbol encoding; symbol ranking; transformed text; Access protocols; Arithmetic; Australia Council; Compressors; Computer science; Encoding; Software engineering; Throughput; USA Councils; World Wide Web;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Compression Conference, 2001. Proceedings. DCC 2001.
Conference_Location :
Snowbird, UT
ISSN :
1068-0314
Print_ISBN :
0-7695-1031-0
Type :
conf
DOI :
10.1109/DCC.2001.917173
Filename :
917173
Link To Document :
بازگشت