메뉴 건너뛰기




Volumn , Issue , 2005, Pages 231-245

A simple alphabet-independent FM-index

Author keywords

[No Author keywords available]

Indexed keywords

ALPHABET SIZE; AVERAGE SEARCH TIME; BURROWS WHEELER TRANSFORM; FM-INDEX; FULL-TEXT INDEX; HUFFMAN; SUBSTRING; SUCCINCT DATA STRUCTURE; ZERO-ORDER ENTROPY;

EID: 84869104309     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (2)

References (21)
  • 1
    • 0003291859 scopus 로고
    • A block-sorting lossless data compression algorithm
    • M. Burrows and D. J. Whcclcr. A block-sorting lossless data compression algorithm. DEC SRC Research Report 124, 1994.
    • (1994) DEC SRC Research Report , pp. 124
    • Burrows, M.1    Whcclcr, D.J.2
  • 2
    • 0004090301 scopus 로고    scopus 로고
    • PhD Thesis, University of Waterloo
    • D. Clark. Compact Pat Trees. PhD thesis, University of Waterloo, 1996.
    • (1996) Compact Pat Trees
    • Clark, D.1
  • 3
    • 0034506014 scopus 로고    scopus 로고
    • Opportunistic data structures with applications
    • P. Fcrragina and G. Manzini. Opportunistic data structures with applications. In Proc. FOGS'00, pp. 390-398, 2000.
    • (2000) Proc. FOGS'00 , pp. 390-398
    • Fcrragina, P.1    Manzini, G.2
  • 4
    • 0038098442 scopus 로고    scopus 로고
    • An experimental study of an opportunistic index
    • P. Fcrragina and G. Manzini. An experimental study of an opportunistic index. In Proc. SODA '01, pp. 269-278, 2001.
    • (2001) Proc. SODA '01 , pp. 269-278
    • Fcrragina, P.1    Manzini, G.2
  • 5
    • 84871093558 scopus 로고    scopus 로고
    • First Huffman, then Burrows-Wheeler: An alphabet-independent FM-index
    • Poster
    • Sz. Grabowski, V. Mäkinen, and G. Navarro. First Huffman, then Burrows-Wheeler: an alphabet-independent FM-index. In Proc. SPIRE'04, pp. 210-211, 2004. Poster.
    • (2004) Proc. SPIRE'04 , pp. 210-211
    • Grabowski, S.Z.1    Mäkinen, V.2    Navarro, G.3
  • 6
    • 84871082212 scopus 로고    scopus 로고
    • First Huffman, then Burrows-Wheeler: An alphabet-independent FM-index
    • Dept, of Computer Science, Univ. of Chile, July, 2004
    • Sz. Grabowski, V. Mäkinen, and G. Navarro. First Huffman, then Burrows-Wheeler: an alphabet-independent FM-index. Technical Report TR/DCC-2004-4. Dept, of Computer Science, Univ. of Chile, July 2004. ftp://ftp.dcc.uchile.cl/pub/users/gnavarro/huffbwt.ps.gz.
    • Technical Report TR/DCC-2004-4
    • Grabowski, S.Z.1    Mäkinen, V.2    Navarro, G.3
  • 8
    • 0037739870 scopus 로고    scopus 로고
    • High-order entropy-compressed text indexes
    • R. Grossi, A. Gupta, and J. Vitter. High-order entropy-compressed text indexes. In Proc. SODA '03, pp. 841-850, 2003.
    • (2003) Proc. SODA '03 , pp. 841-850
    • Grossi, R.1    Gupta, A.2    Vitter, J.3
  • 9
    • 20744460144 scopus 로고    scopus 로고
    • When indexing equals compression: Experiments with compressing suffix arrays and applications
    • R. Grossi, A. Gupta, and J. Vitter. When indexing equals compression: Experiments with compressing suffix arrays and applications. In Proc. SODA '04, 2004.
    • (2004) Proc. SODA '04
    • Grossi, R.1    Gupta, A.2    Vitter, J.3
  • 10
    • 0033690274 scopus 로고    scopus 로고
    • Compressed suffix arrays and suffix trees with applications to text indexing and string matching
    • R. Grossi and J. Vitter. Compressed suffix arrays and suffix trees with applications to text indexing and string matching. In Proc. STOC'OO, pp. 397-406, 2000.
    • (2000) Proc. STOC'OO , pp. 397-406
    • Grossi, R.1    Vitter, J.2
  • 11
  • 12
    • 4243282567 scopus 로고    scopus 로고
    • Repetition-Based Text Indexes
    • Department of Computer Science, University of Helsinki, Finland
    • J. Kärkkäinen. Repetition-Based Text Indexes, PhD Thesis, Report A-1999-4, Department of Computer Science, University of Helsinki, Finland, 1999.
    • (1999) PhD Thesis, Report A-1999-4
    • Kärkkäinen, J.1
  • 13
    • 0027681165 scopus 로고
    • Suffix arrays: A new method for on-line string searches
    • U. Manber and G. Myers. Suffix arrays: A new method for on-line string searches. SIAM J. Comput., 22, pp. 935-948, 1993.
    • (1993) SIAM J. Comput , vol.22 , pp. 935-948
    • Manber, U.1    Myers, G.2
  • 15
    • 17444443735 scopus 로고    scopus 로고
    • Compact Suffix Array A space-efficient full-text index
    • V. Mäkinen. Compact Suffix Array A space-efficient full-text index. Fundamenta Informaticae 56(1-2), pp. 191-210, 2003.
    • (2003) Fundamenta Informaticae , vol.56 , Issue.1-2 , pp. 191-210
    • Mäkinen, V.1
  • 16
    • 35048854569 scopus 로고    scopus 로고
    • Compressed compact suffix arrays
    • LNCS 3109
    • V. Mäkinen and G. Navarro. Compressed compact suffix arrays. In Proc. CPM'04, pp. 420-433. LNCS 3109, 2004.
    • (2004) Proc. CPM'04 , pp. 420-433
    • Mäkinen, V.1    Navarro, G.2
  • 17
    • 26444528435 scopus 로고    scopus 로고
    • Succinct suffix arrays based on run-length encoding
    • LNCS 3537
    • V. Mäkinen and G. Navarro. Succinct suffix arrays based on run-length encoding. In Proc. CPM'05, pp. 45-56. LNCS 3537, 2005.
    • (2005) Proc. CPM'05 , pp. 45-56
    • Mäkinen, V.1    Navarro, G.2
  • 18
    • 10644236411 scopus 로고    scopus 로고
    • Indexing text using the Ziv-Lempel trie
    • G. Navarro. Indexing text using the Ziv-Lempel trie. J. of Discrete Algorithms 2(1):87-114, 2004.
    • (2004) J. of Discrete Algorithms , vol.2 , Issue.1 , pp. 87-114
    • Navarro, G.1
  • 19
    • 84949755971 scopus 로고    scopus 로고
    • Compressed text databases with efficient query algorithms based on the compressed suffix array
    • LNCS 1969
    • K. Sadakane. Compressed text databases with efficient query algorithms based on the compressed suffix array. In Proc. ISAAC'00, LNCS 1969, pp. 410-421, 2000.
    • (2000) Proc. ISAAC'00 , pp. 410-421
    • Sadakane, K.1
  • 20
    • 0001704377 scopus 로고
    • On-line construction of suffix-trees
    • E. Ukkonen. On-line construction of suffix-trees. Algorithmica, 14, pp. 249-260, 1995.
    • (1995) Algorithmica , vol.14 , pp. 249-260
    • Ukkonen, E.1
  • 21
    • 0003990972 scopus 로고    scopus 로고
    • Morgan Kaufmann Publishers, New York, Second edition
    • I. Witten, A. Moffat and T. Bell. Managing Gigabytes. Morgan Kaufmann Publishers, New York, 1999. Second edition.
    • (1999) Managing Gigabytes
    • Witten, I.1    Moffat, A.2    Bell, T.3


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