Path: ...!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: Paul 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: References: 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: 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