Asymptotic Behavior of the Height in a Digital Search Tree and the Longest Phrase of the Lempel--Ziv Scheme (Q4507378)
From MaRDI portal
scientific article; zbMATH DE number 1519280
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic Behavior of the Height in a Digital Search Tree and the Longest Phrase of the Lempel--Ziv Scheme |
scientific article; zbMATH DE number 1519280 |
Statements
Asymptotic Behavior of the Height in a Digital Search Tree and the Longest Phrase of the Lempel--Ziv Scheme (English)
0 references
18 October 2000
0 references
digital search trees
0 references
Lempel-Ziv algorithm
0 references
height distribution
0 references
longest phrase distribution
0 references
Laplace transform
0 references
saddle point method
0 references
matched asymptotics
0 references
linearization
0 references
WKB method
0 references
elliptic theta function
0 references
