データファイルが複数あったら、細かいものはできるだけ連結する。
zipはファイル単位圧縮なので似たバイナリのファイルなら連結した方が圧縮率が上がる。
jarを一度展開して7zipで圧縮しなおす。
gifのヘッダ部分を共通化してプログラム上で連結する。
画像データ、という観点から簡単にできそうな容量削減はこんなもんかね。