Article révisé par les pairs
Titre:
  • Average profile of the generalized digital search tree and the generalized Lempel-Ziv algorithm
Auteur:Louchard, Guy; Szpankowski, Wojciech; Tang, Jing
Informations sur la publication:SIAM journal on computing, 28, 3, page (904-934)
Statut de publication:Publié, 1999
Sujet CREF:Informatique générale
Mathématiques
Mots-clés:Asymptotic expansions
Average redundancy
Depoissonization
Generalized digital search trees
Generalized Lempel-Ziv parsing scheme
Mellin transform
Partial differential functional equations
Singularity analysis
Note générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:0097-5397
info:pii/S0097539796301811
info:scp/0032272332