I\'m implementing LZ78 as an exercise following the book Data Compression The Complete Reference(David Salomon et al.). In the book they suggest that a trie is a appropriate dat