LZSS使うならUTF-8化する意味ない。 1文字16bitのまま圧縮したほうが早い。 どうせ空のビットは圧縮で消える。 圧縮にかかる時間が予想できないってのはちょっと問題で、 任意バイト列の場合圧縮しないより遅くなってしまう可能性もあるけど 文字列ならそれはないので 平均速度適当に見繕ってそれに合わせておけばいいのでは。