gbadev.org forum archive

This is a read-only mirror of the content originally found on forum.gbadev.org (now offline), salvaged from Wayback machine copies. A new forum can be found here.

Coding > LZMA decompression - GBA powerful enough?

#40200 - Dwedit - Sat Apr 16, 2005 12:28 am

Is the GBA powerful enough to decompress LZMA (what 7-zip uses)? The decompression code is a mess, and it's hard to see exactly how large the buffers need to be.
_________________
"We are merely sprites that dance at the beck and call of our button pressing overlord."

#40236 - Lord Graga - Sat Apr 16, 2005 3:26 pm

I don't know, but I would believe that it's unlikely. You could try out FXE3 if you want something better than the LZ77 compression that the BIOS supports.

#40304 - Miked0801 - Sun Apr 17, 2005 6:32 am

Or PUCrunch. I'd say that the GBA can do almost any LZ algorithm just fine personally.

#40311 - ampz - Sun Apr 17, 2005 11:02 am

Why not go for png for the graphics?

#40312 - Lord Graga - Sun Apr 17, 2005 11:51 am

Miked, I found the decompression code for pucrunch on Devrs.com, but where is the compressor? I was only able to find the old one, which didn't support larger files.

Ampz, is there a good decompression routine around? my graphicians would be super happy with that :P

#40322 - ampz - Sun Apr 17, 2005 3:51 pm

Lord Graga wrote:
Miked, I found the decompression code for pucrunch on Devrs.com, but where is the compressor? I was only able to find the old one, which didn't support larger files.

Ampz, is there a good decompression routine around? my graphicians would be super happy with that :P

png is a open format. Plenty of open cource compressors and decompressors around.

#40326 - tepples - Sun Apr 17, 2005 4:21 pm

Except the "general purpose" PNG decompressors assume they're running on a 64 MB PC, not an 0.25 MB GBA.
_________________
-- Where is he?
-- Who?
-- You know, the human.
-- I think he moved to Tilwick.

#40330 - Dwedit - Sun Apr 17, 2005 5:06 pm

I've found that FXE3, APack, and Pucrunch are about neck-and-neck when compressed files compared side by side. Usually APack wins, but sometimes Pucrunch wins, and sometimes FXE3 wins. Usually the order (from worst to best) is FXE3, Pucrunch, Apack.

Apack decompresses extremely fast, since any uncompressed data doesn't need to be shifted around. But it looks like it has some strings attached for the compressor.

LZMA blows all of those out of the water, and PAQ seems to be unbeatable in terms of compressed file size, even though it is extremely slow.
_________________
"We are merely sprites that dance at the beck and call of our button pressing overlord."

#40405 - Miked0801 - Mon Apr 18, 2005 7:08 pm

The same site has both compressor and decompressor - just on different areas of the site. You need to dig for it a touch. I'd send you ours, but I've modified signifigantly to make it decompress at a reasonable speed - roughly twice as slow as the built in LZ decompressor as opposed to x10 slower.

PNG - I'll have to check that out - is it lossy?

#40420 - tepples - Mon Apr 18, 2005 8:55 pm

PNG is a lossless image codec built on top of Deflate, an LZ77/Huffman hybrid compressor.
_________________
-- Where is he?
-- Who?
-- You know, the human.
-- I think he moved to Tilwick.