deflate in fasm?

Index > Main > deflate in fasm?

Author

Thread

adnimo

Joined: 18 Jul 2008
Posts: 49

adnimo 30 Dec 2008, 09:21

did anyone code a deflate routine in fasm or ported from another language?

thanks

30 Dec 2008, 09:21

revolution
When all else fails, read the source

Joined: 24 Aug 2004
Posts: 20343
Location: In your JS exploiting you and your system

revolution 30 Dec 2008, 09:46

I did a long time ago.

30 Dec 2008, 09:46

bitshifter

Joined: 04 Dec 2007
Posts: 796
Location: Massachusetts, USA

bitshifter 30 Dec 2008, 20:17

Do you mean to deflate a RECT?

30 Dec 2008, 20:17

adnimo

Joined: 18 Jul 2008
Posts: 49

adnimo 30 Dec 2008, 21:26

the deflate algorithm used for PNG decoding, etc.

30 Dec 2008, 21:26

DOS386

Joined: 08 Dec 2006
Posts: 1902

DOS386 30 Dec 2008, 22:48

> anyone code a deflate routine in fasm

MENUetOS guys maybe ?

> I did a long time ago.

And where do we find it ?

30 Dec 2008, 22:48

adnimo

Joined: 18 Jul 2008
Posts: 49

adnimo 30 Dec 2008, 22:54

Yes I found some menuet related threads where it seems to be mentioned, I've yet to look at the code though.

I just wanted to know if anyone was interested in this sort of stuff or if anyone coded an optimized deflate, etc. It's quite interesting actually and since the algorithm is used on lots of things, it makes quite a lot of sense to have a go at it.

I'm still learning how the algorithm works, if anyone would like to explain it to me that'll be great Smile

30 Dec 2008, 22:54

DOS386

Joined: 08 Dec 2006
Posts: 1902

DOS386 30 Dec 2008, 22:56

Deflate is dying ... LZMA is coming ... recently ported from C++++ to plain C , no FASM yet Neutral

30 Dec 2008, 22:56

revolution
When all else fails, read the source

Joined: 24 Aug 2004
Posts: 20343
Location: In your JS exploiting you and your system

revolution 31 Dec 2008, 01:47

adnimo wrote:

the deflate algorithm used for PNG decoding, etc.

I think you mean inflate. Inflate is much simpler. See the 'puff.c' example in zlib (google it) for an idea of how simple it is.

LMZA is pretty much the same as deflate, it mostly just extends the distances and lengths of things.

Last edited by revolution on 31 Dec 2008, 10:10; edited 1 time in total

31 Dec 2008, 01:47

bitRAKE

Joined: 21 Jul 2003
Posts: 4043
Location: vpcmpistri

bitRAKE 31 Dec 2008, 02:57

Checkout PNGLib by MadWizard:
http://www.madwizard.org/programming/projects/pnglib

...it's MASM syntax. Might want to search on...
http://www.asmcommunity.net/board/index.php?topic=4750.0
...for the development threads.

31 Dec 2008, 02:57

adnimo

Joined: 18 Jul 2008
Posts: 49

adnimo 31 Dec 2008, 04:17

I think it's deflate actually, at least for PNGs. What makes the difference is the filtering algorithm, one of the easiest ones is called the Paeth predictor.

31 Dec 2008, 04:17

revolution
When all else fails, read the source

Joined: 24 Aug 2004
Posts: 20343
Location: In your JS exploiting you and your system

revolution 31 Dec 2008, 04:25

Deflate is the compressor, inflate is the expander. If you want to decode PNG files (for display) then you use inflate. If you want to encode PNG files (to store on disk) then you use deflate.

31 Dec 2008, 04:25

adnimo

Joined: 18 Jul 2008
Posts: 49

adnimo 31 Dec 2008, 06:57

Right. I do want to png-encode my game screenshots. And I do want to load png assets as well. But this algorithms are useful for other things as well.

31 Dec 2008, 06:57

baldr

Joined: 19 Mar 2008
Posts: 1651

baldr 31 Dec 2008, 07:05

revolution wrote:

LMZA is pretty much the same as LZW, it mostly just extends the distances and lengths of things.

Lempel-Ziv-Welch use distance-length backrefs? Really?

_________________
"Don't belong. Never join. Think for yourself. Peace." – Victor Stone.

31 Dec 2008, 07:05

revolution
When all else fails, read the source

Joined: 24 Aug 2004
Posts: 20343
Location: In your JS exploiting you and your system

revolution 31 Dec 2008, 08:56

Sorry, just LZ, or is it LZ77? I tend to get them mixed up.

Okay, I checked with my website, they are LZ77 derivatives. LZW is a LZ78 derivative. Ah, so confusing.

31 Dec 2008, 08:56

DOS386

Joined: 08 Dec 2006
Posts: 1902

DOS386 01 Jan 2009, 12:51

> LMZA is pretty much the same as deflate, it mostly just extends the distances and lengths of things.

Right. Not as LZ, not LZ77, not LZ78, not LZW84. And LZMA is more smart in searching and uses Range instead of Huffman.

> Checkout PNGLib by MadWizard

COOL. The syntax isn't that ideal, heh, but at least there are binaries included.

01 Jan 2009, 12:51

Vasilev Vjacheslav

Joined: 11 Aug 2004
Posts: 392

Vasilev Vjacheslav 12 Jan 2009, 05:55

DOS386 wrote:

Deflate is dying ... LZMA is coming ... recently ported from C++++ to plain C , no FASM yet

can you provide link to plain c version? thanks

_________________
[not enough memory]

12 Jan 2009, 05:55

DOS386

Joined: 08 Dec 2006
Posts: 1902

DOS386 12 Jan 2009, 08:36

Vasilev Vjacheslav wrote:

you provide link to plain c version? thanks

Just get Igor's latest LZMA SDK Wink

_________________
Bug Nr.: 12345

Title: Hello World program compiles to 100 KB !!!

Status: Closed: NOT a Bug

12 Jan 2009, 08:36

< 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 cannot attach files in this forum
You can download files in this forum