Re: Misc Codec Questions....

Segher Boessenkool <[email protected]> Fri, 24 May 2002 00:40:29 +0200
Newsgroups gmane.comp.multimedia.ogg.tarkin.devel
Message-ID <[email protected]>

Marco Al wrote:
> 
> Segher Boessenkool wrote:
> >> The author of this page has invented an alternative entropy-coder
> >> which has better performance than arithmetic coding in his tests.
> >
> > That's very interesting, as arithmetic coding is provable optimal
> > (under some conditions, of course;  Huffman coding is optimal under its
> > own conditions as well, of course ;) )
> 
> Its not so much just an entropy coder, but a way of modeling is an
> inherent part of the method ... its compared to with a arithmetic coder
> with a "popular" "adaptive fixed context bit-based model". The
> advantage of his method that despite the better modelling (shown by
> the compression) the computational complexity stays relatively low.

Oh okay, so you compare an arithmetic coder with a simple order-0 or
order-1 model to something with a model that better matches the data.

No surprise it performs better ;)

I'll still read it with great interest,


Segher


--- >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 '[email protected]'
containing only the word 'unsubscribe' in the body.  No subject is needed.
Unsubscribe messages sent to the list will be ignored/filtered.