Re: Compression and crypto
- From: Phil Carmody <thefatphil_demunged@xxxxxxxxxxx>
- Date: 26 May 2006 13:38:41 +0300
daw@xxxxxxxxxxxxxxxxxxxxxxxx (David Wagner) writes:
Christian Siebert wrote:
What I want to say is that it would NOT be impossible to construct a
bijective compressor for grammatically correct texts (for a fixed
language). This would also mean that any (even random) input could
always be decompressed into a grammatically correct text. The problem
is that the compression stage would reject a fairly large amount of
But it's even worse than that. Even if you did that, there would
still be other kinds of redundancy. For instance,
"Purple giraffes heal prices."
is grammatical but not terribly meaningful. You might call this
Nah, I call it usenet!
The man who is always worrying about whether or not his soul would be
damned generally has a soul that isn't worth a damn.
-- Oliver Wendell Holmes, Sr. (1809-1894), American physician and writer
- Prev by Date: Re: LTC + ECC + VROOM == v1.12
- Next by Date: Re: Compression and crypto
- Previous by thread: Re: Compression and crypto
- Next by thread: Re: Compression and crypto