Path: ...!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Kaz Kylheku <643-408-1753@kylheku.com>
Newsgroups: comp.lang.c
Subject: Re: ASCII to ASCII compression.
Date: Thu, 6 Jun 2024 18:15:43 -0000 (UTC)
Organization: A noiseless patient Spider
Lines: 30
Message-ID: <20240606110604.385@kylheku.com>
References: <v3snu1$1io29$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 06 Jun 2024 20:15:43 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="d10529ee17eba6921d08f9ba7a2070b1";
	logging-data="1702105"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19DnETDDUn4bvrvg23DLBel51C1kc9DPII="
User-Agent: slrn/pre1.0.4-9 (Linux)
Cancel-Lock: sha1:qDPZURKvk5b9NJ5s4XD+sZBxNpo=
Bytes: 1891

On 2024-06-06, Malcolm McLean <malcolm.arthur.mclean@gmail.com> wrote:
>
> Not strictly a C programming question, but smart people will see the 
> relavance to the topicality, which is portability.
>
> Is there a compresiion algorthim which converts human language ASCII 
> text to compressed ASCII, preferably only "isgraph" characters?
>
> So "Mary had a little lamb, its fleece was white as snow".
>
> Would become
>
> QWE£$543GtT£$"||x|VVBB?

That could be any algorithm, followed by encoding of binary data
to ASCII.

https://en.wikipedia.org/wiki/Binary-to-text_encoding

That page has a table of various schemes and their packing density.

Some like Base91 or Base94 use almost all the printable characters
and have better than 80% coding efficiency.



-- 
TXR Programming Language: http://nongnu.org/txr
Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
Mastodon: @Kazinator@mstdn.ca