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 6 - Algorithms and Data Structures
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. 135 - 154Publisher: Cambridge University PressPrint publication year: 2015