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


Groups > comp.compression > #2279

Re: Simplest comp/decomp algorithm

From glen herrmannsfeldt <gah@ugcs.caltech.edu>
Newsgroups comp.compression
Subject Re: Simplest comp/decomp algorithm
Date 2014-04-17 09:02 +0000
Organization Aioe.org NNTP Server
Message-ID <lio5aa$qao$1@speranza.aioe.org> (permalink)
References <2423aeec-2243-4667-b194-2f27889e0e46@googlegroups.com>

Show all headers | View raw


Toni Homedes i Saun <toni.homedes@gmail.com> wrote:
 
> 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.

How much ROM do you have? 

Some form of static Huffman would probably do. The more ROM you
have, the better you can code it. It would help to know a little
about the actual data to say more.  For pure English text, you
should get close, though maybe not all the way, to 50%.

-- glen

Back to comp.compression | Previous | NextPrevious 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