>>559
マジレスするけど、
>んで頻度が多いデータを1xとか1xxとかの3bit以下に置換し
これは要するにエントロピー符号というやつで既に存在してる。
ハフマン符号・レンジコーダ(算術符号)てのがそう。
優秀な圧縮解凍ソフトはほぼ確実にこれらを使ってるよ。

>まず元データバイナリを条件付きのビット反転などをして頻度に偏差を付けます。
これがどういうものか良く分からんのだが、
元に戻すためにその条件を付与しなければならないので、
あまりサイズが変わらない可能性がある。

大前提として変換したビット列はそれぞれ一意に識別できなきゃいけない。
例えば0を開始ビットとして続く1の数でシンボルを表すとか。
α符号だったかなんだか忘れたけど他にも面白い符号理論があるんで調べてみるといいよ。