메뉴 건너뛰기




Volumn 46, Issue 7, 2000, Pages 2434-2443

Asymptotic average redundancy of Huffman (and other) block codes

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; BINARY SEQUENCES; BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; FOURIER TRANSFORMS; INTEGRAL EQUATIONS; OPTIMIZATION; POLYNOMIALS; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; THEOREM PROVING;

EID: 0034316563     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.887856     Document Type: Article
Times cited : (46)

References (32)
  • 2
    • 0024736431 scopus 로고
    • Tight upper bounds on the redundancy of Huffman
    • Sept.
    • R. Capocelli and A. de Santis, Tight upper bounds on the redundancy of Huffman codes," IEEE Trans. Inform. Theory, vol. 35, pp. 1084-1091, Sept. 1989.
    • (1989) Codes," IEEE Trans. Inform. Theory , vol.35 , pp. 1084-1091
    • Capocelli, R.1    De Santis, A.2
  • 3
    • 0026187944 scopus 로고
    • New bounds on the redundancy of Huffman codes
    • July
    • New bounds on the redundancy of Huffman codes, IEEE Trans. Information Theory, vol. 37, pp. 1095-1104, July 1991.
    • (1991) IEEE Trans. Information Theory , vol.37 , pp. 1095-1104
  • 6
    • 33749894157 scopus 로고    scopus 로고
    • private communication.
    • M. Drmota, private communication.
    • Drmota, M.1
  • 9
    • 0018032133 scopus 로고
    • Variations on the theme by Huffman
    • Nov.
    • Variations on the theme by Huffman, IEEE Trans. Inform. Theory, vol. IT-24, pp. 668-674, Nov. 1978.
    • (1978) IEEE Trans. Inform. Theory, Vol. IT , vol.24 , pp. 668-674
  • 10
    • 0016485796 scopus 로고
    • Optimal source codes for geometrically distributed integer alphabets
    • Mar.
    • R. Gallager and D. van Voorhis, Optimal source codes for geometrically distributed integer alphabets, IEEE Trans. Inform. Theory, vol. IT-21, pp. 228-230, Mar. 1975.
    • (1975) IEEE Trans. Inform. Theory, Vol. IT , vol.21 , pp. 228-230
    • Gallager, R.1    Van Voorhis, D.2
  • 12
    • 0025519836 scopus 로고
    • Quantization noise spectra
    • Nov.
    • R. M. Gray, Quantization noise spectra, IEEE Trans. Inform. Theory, vol. 36, pp. 1220-1244, Nov. 1990.
    • (1990) IEEE Trans. Inform. Theory , vol.36 , pp. 1220-1244
    • Gray, R.M.1
  • 13
    • 84938015047 scopus 로고
    • A method for the construction of minimum redundancy codes
    • D. Huffman, A method for the construction of minimum redundancy codes, Proc. IRE, vol. 40, pp. 1089-1101, 1952.
    • (1952) Proc. IRE , vol.40 , pp. 1089-1101
    • Huffman, D.1
  • 14
    • 0029327379 scopus 로고
    • Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees
    • P. Jacquet and W. Szpankowski, Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees, Theor. Comput. Sei, vol. 144, pp. 161-197, 1995.
    • (1995) Theor. Comput. Sei , vol.144 , pp. 161-197
    • Jacquet, P.1    Szpankowski, W.2
  • 15
    • 0032642947 scopus 로고    scopus 로고
    • Entropy computations via analytic depoissonization
    • May
    • Entropy computations via analytic depoissonization, IEEE Trans. Inform. Theory, vol. 45, pp. 1072-1081, May 1999.
    • (1999) IEEE Trans. Inform. Theory , vol.45 , pp. 1072-1081
  • 17
    • 0030784277 scopus 로고    scopus 로고
    • On the average redundancy rate of the Lempel-Ziv code
    • Jan.
    • G. Louchard and W. Szpankowski, On the average redundancy rate of the Lempel-Ziv code, IEEE Trans. Inform. Theory, vol. 43, pp. 2-8, Jan. 1997.
    • (1997) IEEE Trans. Inform. Theory , vol.43 , pp. 2-8
    • Louchard, G.1    Szpankowski, W.2
  • 18
    • 0026759927 scopus 로고
    • Tight upper bounds on the redundancy of Huffman codes
    • Jan.
    • D. Manstetten, Tight upper bounds on the redundancy of Huffman codes, IEEE Trans. Inform. Theory, vol. 38, pp. 144-151, Jan. 1992.
    • (1992) IEEE Trans. Inform. Theory , vol.38 , pp. 144-151
    • Manstetten, D.1
  • 19
    • 0033899912 scopus 로고    scopus 로고
    • Optimal prefix codes for sources with two-sided geometric distributions
    • Jan.
    • N. Merhav, G. Seroussi, and M. Weinberger, Optimal prefix codes for sources with two-sided geometric distributions, IEEE Trans. Inform. Theory, vol. 46, pp. 121-135, Jan. 2000.
    • (2000) IEEE Trans. Inform. Theory , vol.46 , pp. 121-135
    • Merhav, N.1    Seroussi, G.2    Weinberger, M.3
  • 21
    • 0022754340 scopus 로고
    • Complexity of strings in the class of Markov sources
    • July
    • J. Rissanen, 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 , vol.32 , pp. 526-532
    • Rissanen, J.1
  • 22
    • 0031675714 scopus 로고    scopus 로고
    • Variable-to-fixed length codes for predictable sources
    • S. Savari, Variable-to-fixed length codes for predictable sources, Proc. Data Compression Conf., Snowbird, UT, 1998, pp. 481190.
    • Proc. Data Compression Conf., Snowbird, UT , vol.1998 , pp. 481190
    • Savari, S.1
  • 23
    • 0031104387 scopus 로고    scopus 로고
    • Generalized Tunstall codes for sources with memory
    • Mar.
    • S. Savari and R. Gallager, Generalized Tunstall codes for sources with memory, IEEE Trans. Inform. Theory, vol. 43, pp. 658-668, Mar. 1997.
    • (1997) IEEE Trans. Inform. Theory , vol.43 , pp. 658-668
    • Savari, S.1    Gallager, R.2
  • 24
    • 0023380770 scopus 로고
    • Universal sequential coding of single messages
    • Y. Shtarkov, Universal sequential coding of single messages, Probl. Inform. Transm., vol. 23, pp. 175-186, 1987.
    • (1987) Probl. Inform. Transm. , vol.23 , pp. 175-186
    • Shtarkov, Y.1
  • 25
    • 0028018542 scopus 로고    scopus 로고
    • On the redundancy of optimum fixed-to-variable length codes
    • P. Stubley, On the redundancy of optimum fixed-to-variable length codes, Proc. Data Compression Conf., Snowbird, UT, 1994, pp. 90-97.
    • Proc. Data Compression Conf., Snowbird, UT , vol.1994 , pp. 90-97
    • Stubley, P.1
  • 27
    • 0002138891 scopus 로고    scopus 로고
    • On asymptotics of certain recurrences arising in universal coding
    • W. Szpankowski, On asymptotics of certain recurrences arising in universal coding, Probl. Inform. Transm., vol. 34, no. 2, pp. 55-61, 1998.
    • (1998) Probl. Inform. Transm. , vol.34 , Issue.2 , pp. 55-61
    • Szpankowski, W.1
  • 29
    • 0028385207 scopus 로고
    • Optimal sequential probability assignments for individual sequences
    • Mar.
    • M. Weinberger, N. Merhav, and M. Feder, Optimal sequential probability assignments 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.1    Merhav, N.2    Feder, M.3
  • 30
    • 0029307102 scopus 로고
    • The context-tree weighting method: Basic properties
    • May
    • F. M. Willems, Y. Shtarkov, and T. Tjalkens, The context-tree weighting method: Basic properties, IEEE Trans. Inform. Theory, vol. 41, pp. 653-664, May 1995.
    • (1995) IEEE Trans. Inform. Theory , vol.41 , pp. 653-664
    • Willems, F.M.1    Shtarkov, Y.2    Tjalkens, T.3
  • 31
    • 0242344361 scopus 로고    scopus 로고
    • Back from infinity: A constrained resources approach to information theory
    • Mar.
    • J. Ziv, Back from infinity: A constrained resources approach to information theory, IEEE Inform. Theory Soc. Newslett., vol. 48, pp. 30-33, Mar. 1998.
    • (1998) IEEE Inform. Theory Soc. Newslett. , vol.48 , pp. 30-33
    • Ziv, J.1


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