Nije nikakav problem "komprimovati" niz tako da se ne može posle dekomprimovati.
Zasto bi pamtio sve 'iteracije' do kojih je dolazilo u medjuvremenu ako ti uvek isti algoritam daje uvek iste rezultate pocevsi od istih pocetnih vrednosti? Zasto bi pamtio gomilu brojaca?
Dovoljna ti je bilo koja iteracija do koje bi dolazilo u medjuvremenu i algoritam tj.program za kompresiju/dekompresiju? Polazis od prvog random (ili random-like fajla) Rf1 velicine 100.000 bajta, primenjujes na njega algoritam bzip2 (ili neki drugi ) nazvacemo ga A1 (algoritam1) dobices veci fajl od pocetnog koji je najverovatnije ponovo random strukture bar gledajuci iz ugla bzip2 tj. A1 tj. primenjenog algoritma, novi fajl je velicine 100.807 bajta, nazvacemo ga Rf2 (random fajl 2), ponovo bzip2 (A1) dobices Rf3 (jos veci od pocetnog i od Rf2 primeti i da imas prirastaj jer pocevsi od 100.807 uvecanje za recimo 10% je vece (u broju bajtova) nego kad kreces od 100.000 bajta) itd... ponovo bzip2 vise puta dobijaces sve vece fajlove koji su takodje random strukture Rf4, Rf5, Rf6.. Rf1000. 1000.- ti fajl po redu bi mogao da ima i milion bajta ili vec zavisi od toga koliko puta je primenjen bzip2. Ako bi postojao inverz algoritma bzip2 (A2 recimo) i ako bi nam Rf1000 fajl od milon bajta bio pocetni fajl random strukture uz pomoc inverza bzip2 (A2) mogli bi smo uz dovoljan broj primena tog algoritma da smanjimo Rf1000 na Rf1, tj sa milion bajta na 100.000 bajta, jedino sto ne bi mogli je da idemo ispod 100.000 bajta jer niko ne garantuje da bi inverz bzip2 (A2) bio uspesan nad takvim rasporedom bita u Rf1, takodje u nekom trenutku neki od predvidjenih random fajlova recimo Rf538 bi mogao da ima takav raspored bita koji lici na neku uredjenu strukturu ili je jako slican fajlu pogodnom za statisticke nacine kompresije, u tom slucaju bzip2 ce da odradi svoj posao kako treba i Rf539 ce biti manji od Rf538, mada verovatnoca da se desi ovako nesto je veoma mala mada nije ni nemoguce...
Medjutim, posto ovo skoro pa nista ne dokazuje osim da je pojedine random fajlove (Rf1000) moguce kompresovati i to pod uslovom da postoji bzip2 inverz, da ne bi gurali raspravu u pogresnom smeru...