gzipが使えるとなればほかの圧縮形式を試したくなるのが人情である。
というわけでLZWというのがgoのパッケージにあったので試したところ以下のようになった。

なんとなくgzipよりもLZWの方が類似度を出してくれている雰囲気がある。