Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.compression > #2545
| From | glen herrmannsfeldt <gah@ugcs.caltech.edu> |
|---|---|
| Newsgroups | comp.compression |
| Subject | Re: Detecting repetitions |
| Date | 2014-08-31 06:08 +0000 |
| Organization | Aioe.org NNTP Server |
| Message-ID | <ltue4e$qs2$1@speranza.aioe.org> (permalink) |
| References | <c6d1csFc34eU1@mid.individual.net> |
Hans-Peter Diettrich <DrDiettrich1@aol.com> wrote: > For an special use case I need kind of an RLE encoding. It should catch > the smallest repeated sequences (be non-greedy). Runtime efficiency is > important, compression not (can leave big blocks uncompressed). And it > must work on bit level (2 input symbols only). Eventually a starting > point can be provided, from which a backwards search for repetitions can > start, and the algorithm then may stop before reaching the very > beginning of the data. How about Burrows-Wheeler transform based compression? BWT is good at finding repetitions. -- glen
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