Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- Acknowledgments
- Part I Known Sources
- 1 Preliminaries
- 2 Shannon and Huffman FV Codes
- 3 Tunstall and Khodak VF Codes
- 4 Divide-and-Conquer VF Codes
- 5 Khodak VV Codes
- 6 Nonprefix One-to-One Codes
- 7 Advanced Data Structures: Tree Compression
- 8 Graph and Structure Compression
- Part II Universal Codes
- A Probability
- B Generating Functions
- C Complex Asymptotics
- D Mellin Transforms and Tauberian Theorems
- E Exponential Sums and Uniform Distribution mod 1
- F Diophantine Approximation
- References
- Index
8 - Graph and Structure Compression
from Part I - Known Sources
Published online by Cambridge University Press: 24 August 2023
- Frontmatter
- Dedication
- Contents
- Preface
- Acknowledgments
- Part I Known Sources
- 1 Preliminaries
- 2 Shannon and Huffman FV Codes
- 3 Tunstall and Khodak VF Codes
- 4 Divide-and-Conquer VF Codes
- 5 Khodak VV Codes
- 6 Nonprefix One-to-One Codes
- 7 Advanced Data Structures: Tree Compression
- 8 Graph and Structure Compression
- Part II Universal Codes
- A Probability
- B Generating Functions
- C Complex Asymptotics
- D Mellin Transforms and Tauberian Theorems
- E Exponential Sums and Uniform Distribution mod 1
- F Diophantine Approximation
- References
- Index
Summary
- Type
- Chapter
- Information
- Analytic Information TheoryFrom Compression to Learning, pp. 140 - 188Publisher: Cambridge University PressPrint publication year: 2023