 | | 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
|
|