A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors (Q4277536)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors |
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
