Re: Transparent compression in the FS

[Richard B. Johnson]

On Thu, 16 Oct 2003, John Bradford wrote:

> Quote from "Richard B. Johnson" <root@xxxxxxxxxxxxxxxxxx>:
> > No! Not true. 'lossy' means that you can't recover the original
> > data. Some music compression and video compression schemes are
> > lossy. If you can get back the exact input data, it's not lossy.
>
> Sorry, I wasn't clear in my description.  What I meant was that you
> can't have an algorithm that can compress all possible values of N
> bits in to less than N bits, without expanding some of them.  Of
> course, you can compress N values in to <N values, compressors do that
> by definition :-)
>
> John.
>

Ahha. Yes you are provably correct unless you use some additional
"message-channel" to cheat.

Cheers,
Dick Johnson
Penguin : Linux version 2.4.22 on an i686 machine (797.90 BogoMips).
            Note 96.31% of all statistics are fiction.


-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/