初書き込みになります。　知っている話が出ていたので。

PHPでの操作は良く知らないのですが、Ｃ言語で直接swfをいじっていたので、バイトコードでならそこそこ分かります。
DefineBitsLossLesはフラットなARGBの32bitを並べただけのメモリをZLIBで圧縮したもの見たいです。　GIFでもPNGでもなく、32bitのBMPみたいなものです。
サーバーで加工するのならGIFでもPNGでもイメージとして展開したものをZLIBで圧縮し直すような形になります。

パレット形式もありますが、これもbit幅が違うだけで基本フラットなイメージをZLIBで圧縮しています。