메뉴 건너뛰기




Volumn 23, Issue 2, 2012, Pages 261-280

Finding characteristic substrings from compressed texts

Author keywords

polynomial time algorithms; straight line programs; string data mining; Text compression

Indexed keywords


EID: 84863101615     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054112400126     Document Type: Article
Times cited : (3)

References (17)
  • 1
    • 0023383102 scopus 로고
    • Complete inverted files for efficient text retrieval and analysis
    • DOI 10.1145/28869.28873
    • A. Blumer, J. Blumer, D. Haussler, R. McConnell, and A. Ehrenfeucht. Complete inverted files for efficient text retrieval and analysis. Journal of the ACM, 34(3):578-595, 1987. (Pubitemid 17653424)
    • (1987) Journal of the ACM , vol.34 , Issue.3 , pp. 578-595
    • Blumer, A.1    Blumer, J.2    Haussler, D.3    McConnell, R.4    Ehrenfeucht, A.5
  • 3
    • 84947917249 scopus 로고    scopus 로고
    • Efficient Algorithms for Lempel-Ziv Encoding
    • Algorithm Theory - SWAT '96
    • L. Ga̧sieniec, M. Karpinski, W. Plandowski, and W. Rytter. Efficient algorithms for Lempel-Ziv encoding. In Proc. 5th Scandinavian Workshop on Algorithm Theory (SWAT1996), volume 1097 of Lecture Notes in Computer Science, pages 392-403. Springer-Verlag, 1996. (Pubitemid 126091945)
    • (1996) Lecture Notes in Computer Science , Issue.1097 , pp. 392-403
    • Gasieniec, L.1    Karpinski, M.2    Plandowski, W.3    Rytter, W.4
  • 4
    • 0012491117 scopus 로고    scopus 로고
    • An efficient pattern-matching algorithm for strings with short descriptions
    • M. Karpinski, W. Rytter, and A. Shinohara. An efficient pattern-matching algorithm for strings with short descriptions. Nordic Journal of Computing, 4:172-186, 1997.
    • (1997) Nordic Journal of Computing , vol.4 , pp. 172-186
    • Karpinski, M.1    Rytter, W.2    Shinohara, A.3
  • 9
    • 84948958591 scopus 로고    scopus 로고
    • An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs
    • Combinatorial Pattern Matching
    • M. Miyazaki, A. Shinohara, and M. Takeda. An improved pattern matching algorithm for strings in terms of straight-line programs. In Proc. 8th Annual Symposium on Combinatorial Pattern Matching (CPM1997), volume 1264 of Lecture Notes in Computer Science, pages 1-11. Springer-Verlag, 1997. (Pubitemid 127097464)
    • (1997) Lecture Notes in Computer Science , Issue.1264 , pp. 1-11
    • Miyazaki, M.1    Shinohara, A.2    Takeda, M.3
  • 13
    • 0020190931 scopus 로고
    • Data compression via textual substitution
    • J. Storer and T. Szymanski. Data compression via textual substitution. Journal of the ACM, 29(4):928-951, 1982.
    • (1982) Journal of the ACM , vol.29 , Issue.4 , pp. 928-951
    • Storer, J.1    Szymanski, T.2
  • 15
    • 0021439618 scopus 로고
    • A technique for high performance data compression
    • T. A. Welch. A technique for high performance data compression. IEEE Computer, 17:8-19, 1984.
    • (1984) IEEE Computer , vol.17 , pp. 8-19
    • Welch, T.A.1
  • 16
    • 0017493286 scopus 로고
    • A universal algorithm for sequential data compression
    • J. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, IT-23(3):337-349, 1977.
    • (1977) IEEE Transactions on Information Theory , vol.IT-23 , Issue.3 , pp. 337-349
    • Ziv, J.1    Lempel, A.2
  • 17
    • 0018019231 scopus 로고
    • Compression of individual sequences via variable-rate coding
    • J. Ziv and A. Lempel. Compression of individual sequences via variable-length coding. IEEE Transactions on Information Theory, 24(5):530-536, 1978. (Pubitemid 8631609)
    • (1978) IEEE Transactions on Information Theory , vol.IT-24 , Issue.5 , pp. 530-536
    • Ziv Jacob1    Lempel Abraham2


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