flat assembler
Message board for the users of flat assembler.

Index > Heap > LZSS & compression

Author
Thread Post new topic Reply to topic
OzzY



Joined: 19 Sep 2003
Posts: 1029
Location: Everywhere
OzzY
Hi!
I'm looking for some tutorial and source code about compression (ASM or C).
If someone have some simple source or tutorial about LZSS, RLE or something simpler please tell me.

Thanks!
Post 02 May 2006, 01:08
View user's profile Send private message Reply with quote
Pinczakko



Joined: 02 May 2004
Posts: 34
Location: Takabonerate National Park, Indonesia
Pinczakko
Downloadable C source code (LHA compression):

http://www2m.biglobe.ne.jp/~dolphin/lha/lha-download.htm

more links available at:
http://datacompression.info/SourceCode.shtml

LHA is an old compression algorithm. However, it's used widely in industry and "quite" understandable.

I said quite, since the source code itself is convoluted enough for beginner to understand in the first place. But, I hope you'll understand it. The source code has more comments now than back then Wink

_________________
Human knowledge belongs to the world
Post 02 May 2006, 05:00
View user's profile Send private message Visit poster's website Yahoo Messenger Reply with quote
vid
Verbosity in development


Joined: 05 Sep 2003
Posts: 7105
Location: Slovakia
vid
if i am right decard had some examples. they were posted in some old fasmlib thread i think (but there were many of them Wink ). Best ask decard via PM
Post 02 May 2006, 17:30
View user's profile Send private message Visit poster's website AIM Address MSN Messenger ICQ Number Reply with quote
rugxulo



Joined: 09 Aug 2005
Posts: 2341
Location: Usono (aka, USA)
rugxulo
AR is the code that LHA (and ZOO, ARJ, others??) were based on, I think. So, you may want to look at it first. And here's a modified version.


Last edited by rugxulo on 03 Jun 2006, 14:14; edited 1 time in total
Post 03 May 2006, 03:55
View user's profile Send private message Visit poster's website Reply with quote
Pinczakko



Joined: 02 May 2004
Posts: 34
Location: Takabonerate National Park, Indonesia
Pinczakko
rugxulo wrote:
AR is the code that LHA (and ZOO, others too?) were based on, I think. So, you may want to look at it first. And here's a modified version.


ar's code has less comments Sad .

Anyway, ar was used widely in DOS era, wasn't it? I didn't grow through that era Wink

_________________
Human knowledge belongs to the world
Post 03 May 2006, 07:02
View user's profile Send private message Visit poster's website Yahoo Messenger Reply with quote
bogdanontanu



Joined: 07 Jan 2004
Posts: 403
Location: Sol. Earth. Europe. Romania. Bucuresti
bogdanontanu
Guys,

make yourself a service and check Aplib:
http://www.ibsensoftware.com/products_aPLib.html

Also check PECompact
http://www.bitsum.com/

AFAIK it contains sources for JCALG1, and Brieflz compresors and decompressors
Post 03 May 2006, 16:40
View user's profile Send private message Visit poster's website Reply with quote
f0dder



Joined: 19 Feb 2004
Posts: 3170
Location: Denmark
f0dder
aPLib doesn't have sources, though... but it's a good algorithm, Jibz is a good coder Smile
Post 03 May 2006, 17:35
View user's profile Send private message Visit poster's website Reply with quote
bogdanontanu



Joined: 07 Jan 2004
Posts: 403
Location: Sol. Earth. Europe. Romania. Bucuresti
bogdanontanu
Yes, but Aplib does have the sources for the unpacker routine in ASM. From that it is a good exercise to write a compatible packer routine Wink

Besides Brieflz should get you started. It has a much more simple implementation but it is exposing the very same concepts.

Aha, an I almost forgot... there are "simple" C sources available for LZMA algorithm.... but I will NOT recommend LZMA to a beginer Very Happy
Post 03 May 2006, 22:07
View user's profile Send private message Visit poster's website Reply with quote
rugxulo



Joined: 09 Aug 2005
Posts: 2341
Location: Usono (aka, USA)
rugxulo
Here's a few links to decard's website, should save you a whole minute or two! Very Happy

lzss.zip
LZSS Library
LZSS compression library and compressor utility
size: 13 kb
updated: 25-07-2005

huffman.zip
Huffman
Huffman algorithm based compression library, and packer utility
size: 7 kb
updated: 25-07-2005


vid wrote:
if i am right decard had some examples. they were posted in some old fasmlib thread i think (but there were many of them Wink ). Best ask decard via PM
Post 04 May 2006, 06:11
View user's profile Send private message Visit poster's website Reply with quote
Pinczakko



Joined: 02 May 2004
Posts: 34
Location: Takabonerate National Park, Indonesia
Pinczakko
bogdanontanu wrote:

Aha, an I almost forgot... there are "simple" C sources available for LZMA algorithm.... but I will NOT recommend LZMA to a beginer Very Happy


I've never thought that the "Markov" algorithm already being used as LZ "back-end". Just known about it a little while ago from a friend in math dept. Wink

thx for the info

_________________
Human knowledge belongs to the world
Post 05 May 2006, 03:26
View user's profile Send private message Visit poster's website Yahoo Messenger Reply with quote
Display posts from previous:
Post new topic Reply to topic

Jump to:  


< Last Thread | Next Thread >
Forum Rules:
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You can attach files in this forum
You can download files in this forum


Copyright © 1999-2020, Tomasz Grysztar.

Powered by rwasa.