Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.compression > #2546
| Path | csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!us.feeder.erje.net!newsfeed.fsmpi.rwth-aachen.de!news.swapon.de!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail |
|---|---|
| From | Hans-Peter Diettrich <DrDiettrich1@aol.com> |
| Newsgroups | comp.compression |
| Subject | Re: Detecting repetitions |
| Date | Sun, 31 Aug 2014 09:57:55 +0200 |
| Lines | 15 |
| Message-ID | <c6gag4F7nv8U1@mid.individual.net> (permalink) |
| References | <c6d1csFc34eU1@mid.individual.net> <XnsA39A6AAAB7CE0jamesdowallen@178.63.61.175> |
| Mime-Version | 1.0 |
| Content-Type | text/plain; charset=ISO-8859-15; format=flowed |
| Content-Transfer-Encoding | 7bit |
| X-Trace | individual.net hHtohOM/Eye5IIySJPtx4QW0A1S5/Gelgv1h2LIQ8oSmUo1Izr |
| Cancel-Lock | sha1:K+5ToWNNzdHqwslluviF44Bzj3k= |
| User-Agent | Thunderbird 2.0.0.21 (Windows/20090302) |
| In-Reply-To | <XnsA39A6AAAB7CE0jamesdowallen@178.63.61.175> |
| Xref | csiph.com comp.compression:2546 |
Show key headers only | 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
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