Title :
Unifying the Burrows-Wheeler and the Schindler transforms
Author :
Nong, Ge ; Zhang, Sen
Author_Institution :
Dept. of Comput. Sci., Sun Yat-Set Univ.
Abstract :
Summary form only given. This paper demonstrates how to successfully fit both the Burrows-Wheeler text (BWT) transform method and the Schindler transform (ST) method into a unified algorithm framework and how this can be used to reveal a strong connection between the ST and the BWT as well as that between the inverse ST and the inverse BWT
Keywords :
data compression; transforms; Burrows-Wheeler text transform method; Schindler transform method; compression method; unified algorithm framework; Data compression; Digital systems; Educational institutions; Partial response channels; Sorting; Sun; USA Councils;
Conference_Titel :
Data Compression Conference, 2006. DCC 2006. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-2545-8
DOI :
10.1109/DCC.2006.81