Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.compression > #1984
| From | glen herrmannsfeldt <gah@ugcs.caltech.edu> |
|---|---|
| Newsgroups | comp.compression |
| Subject | Re: Generating data that can be compressed with a known ratio |
| Date | 2013-06-24 19:15 +0000 |
| Organization | Aioe.org NNTP Server |
| Message-ID | <kqa5s1$40d$1@speranza.aioe.org> (permalink) |
| References | <b2moi3Fd7h3U1@mid.individual.net> <8a78d61d-c5aa-4e63-8437-96764a083073@googlegroups.com> |
hitchmanr@gmail.com wrote: > If it's a filesystem compressor, it's probably byte-oriented and > doesn't perform entropy coding, so a stream of random bytes > selected from a small subset of possible bytes will > be incompressible. Byte oriented compression algorithms, like LZW, work fine on random strings of a subset of the possible bytes. Repeated strings appear appropriately more likely as the alphabet size is reduced. -- glen
Back to comp.compression | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Generating data that can be compressed with a known ratio Ian Collins <ian-news@hotmail.com> - 2013-06-23 10:59 +1200
Re: Generating data that can be compressed with a known ratio glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2013-06-22 23:24 +0000
Re: Generating data that can be compressed with a known ratio SG <sgesemann@gmail.invalid> - 2013-06-23 01:45 +0200
Re: Generating data that can be compressed with a known ratio hitchmanr@gmail.com - 2013-06-24 11:53 -0700
Re: Generating data that can be compressed with a known ratio glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2013-06-24 19:15 +0000
Re: Generating data that can be compressed with a known ratio hitchmanr@gmail.com - 2013-06-24 13:44 -0700
Re: Generating data that can be compressed with a known ratio Ian Collins <ian-news@hotmail.com> - 2013-06-25 10:18 +1200
Re: Generating data that can be compressed with a known ratio hitchmanr@gmail.com - 2013-06-24 16:57 -0700
Re: Generating data that can be compressed with a known ratio Ian Collins <ian-news@hotmail.com> - 2013-06-25 13:58 +1200
Re: Generating data that can be compressed with a known ratio Phil Carmody <thefatphil_demunged@yahoo.co.uk> - 2013-06-27 10:08 +0300
csiph-web