Boston Linux & Unix (BLU) Home | Calendar | Mail Lists | List Archives | Desktop SIG | Hardware Hacking SIG
Wiki | Flickr | PicasaWeb | Video | Maps & Directions | Installfests | Keysignings
Linux Cafe | Meeting Notes | Linux Links | Bling | About BLU

BLU Discuss list archive


[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

endless compression



markw at mohawksoft.com wrote:
>
> Not the point, if you have a repeatable compressor, then compression ratio
> is largely unimportant. If you can compress something 3% over and over
> again, then you can make it really small.

>Yes, and if you have a perpetual motion machine, then Middle Eastern oil
> reserves are largely unimportant.

"Perpetual motion" machines are interesting for this debate as we "know"
that they are impossible, however, as advances are made in mechanics and
lubrications, machines are far more efficient. Maybe not perpetual, but
certainly run far longer on the same amount of power.

If something runs at 99.99 percent efficiency, it is not a "perpetual
motion" machine, but it may seem that way to a casual observer.


>Assume that you have a "repeatable compressor" that will losslessly
>shrink any string of bits by 3% every time it is run.  What happens when
>it receives a 100-bit input?  There are 2^100 possible inputs, but only
>2^97 possible outputs.  Therefore, there must be *some* inputs for which
>this compressor cannot produce a 97-bit output--indeed, there must be
>some inputs for which this compressor cannot produce a 99-bit output.
>Therefore, this repeatable compressor cannot exist.  QED.

I have never said there is no end. In each post to you I've said that the
end is when the compressed data is no smaller than the original data.






BLU is a member of BostonUserGroups
BLU is a member of BostonUserGroups
We also thank MIT for the use of their facilities.

Valid HTML 4.01! Valid CSS!



Boston Linux & Unix / webmaster@blu.org