knowledge-database (beta)

Current group: comp.compression

Arithmetic encoder speed

Arithmetic encoder speed  
Randy McNabb
 Re: Arithmetic encoder speed  
Thomas Richter
 Re: Arithmetic encoder speed  
Matt Mahoney
 Re: Arithmetic encoder speed  
Randy McNabb
From:Randy McNabb
Subject:Arithmetic encoder speed
Date:Mon, 17 Jan 2005 10:13:44 -0600
Hello all,
I have been optimizing my arithmetic encoder for speed . I am currently
compressing a little more than 2 meg/sec on a 1Ghz PIII. I was wondering
what would be considered a good speed. Thank you all for your help.

Randy McNabb
From:Thomas Richter
Subject:Re: Arithmetic encoder speed
Date:18 Jan 2005 09:38:18 GMT
Hi,

> I have been optimizing my arithmetic encoder for speed . I am currently
> compressing a little more than 2 meg/sec on a 1Ghz PIII. I was wondering
> what would be considered a good speed. Thank you all for your help.

Good speed is if writing is almost as fast as writing the data
unencoded. To get an impression about a very fast (binary) arithmetic
encoder, google for the MQ or QM coder and compare with that. A non-
binary encoder might not be able to get that fast, though.

So long,
Thomas
From:Matt Mahoney
Subject:Re: Arithmetic encoder speed
Date:18 Jan 2005 07:23:16 -0800

Randy McNabb wrote:
> Hello all,
> I have been optimizing my arithmetic encoder for speed . I am
currently
> compressing a little more than 2 meg/sec on a 1Ghz PIII. I was
wondering
> what would be considered a good speed. Thank you all for your help.
>
> Randy McNabb

It depends on your application. How fast does it need to be? The
arithmetic coder in PAQ is probably slower than your encoder, but
vastly faster than the predictor, so any optimization would be rather
pointless.

-- Matt Mahoney
From:Randy McNabb
Subject:Re: Arithmetic encoder speed
Date:Tue, 18 Jan 2005 09:59:43 -0600

"Matt Mahoney" wrote in message
news:1106061796.577712.116570@c13g2000cwb.googlegroups.com...
>
> Randy McNabb wrote:
> > Hello all,
> > I have been optimizing my arithmetic encoder for speed . I am
> currently
> > compressing a little more than 2 meg/sec on a 1Ghz PIII. I was
> wondering
> > what would be considered a good speed. Thank you all for your help.
> >
> > Randy McNabb
>
> It depends on your application. How fast does it need to be? The
> arithmetic coder in PAQ is probably slower than your encoder, but
> vastly faster than the predictor, so any optimization would be rather
> pointless.
>
> -- Matt Mahoney
>
Hi Matt,
My compressor doesn't have to be fast . I am working on it just to see
how fast I can get it. I came up with new algorithms of the encoder, file
i/o, and the model. I was just wondering how fast was fast. the 2 meg/sec
was from source file to encoded file. Just the encoder and writing to file
is running around 3.4 meg/sec. The model I am using is an order0 but there
is only a little more than .1 second increase in time over 4meg of input to
go to order1.

Thank you all for you time
Randy McNabb
   

Copyright © 2006 knowledge-database   -   All rights reserved