see the (current) top comment
https://news.ycombinator.com/item?id=27244810
it's a very clever use of symmetry.
https://news.ycombinator.com/item?id=27244810
it's a very clever use of symmetry.
LZ78 used it "just" to build a dictionary, but the general idea of using symmetry is there.
(A fascinating variant on this is Semantic Dictionary Encoding, by Dr Michael Franz in his doctoral dissertation (1994), that used this symmetry to compress partial ASTs to cache partially generated code for runtime code generation)