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 W. ; Tang, Jing J.
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 : SCOPUS: ar.j
Langue :
  • Anglais
Identificateurs : urn:issn:0097-5397 
info:pii/S0097539796301811