Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.compression > #2546

Re: Detecting repetitions

Show all headers | View raw

James Dow Allen schrieb:

> I think this pattern-matching will be the least of your worries, both 
> for speed and for complexity.  Unless K > 11 or so, you can make Step 2 
> run lickety-split with a 2^2K sized table of precomputed answers.

Hmm, a lookup table may be a good idea :-)

Provided that I organize my tape in bytes (8 bit/byte) instead of single 
boolean bytes (1 bit/byte), a list of shifted patterns will allow to 
scan huge portions for the end of the repetition. OTOH this approach 
will slow down in reading/writing single symbols (bits), so that I have 
to find the best overall solution...

DoDi

Back to comp.compression | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Detecting repetitions Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2014-08-30 06:13 +0200
  Re: Detecting repetitions Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2014-08-30 22:26 +0200
  Re: Detecting repetitions James Dow Allen <gmail@jamesdowallen.nospam> - 2014-08-31 03:29 +0000
    Re: Detecting repetitions Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2014-08-31 09:57 +0200
  Re: Detecting repetitions glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2014-08-31 06:08 +0000
    Re: Detecting repetitions Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2014-08-31 12:07 +0200
  Re: Detecting repetitions "Skybuck Flying" <skybuck2000@hotmail.com> - 2014-09-09 08:00 +0200

csiph-web