메뉴 건너뛰기




Volumn 41, Issue 3, 1995, Pages 653-664

The Context-Tree Weighting Method: Basic Properties

Author keywords

arithmetic coding; context tree; cumulative redundancy bounds; modeling procedure; Sequential data compression; tree sources; universal source coding

Indexed keywords

BINARY CODES; COMPUTATIONAL COMPLEXITY; ENCODING (SYMBOLS); INFORMATION THEORY; REDUNDANCY;

EID: 0029307102     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.382012     Document Type: Article
Times cited : (700)

References (25)
  • 2
    • 0015565580 scopus 로고
    • Enumerative source encoding
    • Jan.
    • T. M. Cover, “Enumerative source encoding,” IEEE Trans. Inform. Theory, vol. IT-19, pp. 73–77, Jan. 1973.
    • (1973) IEEE Trans. Inform. Theory , vol.IT-19 , pp. 73-77
    • Cover, T.M.1
  • 5
    • 0019539634 scopus 로고
    • The performance of universal encoding
    • Mar.
    • R. E. Krichevsky and V. K. Trofimov, “The performance of universal encoding,” IEEE Trans. Inform. Theory, vol. IT-27, pp. 199–207, Mar. 1981.
    • (1981) IEEE Trans. Inform. Theory , vol.IT-27 , pp. 199-207
    • Krichevsky, R.E.1    Trofimov, V.K.2
  • 6
    • 0004091209 scopus 로고
    • Source coding algorithms for fast data compression
    • Ph.D. dissertation, Stanford Univ., Stanford, CA
    • R. Pasco, “Source coding algorithms for fast data compression,” Ph.D. dissertation, Stanford Univ., Stanford, CA, 1976.
    • (1976)
    • Pasco, R.1
  • 7
    • 0000506580 scopus 로고
    • Generalized Kraft inequality and arithmetic coding
    • J. Rissanen, “Generalized Kraft inequality and arithmetic coding,” IBM J. Res. Devel., vol. 20, p. 198, 1976.
    • (1976) IBM J. Res. Devel. , vol.20 , pp. 198
    • Rissanen, J.1
  • 8
    • 0020824731 scopus 로고
    • A universal data compression system
    • Sept.
    • —, “A universal data compression system,” IEEE Trans. Inform. Theory, vol. IT-29, pp. 656–664, Sept. 1983.
    • (1983) IEEE Trans. Inform. Theory , vol.IT-29 , pp. 656-664
    • Rissanen, J.1
  • 9
    • 0021466584 scopus 로고
    • Universal coding, information, prediction, and estimation
    • July
    • —, “Universal coding, information, prediction, and estimation,” IEEE Trans. Inform. Theory, vol. IT-30, pp. 629–636, July 1984.
    • (1984) IEEE Trans. Inform. Theory , vol.IT-30 , pp. 629-636
    • Rissanen, J.1
  • 10
    • 0022754340 scopus 로고
    • Complexity of strings in the class of Markov sources
    • July
    • —, “Complexity of strings in the class of Markov sources,” IEEE Trans. Inform. Theory, vol. IT-32, pp. 526–532, July 1986.
    • (1986) IEEE Trans. Inform. Theory , vol.IT-32 , pp. 526-532
    • Rissanen, J.1
  • 12
    • 0019477275 scopus 로고
    • Universal modeling and coding
    • Jan.
    • J. Rissanen and G. G. Langdon, Jr., “Universal modeling and coding,” IEEE Trans. Inform. Theory, vol. IT-27, pp. 12–23, Jan. 1981.
    • (1981) IEEE Trans. Inform. Theory , vol.IT-27 , pp. 12-23
    • Rissanen, J.1    Langdon, G.G.2
  • 13
    • 0021460040 scopus 로고
    • Twice-universal coding
    • July–Sept.
    • B. Ya. Ryabko, “Twice-universal coding,” Probl. Inform. Transm., vol. 20, no. 3, pp. 24–28. July–Sept. 1984.
    • (1984) Probl. Inform. Transm. , vol.20 , Issue.3 , pp. 24-28
    • Ryabko, B.Ya.1
  • 14
    • 0024097061 scopus 로고
    • Prediction of random sequences and universal coding
    • Apr.–June
    • —, “Prediction of random sequences and universal coding,” Probl. Inform. Transm., vol. 24, no. 2, pp. 3–14. Apr.–June 1988.
    • (1988) Probl. Inform. Transm. , vol.24 , Issue.2 , pp. 3-14
    • Ryabko, B.Ya.1
  • 15
    • 0015346058 scopus 로고
    • An algorithm for source coding
    • May
    • J. P. M. Schalkwijk, “An algorithm for source coding,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 395–399, May 1972.
    • (1972) IEEE Trans. Inform. Theory , vol.IT-18 , pp. 395-399
    • Schalkwijk, J.P.M.1
  • 16
    • 84940644968 scopus 로고
    • A mathematical theory of communication
    • July. Reprinted in Key Papers in the Development of Information Theory, D. Slepian, Ed. New York: IEEE Press, 1974, pp. 5–18
    • C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J., vol. 27, pp. 379–423, July 1948. Reprinted in Key Papers in the Development of Information Theory, D. Slepian, Ed. New York: IEEE Press, 1974, pp. 5–18.
    • (1948) Bell Syst. Tech. J. , vol.27 , pp. 379-423
    • Shannon, C.E.1
  • 17
    • 0023380770 scopus 로고
    • Universal sequential coding of single messages
    • July–Sept.
    • Y. M. Shtarkov, “Universal sequential coding of single messages,” Probl. Inform. Transm., vol. 23, no. 3, pp. 3–17. July–Sept. 1987.
    • (1987) Probl. Inform. Transm. , vol.23 , Issue.3 , pp. 3-17
    • Shtarkov, Y.M.1
  • 19
    • 0026866314 scopus 로고
    • A sequential algorithm for the universal coding of finite memory sources
    • May
    • M. J. Weinberger, A. Lempel, and J. Ziv, “A sequential algorithm for the universal coding of finite memory sources,” IEEE Trans. Inform. Theory, vol. 38, pp. 1002–1014, May 1992.
    • (1992) IEEE Trans. Inform. Theory , vol.38 , pp. 1002-1014
    • Weinberger, M.J.1    Lempel, A.2    Ziv, J.3
  • 20
    • 84894384880 scopus 로고
    • Optimal sequential probability assignment for individual sequences
    • Mar.
    • M. J. Weinberger, N. Merhav, and M. Feder, “Optimal sequential probability assignment for individual sequences,” IEEE Trans. Inform. Theory, vol. 40, pp. 384–396, Mar. 1994.
    • (1994) IEEE Trans. Inform. Theory , vol.40 , pp. 384-396
    • Weinberger, M.J.1    Merhav, N.2    Feder, M.3
  • 21
    • 85031089910 scopus 로고
    • A universal finite memory source
    • submitted for publication, Aug. to appear
    • M. J. Weinberger, J. Rissanen, and M. Feder, “A universal finite memory source,” submitted for publication, Aug. 1992; to appear.
    • (1992)
    • Weinberger, M.J.1    Rissanen, J.2    Feder, M.3
  • 22
    • 0027166495 scopus 로고
    • Context tree weighting: A sequential universal source coding procedure for FSMX sources
    • (San Antonio, TX, Jan. 17–22)
    • F. M. J. Willems, Y. M. Shtarkov, and Tj. J. Tjalkens, “Context tree weighting: A sequential universal source coding procedure for FSMX sources,” in Proc. IEEE Int. Symp. on Information Theory (San Antonio, TX, Jan. 17–22, 1993), p. 59.
    • (1993) Proc. IEEE Int. Symp. on Information Theory , pp. 59
    • Willems, F.M.J.1    Shtarkov, Y.M.2    Tjalkens, Tj.J.3
  • 24
    • 84938445649 scopus 로고
    • The context tree weighting method: Truncated updating
    • submitted to, Aug.
    • F. M. J. Willems, “The context tree weighting method: Truncated updating,” submitted to IEEE Trans. Inform. Theory, Aug. 1994.
    • (1994) IEEE Trans. Inform. Theory
    • Willems, F.M.J.1
  • 25
    • 70350733540 scopus 로고
    • Extensions to the context tree weighting method
    • (Trondheim, Norway, June 27–July 1)
    • —, “Extensions to the context tree weighting method,” in Proc. IEEE Int. Symp. on Information Theory (Trondheim, Norway, June 27–July 1, 1994), p. 387.
    • (1994) Proc. IEEE Int. Symp. on Information Theory , pp. 387
    • Willems, F.M.J.1


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