메뉴 건너뛰기




Volumn 07-09-January-2007, Issue , 2007, Pages 690-696

A simple storage scheme for strings achieving entropy bounds

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS;

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

References (16)
  • 1
    • 20744445976 scopus 로고    scopus 로고
    • Lower bounds on the size of selection and rank indexes
    • P. Bro Miltersen. Lower bounds on the size of selection and rank indexes. In Procs ACM-SIAM SODA, 11-12, 2005.
    • (2005) Procs ACM-SIAM SODA , pp. 11-12
    • Bro Miltersen, P.1
  • 3
    • 84969245494 scopus 로고    scopus 로고
    • Succinct indexes for strings, binary relations and multi-labeled trees
    • (this volume)
    • J. Barbay, J. I. Munro, M. He and S. S. Rao. Succinct indexes for strings, binary relations and multi-labeled trees. In Procs ACM-SIAM SODA, 2007 (this volume).
    • (2007) Procs ACM-SIAM SODA
    • Barbay, J.1    Munro, J.I.2    He, M.3    Rao, S.S.4
  • 5
    • 30544432152 scopus 로고    scopus 로고
    • Indexing compressed text
    • P. Ferragina and G. Manzini. Indexing compressed text. Journal of the ACM, 52(4):552-581, 2005.
    • (2005) Journal of the ACM , vol.52 , Issue.4 , pp. 552-581
    • Ferragina, P.1    Manzini, G.2
  • 6
    • 33746329339 scopus 로고    scopus 로고
    • Optimal lower bounds for rank and select indexes
    • LNCS
    • A. Golynski. Optimal lower bounds for rank and select indexes. In Procs ICALP, LNCS 4051, 370-381, 2006.
    • (2006) Procs ICALP , vol.4051 , pp. 370-381
    • Golynski, A.1
  • 7
    • 33746093310 scopus 로고    scopus 로고
    • Statistical encoding of succinct data structures
    • LNCS
    • R. González and G. Navarro. Statistical encoding of succinct data structures. In Procs CPM, LNCS 4009, 295-306, 2006.
    • (2006) Procs CPM , vol.4009 , pp. 295-306
    • González, R.1    Navarro, G.2
  • 8
    • 0037739870 scopus 로고    scopus 로고
    • High-order entropy-compressed text indexes
    • R. Grossi, A. Gupta, and J. Vitter. High-order entropy-compressed text indexes. In Procs ACMSIAM SODA, 841-850, 2003.
    • (2003) Procs ACMSIAM SODA , pp. 841-850
    • Grossi, R.1    Gupta, A.2    Vitter, J.3
  • 9
    • 84969248262 scopus 로고    scopus 로고
    • Ultrasuccinct representation of ordered trees
    • (this volume)
    • J. Jansson, K. Sadakane, and K.K. Sung. Ultrasuccinct representation of ordered trees. In Procs ACM-SIAM SODA, 2007 (this volume).
    • (2007) Procs ACM-SIAM SODA
    • Jansson, J.1    Sadakane, K.2    Sung, K.K.3
  • 10
    • 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
  • 11
    • 84947935857 scopus 로고    scopus 로고
    • Tables
    • LNCS
    • I. Munro. Tables. In Procs FST-TCS, LNCS 1180, 37-42, 1996.
    • (1996) Procs FST-TCS , vol.1180 , pp. 37-42
    • Munro, I.1
  • 12
    • 33745591434 scopus 로고    scopus 로고
    • Technical Report, Dept. of Computer Science, University of Chile, April
    • G. Navarro and V. Mäkinen. Compressed full-text indexes. Technical Report TR/DCC-2006-6, Dept. of Computer Science, University of Chile, April 2006.
    • (2006) Compressed Full-text Indexes
    • Navarro, G.1    Mäkinen, V.2
  • 13
    • 84968909171 scopus 로고    scopus 로고
    • Succinct indexable dictionaries with applications to encoding kary trees and multisets
    • R. Raman, V. Raman, and S. Srinivasa Rao. Succinct indexable dictionaries with applications to encoding kary trees and multisets. In Procs ACM-SIAM SODA, 233-242, 2002.
    • (2002) Procs ACM-SIAM SODA , pp. 233-242
    • Raman, R.1    Raman, V.2    Srinivasa Rao, S.3
  • 14
    • 33244455924 scopus 로고    scopus 로고
    • Squeezing succinct data structures into entropy bounds
    • K. Sadakane and R. Grossi. Squeezing succinct data structures into entropy bounds. In Procs ACM-SIAM SODA, 1230-1239, 2006.
    • (2006) Procs ACM-SIAM SODA , pp. 1230-1239
    • Sadakane, K.1    Grossi, R.2
  • 16
    • 0018019231 scopus 로고
    • Compression of individual sequences via variable length coding
    • J. Ziv and A. Lempel. Compression of individual sequences via variable length coding. IEEE Transaction on Information Theory, 24:530-536, 1978.
    • (1978) IEEE Transaction on Information Theory , vol.24 , pp. 530-536
    • Ziv, J.1    Lempel, A.2


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