A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors (Q4277536)
From MaRDI portal
scientific article; zbMATH DE number 495787
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors |
scientific article; zbMATH DE number 495787 |
Statements
A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors (English)
0 references
7 February 1994
0 references
generalized suffix trees
0 references
algorithms on words
0 references
data compression
0 references
height
0 references
shortest path
0 references
typical depth insertion
0 references
probabilistic models
0 references
mixing condition
0 references
Rényi entropy
0 references
