메뉴 건너뛰기




Volumn 7024 LNCS, Issue , 2011, Pages 174-184

Fixed block compression boosting in FM-indexes

Author keywords

[No Author keywords available]

Indexed keywords

FIXED BLOCK; FM-INDEX; OPTIMAL COMPRESSION; RANDOM ACCESS; SELF-INDEX;

EID: 80053982713     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24583-1_18     Document Type: Conference Paper
Times cited : (34)

References (16)
  • 2
    • 85041120916 scopus 로고    scopus 로고
    • Practical rank/Select queries over arbitrary sequences
    • Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. Springer, Heidelberg
    • Claude, F., Navarro, G.: Practical rank/Select queries over arbitrary sequences. In: Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. LNCS, vol. 5280, pp. 176-187. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.5280 , pp. 176-187
    • Claude, F.1    Navarro, G.2
  • 8
    • 1842539452 scopus 로고    scopus 로고
    • When indexing equals compression: Experiments with compressing suffix arrays and applications
    • SIAM, Philadelphia
    • Grossi, R., Gupta, A., Vitter, J.S.:When indexing equals compression: experiments with compressing suffix arrays and applications. In: Proc. 15th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 636-645. SIAM, Philadelphia (2004)
    • (2004) Proc. 15th Annual ACM-SIAM Symposium on Discrete Algorithms , pp. 636-645
    • Grossi, R.1    Gupta, A.2    Vitter, J.S.3
  • 9
    • 78249283216 scopus 로고    scopus 로고
    • Medium-space algorithms for inverse bwt
    • de Berg, M., Meyer, U. (eds.) ESA 2010. Springer, Heidelberg
    • Kärkkäinen, J., Puglisi, S.J.: Medium-space algorithms for inverse bwt. In: de Berg, M., Meyer, U. (eds.) ESA 2010. LNCS, vol. 6346, pp. 451-462. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6346 , pp. 451-462
    • Kärkkäinen, J.1    Puglisi, S.J.2
  • 10
    • 33746044836 scopus 로고    scopus 로고
    • Succinct suffix arrays based on run-length encoding
    • Mäkinen, V., Navarro, G.: Succinct suffix arrays based on run-length encoding. Nordic Journal of Computing 12, 40-66 (2005)
    • (2005) Nordic Journal of Computing , vol.12 , pp. 40-66
    • Mäkinen, V.1    Navarro, G.2
  • 11
    • 38049045198 scopus 로고    scopus 로고
    • Implicit compression boosting with applications to self-indexing
    • Ziviani, N., Baeza-Yates, R. (eds.) SPIRE 2007. Springer, Heidelberg
    • Mäkinen, V., Navarro, G.: Implicit compression boosting with applications to self-indexing. In: Ziviani, N., Baeza-Yates, R. (eds.) SPIRE 2007. LNCS, vol. 4726, pp. 229-241. Springer, Heidelberg (2007)
    • (2007) LNCS , vol.4726 , pp. 229-241
    • Mäkinen, V.1    Navarro, G.2
  • 12
    • 0037967496 scopus 로고    scopus 로고
    • An analysis of the Burrows-Wheeler transform
    • Manzini, G.: An analysis of the Burrows-Wheeler transform. Journal of the ACM 48, 407-430 (2001)
    • (2001) Journal of the ACM , vol.48 , pp. 407-430
    • Manzini, G.1
  • 15
    • 36448943298 scopus 로고    scopus 로고
    • Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets
    • Raman, R., Raman, V., Rao, S.S.: Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets. ACM Transactions on Algorithms 3 (2007)
    • (2007) ACM Transactions on Algorithms , pp. 3
    • Raman, R.1    Raman, V.2    Rao, S.S.3
  • 16
    • 45449089651 scopus 로고    scopus 로고
    • Broadword implementation of rank/select queries
    • McGeoch, C.C. (ed.) WEA 2008. Springer, Heidelberg
    • Vigna, S.: Broadword implementation of rank/select queries. In: McGeoch, C.C. (ed.) WEA 2008. LNCS, vol. 5038, pp. 154-168. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.5038 , pp. 154-168
    • Vigna, S.1


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