Book contents
- Frontmatter
- Dedication
- Contents
- Foreword
- Preface
- Acknowledgments
- About the sketches
- I ANALYSIS
- II APPLICATIONS
- Chapter 6 Algorithms and Data Structures
- Chapter 7 Digital Trees
- Chapter 8 Suffix Trees and Lempel–Ziv'77
- Chapter 9 Lempel–Ziv'78 Compression Algorithm
- Chapter 10 String Complexity
- Bibliography
- Index
Chapter 10 - String Complexity
from II - APPLICATIONS
Published online by Cambridge University Press: 05 July 2015
- Frontmatter
- Dedication
- Contents
- Foreword
- Preface
- Acknowledgments
- About the sketches
- I ANALYSIS
- II APPLICATIONS
- Chapter 6 Algorithms and Data Structures
- Chapter 7 Digital Trees
- Chapter 8 Suffix Trees and Lempel–Ziv'77
- Chapter 9 Lempel–Ziv'78 Compression Algorithm
- Chapter 10 String Complexity
- Bibliography
- Index
Summary
- Type
- Chapter
- Information
- Analytic Pattern MatchingFrom DNA to Twitter, pp. 311 - 346Publisher: Cambridge University PressPrint publication year: 2015