메뉴 건너뛰기




Volumn 48, Issue 11, 2002, Pages 2911-2921

Analytic variations on redundancy rates of renewal processes

Author keywords

Analytic information theory; Mellin transform; Partitions of integers; Redundancy; Renewal processes; Saddle point method; Tree function; Universal coding

Indexed keywords

ANALYTIC INFORMATION THEORY; MELLIN TRANSFORM; RENEWAL PROCESSES; SADDLE POINT METHOD; TREE FUNCTION; UNIVERSAL CODING;

EID: 0036845157     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.804115     Document Type: Article
Times cited : (21)

References (30)
  • 2
    • 0032183995 scopus 로고    scopus 로고
    • The minimum description length principle in coding and modeling
    • Oct.
    • A. Barron, J. Rissanen, and B. Yu, "The minimum description length principle in coding and modeling," IEEE Trans. Inform. Theory, vol. 44, pp. 2743-2760, Oct. 1998.
    • (1998) IEEE Trans. Inform. Theory , vol.44 , pp. 2743-2760
    • Barron, A.1    Rissanen, J.2    Yu, B.3
  • 4
    • 0000239750 scopus 로고    scopus 로고
    • Redundancy rates for renewal and other processes
    • Nov.
    • I. Csiszár and P. Shields, "Redundancy rates for renewal and other processes," IEEE Trans. Inform. Theory, vol. 42, pp. 2065-2072, Nov. 1996.
    • (1996) IEEE Trans. Inform. Theory , vol.42 , pp. 2065-2072
    • Csiszár, I.1    Shields, P.2
  • 6
    • 84888077574 scopus 로고    scopus 로고
    • Generalized Shannon Code minimizes the maximal redundancy
    • Berlin, Germany: Springer-Verlag
    • M. Drmota and W. Szpankowski, "Generalized Shannon Code minimizes the maximal redundancy," in Proc. LATIN'02 (Lecture Notes on Computer Science). Berlin, Germany: Springer-Verlag, 2002, vol. 2286, pp. 306-318.
    • (2002) Proc. LATIN'02 (Lecture Notes on Computer Science) , vol.2286 , pp. 306-318
    • Drmota, M.1    Szpankowski, W.2
  • 7
    • 0000640693 scopus 로고
    • Singularity analysis of generating functions
    • P. Flajolet and A. Odlyzko, "Singularity analysis of generating functions," SIAM J. Discr. Meth., vol. 3, pp. 216-240, 1990.
    • (1990) SIAM J. Discr. Meth. , vol.3 , pp. 216-240
    • Flajolet, P.1    Odlyzko, A.2
  • 8
    • 0029326388 scopus 로고
    • Mellin transforms and asymptotics: Harmonic sums
    • P. Flajolet, X. Gourdon, and P. Dumas, "Mellin transforms and asymptotics: Harmonic sums," Theor. Comp. Sci., vol. 144, pp. 3-58, 1995.
    • (1995) Theor. Comp. Sci. , vol.144 , pp. 3-58
    • Flajolet, P.1    Gourdon, X.2    Dumas, P.3
  • 9
    • 0004323528 scopus 로고    scopus 로고
    • Analytic Combinatorics book in preparation
    • [Online]
    • P. Flajolet and R. Sedgewick. Analytic Combinatorics book in preparation. [Online]. Available: http://pauillac.inria.fr/algo/flajolet/
    • Flajolet, P.1    Sedgewick, R.2
  • 10
    • 84960612244 scopus 로고
    • Asymptotic formulae in combinatorial analysis
    • G. H. Hardy and S. Ramanujan, "Asymptotic formulae in combinatorial analysis," Proc. London Math. Soc., ser. 2, vol. XVII, pp. 75-115, 1918.
    • (1918) Proc. London Math. Soc., Ser. 2 , vol.17 , pp. 75-115
    • Hardy, G.H.1    Ramanujan, S.2
  • 12
    • 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. Comp. Sci., vol. 144, pp. 161-197, 1995.
    • (1995) Theor. Comp. Sci. , vol.144 , pp. 161-197
    • Jacquet, P.1    Szpankowski, W.2
  • 13
    • 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
    • Jacquet, P.1    Szpankowski, W.2
  • 14
    • 0001477272 scopus 로고    scopus 로고
    • Average profile of the Lempel-Ziv parsing scheme for a Markovian source
    • P. Jacquet, W. Szpankowski, and J. Tang, "Average profile of the Lempel-Ziv parsing scheme for a Markovian source," Algorithmica, vol. 31, pp. 318-360, 2002.
    • (2002) Algorithmica , vol.31 , pp. 318-360
    • Jacquet, P.1    Szpankowski, W.2    Tang, J.3
  • 15
    • 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
  • 16
    • 0000278117 scopus 로고
    • Asymptotic enumeration
    • R. Graham, M. Götschel, and L. Lovász, Eds. Amsterdam, The Netherlands: Elsevier
    • A. Odlyzko, "Asymptotic enumeration," in Handbook of Combinatorics, R. Graham, M. Götschel, and L. Lovász, Eds. Amsterdam, The Netherlands: Elsevier, 1995, vol. II, pp. 1063-1229.
    • (1995) Handbook of Combinatorics , vol.2 , pp. 1063-1229
    • Odlyzko, A.1
  • 17
    • 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-32 , pp. 526-532
    • Rissanen, J.1
  • 18
    • 0000958343 scopus 로고    scopus 로고
    • Symbolic asymptotics: Multiseries of inverse functions
    • B. Salvy and J. Shackell, "Symbolic asymptotics: Multiseries of inverse functions," J. Symb. Comput., vol. 27, pp. 543-563, 1999.
    • (1999) J. Symb. Comput. , vol.27 , pp. 543-563
    • Salvy, B.1    Shackell, J.2
  • 19
    • 0030736448 scopus 로고    scopus 로고
    • Redundancy of the Lempel-Ziv incremental parsing rule
    • Jan.
    • S. Savari, "Redundancy of the Lempel-Ziv incremental parsing rule," IEEE Trans. Inform. Theory, vol. 43, pp. 9-21, Jan. 1997.
    • (1997) IEEE Trans. Inform. Theory , vol.43 , pp. 9-21
    • Savari, S.1
  • 20
    • 0027553276 scopus 로고
    • Universal redundancy rates do not exist
    • P. Shields, "Universal redundancy rates do not exist," IEEE Trans. Inform. Theory, vol. 39, pp. 520-524, 1993.
    • (1993) IEEE Trans. Inform. Theory , vol.39 , pp. 520-524
    • Shields, P.1
  • 21
    • 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
  • 22
    • 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
  • 24
    • 0034316563 scopus 로고    scopus 로고
    • Asymptotic redundancy of Huffman (and other) block codes
    • ____, "Asymptotic redundancy of Huffman (and other) block codes," IEEE Trans. Inform. Theory, vol. 46, pp. 2434-2443, 2000.
    • (2000) IEEE Trans. Inform. Theory , vol.46 , pp. 2434-2443
    • Szpankowski, W.1
  • 26
    • 0031103966 scopus 로고    scopus 로고
    • Minimax redundancy for the class of memoryless sources
    • Mar.
    • Q. Xie and A. Barron, "Minimax redundancy for the class of memoryless sources," IEEE Trans. Inform. Theory, vol. 43, pp. 646-657, Mar. 1997.
    • (1997) IEEE Trans. Inform. Theory , vol.43 , pp. 646-657
    • Xie, Q.1    Barron, A.2
  • 27
    • 0028385207 scopus 로고
    • Optimal sequential probability assignments for individual sequences
    • M. Weinberger, N. Merhav, and M. Feder, "Optimal sequential probability assignments for individual sequences," IEEE Trans. Inform. Theory, vol. 40, pp. 384-396, 1994.
    • (1994) IEEE Trans. Inform. Theory , vol.40 , pp. 384-396
    • Weinberger, M.1    Merhav, N.2    Feder, M.3
  • 28
    • 0011351054 scopus 로고
    • The coefficients of certain power series
    • E. M. Wright, "The coefficients of certain power series," J. London Math. Soc., vol. 7, pp. 256-262, 1932.
    • (1932) J. London Math. Soc. , vol.7 , pp. 256-262
    • Wright, E.M.1
  • 29
    • 0031234273 scopus 로고    scopus 로고
    • The redundancy and distribution of the phrase lengths of the fixed-database Lempel-Ziv algorithm
    • Sept.
    • A. J. Wyner, "The redundancy and distribution of the phrase lengths of the fixed-database Lempel-Ziv algorithm," IEEE Trans. Inform. Theory, vol. 43, pp. 1452-1464, Sept. 1997.
    • (1997) IEEE Trans. Inform. Theory , vol.43 , pp. 1452-1464
    • Wyner, A.J.1
  • 30
    • 0011319978 scopus 로고    scopus 로고
    • Back from infinity: A constrained resources approach to information theory
    • Mar.
    • J. Siv, "Back from infinity: A constrained resources approach to information theory," IEEE Inform. Theory Soc. Newslett., vol. 48, pp. 1, 30-33, Mar. 1998.
    • (1998) IEEE Inform. Theory Soc. Newslett. , vol.48
    • Siv, J.1


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