메뉴 건너뛰기




Volumn 4168 LNCS, Issue , 2006, Pages 756-767

The engineering of a compression boosting library: Theory vs practice in BWT compression

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED ENGINEERING; COMPUTER SCIENCE; DIGITAL LIBRARIES; ENCODING (SYMBOLS); WAVELET TRANSFORMS;

EID: 33750716855     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11841036_67     Document Type: Conference Paper
Times cited : (26)

References (24)
  • 2
    • 26944463459 scopus 로고    scopus 로고
    • A fast and efficient post BWT-stage for the Burrows-Wheeler compression algorithm
    • See also "A fast and efficient post BWT-stage for the Burrows-Wheeler compression algorithm". Proc. IEEE DCC, 2005, pag. 449.
    • (2005) Proc. IEEE DCC , pp. 449
  • 5
    • 18844433909 scopus 로고    scopus 로고
    • Context exhumation after the BurrowsWheeler transform
    • S. Deorowicz. Context exhumation after the BurrowsWheeler transform. Information Processing Letters, 95:313-320, 2005.
    • (2005) Information Processing Letters , vol.95 , pp. 313-320
    • Deorowicz, S.1
  • 6
    • 0003886755 scopus 로고    scopus 로고
    • Technical Report 130, Dept. of Computer Science, The University of Auckland New Zeland
    • P. Fenwick. Block sorting text compression - final report. Technical Report 130, Dept. of Computer Science, The University of Auckland New Zeland, 1996.
    • (1996) Block Sorting Text Compression - Final Report
    • Fenwick, P.1
  • 10
    • 2642519094 scopus 로고    scopus 로고
    • Fast compression with a static model in high order entropy
    • IEEE Computer Society TCC
    • L. Foschini, R. Grossi, A. Gupta, and J. Vitter. Fast compression with a static model in high order entropy. In IEEE DCC, pages 62-71. IEEE Computer Society TCC, 2004.
    • (2004) IEEE DCC , pp. 62-71
    • Foschini, L.1    Grossi, R.2    Gupta, A.3    Vitter, J.4
  • 16
    • 0037967496 scopus 로고    scopus 로고
    • An analysis of the Burrows-Wheeler transform
    • G. Manzini. An analysis of the Burrows-Wheeler transform. Journal of the ACM, 48(3):407-430, 2001.
    • (2001) Journal of the ACM , vol.48 , Issue.3 , pp. 407-430
    • Manzini, G.1
  • 17
  • 18
    • 21044442250 scopus 로고    scopus 로고
    • Engineering a lightweight suffix array construction algorithm
    • G. Manzini and P. Ferragina. Engineering a lightweight suffix array construction algorithm. Algorithmica, 40:33-50, 2004.
    • (2004) Algorithmica , vol.40 , pp. 33-50
    • Manzini, G.1    Ferragina, P.2
  • 19
    • 33745591434 scopus 로고    scopus 로고
    • Technical Report TR/DCC-2006-6, Dept. of Computer Science, University of Chile
    • G. Navarro and V. Mäkinen. Compressed full text indexes. Technical Report TR/DCC-2006-6, Dept. of Computer Science, University of Chile, 2006.
    • (2006) Compressed Full Text Indexes
    • Navarro, G.1    Mäkinen, V.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.