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

Groups > comp.compression > #2280

Re: Simplest comp/decomp algorithm

Show all headers | View raw

On 4/17/2014 2:09 AM, Toni Homedes i Saun wrote:
> Hi,
>
> I'm looking for a very simple compression scheme for an embedded device. Doesn't need to be specially good. It will work on text files and about 50% would be more than OK.
>
> The problem is, being an embedded device, I have very little RAM. Decompressor should need no more than a few hundred bytes. The fewer the better.
>
> I've looked into a simple RLE but that is not enough. Should be something a little better.
>
> Do you have any idea of what (patent free) algorithms could I look into?
>

LZ77.

in many variants, the required decoding logic isn't that much more 
involved than RLE.

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

Thread

Simplest comp/decomp algorithm Toni Homedes i Saun <toni.homedes@gmail.com> - 2014-04-17 00:09 -0700
  Re: Simplest comp/decomp algorithm glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2014-04-17 09:02 +0000
  Re: Simplest comp/decomp algorithm BGB <cr88192@hotmail.com> - 2014-04-17 09:34 -0500
    Re: Simplest comp/decomp algorithm Robert Wessel <robertwessel2@yahoo.com> - 2014-04-17 09:56 -0500
      Re: Simplest comp/decomp algorithm BGB <cr88192@hotmail.com> - 2014-04-17 11:01 -0500
        Re: Simplest comp/decomp algorithm Jarek Duda <dudaj@interia.pl> - 2014-04-17 13:52 -0700
  Re: Simplest comp/decomp algorithm jacko <jackokring@gmail.com> - 2014-04-18 05:33 -0700
    Re: Simplest comp/decomp algorithm jacko <jackokring@gmail.com> - 2014-04-18 05:35 -0700
      Re: Simplest comp/decomp algorithm jacko <jackokring@gmail.com> - 2014-04-18 05:39 -0700
        Re: Simplest comp/decomp algorithm jacko <jackokring@gmail.com> - 2014-04-18 05:51 -0700

csiph-web