[vorbis-dev] vorbis-utils features ;)

[Keith Wright]

> From: xiphmont at xiph.org (Monty)
> 
> > Conversely, if it is random, you don't have to model it precisely, 
> > 
> > Non-random noise (like the NASA ionosphere sample I posted earlier) 
> > is trickier, 
> 
> You've hit the nail on the head.  How do you distinguish the two?
> It's an NP-hard problem [at least] in the general case.  If it wasn't,
> compression would be easy.

Now you are throwing around precise technical terms where they do
not apply.  "NP-hard" is a description of computational complexity.
But the problem is not that it takes a lot of computation to 
tell good noise from bad noise, even an exponential amount of
computation would not suffice because _exactly_the_same_
sequence of samples may be of no interest to one person
(because it is the sound of tape hiss between movements
of his suite) but of vital interest to another person
(because it is a recording of the output of some scientific
instrument in which he hopes to find a pattern).

Compression is not computationally complex (in general),
it is just hard to program.
After all you hope to do it in linear time or streaming
is impossible.

--- >8 ----
List archives:  http://www.xiph.org/archives/
Ogg project homepage: http://www.xiph.org/ogg/
To unsubscribe from this list, send a message to 'vorbis-dev-request at xiph.org'
containing only the word 'unsubscribe' in the body.  No subject is needed.
Unsubscribe messages sent to the list will be ignored/filtered.