메뉴 건너뛰기




Volumn 56, Issue 1-2, 2003, Pages 155-180

Definability and Compression

Author keywords

Definability; Lempel Ziv 78; Logic; String compression

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FORMAL LOGIC; GRAPH THEORY; PROBLEM SOLVING;

EID: 0141830866     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (1)

References (23)
  • 2
    • 0028769318 scopus 로고
    • P-complete problems in data compression
    • de Agostino, S.: P-complete problems in data compression, Theoretical Computer Science, 127, 1994, 181-186.
    • (1994) Theoretical Computer Science , vol.127 , pp. 181-186
    • De Agostino, S.1
  • 4
    • 0022769976 scopus 로고
    • Graph-based algorithms for boolean function manipulation
    • Bryant, R.: Graph-based algorithms for boolean function manipulation, IEEE Transactions on Computers, 35(8), 1986, 677-691.
    • (1986) IEEE Transactions on Computers , vol.35 , Issue.8 , pp. 677-691
    • Bryant, R.1
  • 9
    • 84944056157 scopus 로고
    • Decision problems of finite automata design and related arithmetics
    • Elgot, C.: Decision problems of finite automata design and related arithmetics, Transactions of the American Mathematical Society, 98, 1961, 21-52.
    • (1961) Transactions of the American Mathematical Society , vol.98 , pp. 21-52
    • Elgot, C.1
  • 17
    • 79959939099 scopus 로고
    • A text compression scheme that allows fast searching directly in the compressed file
    • LNCS 807, Springer Verlag
    • Manber, U.: A text compression scheme that allows fast searching directly in the compressed file, 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94, LNCS 807, Springer Verlag, 1994.
    • (1994) 5th Annual Symposium on Combinatorial Pattern Matching, CPM'94
    • Manber, U.1
  • 19
    • 0141708379 scopus 로고    scopus 로고
    • Regular Expression Searching on Compressed Text
    • to appear
    • Navarro, G.: Regular Expression Searching on Compressed Text, Journal of Discrete Algorithms, 2003 (to appear).
    • (2003) Journal of Discrete Algorithms
    • Navarro, G.1
  • 23
    • 0018019231 scopus 로고
    • Compression of individual sequences via variable-rate coding
    • Ziv, J., Lempel, A.: Compression of individual sequences via variable-rate coding, IEEE Transactions on Information Theory, 1978, 530-536.
    • (1978) IEEE Transactions on Information Theory , pp. 530-536
    • Ziv, J.1    Lempel, A.2


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