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


Groups > comp.compression > #1986

Re: Generating data that can be compressed with a known ratio

From Ian Collins <ian-news@hotmail.com>
Newsgroups comp.compression
Subject Re: Generating data that can be compressed with a known ratio
Date 2013-06-25 10:18 +1200
Message-ID <b2rutvFd7h3U12@mid.individual.net> (permalink)
References <b2moi3Fd7h3U1@mid.individual.net> <8a78d61d-c5aa-4e63-8437-96764a083073@googlegroups.com> <kqa5s1$40d$1@speranza.aioe.org> <5e3902bf-a25d-4fc8-839a-f1ba129003aa@googlegroups.com>

Show all headers | View raw


hitchmanr@gmail.com wrote:
> On Monday, June 24, 2013 12:15:13 PM UTC-7, glen herrmannsfeldt
> wrote:>
>>
>> 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.
>
> By "byte oriented", I mean compressors that read and emit series of
> bytes (Snappy, LZ4, LZNT1), rather than series of bits, since they
> tend to be the only ones fast enough to be used for transparent
> compression.

The algorithms used by ZFS are LZJB, ZLE, and gzip.

Thank's to everyone who has replied, I've probably got enough pointers 
to start fiddling.

-- 
Ian Collins

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


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