Path: ...!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Paul <nospam@needed.invalid>
Newsgroups: comp.lang.c
Subject: Re: write code for RLE
Date: Sat, 6 Apr 2024 12:47:51 -0400
Organization: A noiseless patient Spider
Lines: 39
Message-ID: <uurubp$26j50$1@dont-email.me>
References: <uurm1j$8s2d$1@i2pn2.org> <uurm53$8s2d$2@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 06 Apr 2024 16:47:53 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="a05746dbe29120f23f6f980acb67ef40";
	logging-data="2313376"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/Z5AnFpCIibH021VtVI7GKjQ1iGcka58U="
User-Agent: Ratcatcher/2.0.0.25 (Windows/20130802)
Cancel-Lock: sha1:KbIwrTvBpUFKHMbt0Ac5MvYge94=
Content-Language: en-US
In-Reply-To: <uurm53$8s2d$2@i2pn2.org>
Bytes: 2696

On 4/6/2024 10:27 AM, fir wrote:
> fir wrote:
>> sorry for starting many threads but soon i will go away for some months
>> i guess so the group will be get rid of my threads - and until i am
>> i dont like to ged bored if i code something so i prefer to
>> start many threads just for fun and with no big reason
>>
>> here such thread is write code for RLE (run length encoding)
>> then i cpuld eventualy compare it how i would write it -
>> it shouldnt be hard task but may be good to compare style
>> of coding or something (i will probbaly write it a bit later and post
>> it, but dont know yet know when)
> 
> note lek beack tehen years ago when i was learning programming
> i noted and somewhat took teh opinion that this RLE is lame
> but thinking today its not necessary such lame, simple and basic
> doesnt necessary means lame imo

Exactly. It is the most basic compressor, for
students unfamiliar with the topic.

Based on reading the code, I wrote one for a different purpose
that runs at 300MB/sec. I used the "concept" of RLE, but on a
different scale. The concept is not without application,
even today. There are reasons to do it. But they may not
seem obvious at first.

Writing a compressor that uses a symbol dictionary, comes next.

A particularly bad one, would be the LZ4 compressor. Discussed here.
Used as a compressor in the Firefox source code.

https://en.wikipedia.org/wiki/LZ4_%28compression_algorithm%29

   "LZ4 only uses a dictionary-matching stage (LZ77), and unlike other
    common compression algorithms does not combine it with an entropy
    coding stage (e.g. Huffman coding in DEFLATE)."

  Paul