Petitverse

gzipというのがあります。
詳しく書くと長くなりますが、(というか詳しくは知らない)辞書圧縮とハフマン符号化を組み合わせたような圧縮方式らしいです。
ハフマン符号化にはヒープ、辞書圧縮には連想配列というデータ構造を使います。
どちらも制作中。(宣伝)

やったことは無いしやろうとも思った事は無いが考えた事はある
まず、全部文字を数字(文字コード)にして元に戻せる減算式で数字を減らすかつ文字数減らして復元する際、元に戻せれる加算をして数字を文字に変換して元通り…かな？

つファイルをまとめて圧縮

テキストデータを圧縮したらバイナリデータとして保存することになると思いますが、まずはプチコンの「テキスト」と「バイナリ」の違いを理解していますか？
・文字列をバイナリとして保存する
・バイナリを読み込んで文字列に復元する
という事をしてみた方がいいと思います。

文字制限がかかるということは圧縮するときに「その文字が入っていると圧縮できません」とチェックがかかるわけですね。
どんな文字列でも圧縮出来るわけでもないのは残念ですが圧縮率は高いですね。