うん、それも有りなんだけれども、
1000bitのデータを1回で1bit圧縮できる。
出来上がった999bitのデータを1回で1bit圧縮できる。
 ・
 ・
 ・
出来上がった2bitのデータを1回で1bit圧縮できる。

…だったら1bitになるだろ?と言う論法で語られていた様な気がする。