1. Introduction to Tree Grammar Compression Yoh Okuno 2. Summary ● ● ● ●Trie contains repeated substructures. Idea: share frequent patterns inside trie. Approach:…