메뉴 건너뛰기




Volumn 42, Issue 1, 1996, Pages 29-39

Sequential codes, lossless compression of individual sequences, and Kolmogorov complexity

Author keywords

Individual sequences; Kolmogorov complexity; Lempel Ziv algorithm; Lossless compression; Sequential codes

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA COMPRESSION; DECODING; ENCODING (SYMBOLS); FINITE AUTOMATA; MATHEMATICAL TRANSFORMATIONS; PROBABILITY;

EID: 0029754031     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.481775     Document Type: Article
Times cited : (17)

References (14)
  • 2
    • 0000738839 scopus 로고
    • Complexity of programs to determine whether natural numbers not greater than n belong to a recursively enumerable set
    • Ya. M. Barzdin, "Complexity of programs to determine whether natural numbers not greater than n belong to a recursively enumerable set," Sov. Math.-Dokl., vol. 9, pp. 1251-1254, 1968.
    • (1968) Sov. Math.-Dokl. , vol.9 , pp. 1251-1254
    • Barzdin, Ya.M.1
  • 4
    • 84918358658 scopus 로고
    • On the length of programs for computing binary sequences
    • G. Chaitin, "On the length of programs for computing binary sequences," J. Assoc. Comput. Mach., vol. 13, pp. 547-569, 1966.
    • (1966) J. Assoc. Comput. Mach. , vol.13 , pp. 547-569
    • Chaitin, G.1
  • 5
    • 0026119776 scopus 로고
    • Sample converses in source coding theory
    • J. Kieffer, "Sample converses in source coding theory," IEEE Trans. Inform. Theory, vol. 37, pp. 263-268, 1991.
    • (1991) IEEE Trans. Inform. Theory , vol.37 , pp. 263-268
    • Kieffer, J.1
  • 6
    • 0001902056 scopus 로고
    • Three approaches to the quantitative definition of information
    • A. Kolmogorov, "Three approaches to the quantitative definition of information," Probl. Inform. Transm., vol. 1, pp. 4-7, 1965.
    • (1965) Probl. Inform. Transm. , vol.1 , pp. 4-7
    • Kolmogorov, A.1
  • 7
    • 0016880887 scopus 로고
    • On the complexity of finite sequences
    • A. Lempel and J. Ziv, "On the complexity of finite sequences," IEEE Trans. Inform. Theory, vol. IT-22, pp. 75-81, 1976.
    • (1976) IEEE Trans. Inform. Theory , vol.IT-22 , pp. 75-81
    • Lempel, A.1    Ziv, J.2
  • 8
    • 0017971977 scopus 로고
    • Some equivalences between Shannon entropy and Kolmogorov complexity
    • S. Leung-Yan-Cheong and T. Cover, "Some equivalences between Shannon entropy and Kolmogorov complexity," IEEE Trans. Inform. Theory, vol. IT-24, pp. 331-338, 1978.
    • (1978) IEEE Trans. Inform. Theory , vol.IT-24 , pp. 331-338
    • Leung-Yan-Cheong, S.1    Cover, T.2
  • 10
    • 4544279425 scopus 로고
    • A formal theory of inductive inference
    • R. Solomonoff, "A formal theory of inductive inference," Inform. Contr., vol. 7. pp. 1-22 and 224-254, 1964.
    • (1964) Inform. Contr. , vol.7 , pp. 1-22
    • Solomonoff, R.1
  • 11
    • 0003267374 scopus 로고
    • Chaitin complexity, Shannon information content of a single event and infinite random sequences (I)
    • E. Yang and S. Shen, "Chaitin complexity, Shannon information content of a single event and infinite random sequences (I)," Sci. in China, ser. A, vol. 34, pp. 1183-1193, 1991.
    • (1991) Sci. in China, Ser. A , vol.34 , pp. 1183-1193
    • Yang, E.1    Shen, S.2
  • 12
    • 0017493286 scopus 로고
    • A universal algorithm for sequential data compression
    • J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Trans. Inform. Theory, vol. IT-23, pp. 337-343, 1977.
    • (1977) IEEE Trans. Inform. Theory , vol.IT-23 , pp. 337-343
    • Ziv, J.1    Lempel, A.2
  • 13
    • 0018019231 scopus 로고
    • Compression of individual sequences via variable rate coding
    • _, "Compression of individual sequences via variable rate coding," IEEE Trans. Inform. Theory, vol. IT-24, pp. 530-536, 1978.
    • (1978) IEEE Trans. Inform. Theory , vol.IT-24 , pp. 530-536
  • 14
    • 77951203397 scopus 로고
    • The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms
    • A. Zvonkin and L. Levin, "The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms," Russ. Math. Surveys, vol. 25. pp. 83-124, 1970.
    • (1970) Russ. Math. Surveys , vol.25 , pp. 83-124
    • Zvonkin, A.1    Levin, L.2


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