More algorithms that could be supported.

[Venomalia]

• Nintendo BLZ, Used on the 3ds.
• Nintendo ASH0, Used on the Wii / DSi . https://problemkaputt.de/gbatek-lz-decompression-functions-ash0.htm
• Nintendo LZH, New super mario bros.
• LZMA
• aPLib by Jørgen Ibsen
• Microsoft Cabinet Format (LZX)
• Konami GCZ
• TREVA Entertainment SDPC
• XMemCompress
• HAL Laboratories VPK0. https://problemkaputt.de/gbatek-gba-cart-e-reader-vpk-decompression.htm
• RareZip from banjo-kazooie
• Kosinski (PRS with 16-bit flag)
• Sega MDB4
• Arika's ALZ1. https://problemkaputt.de/gbatek-ds-encrypted-arika-archives-with-alz1-compression.htm

More suggestions are welcome.
Please open a new issue for this.

[nekkk]

Hey. I also would like to suggest aplib, used by some old games. I managed to fully implement it using python, if you're interested. https://gist.github.com/nekkk/b866fe5195b794083bb7ef4cade7d906

[nekkk]

Please also consider supporting LZMA

[Venomalia]

LZMA is quite complex, complete code for C# and other languages can be found on the 7-zip website.
That's why I haven't looked at the code in detail yet.

https://www.nuget.org/packages/ManagedLzma
https://www.7-zip.org/sdk.html

[EliotVU]

A managed implementation of LZX (LZ77 based?) would be greatly appreciated!

See https://github.com/byt3bl33d3r/jamaal-re-tools/tree/master/volplugins/msdecompress/ms-compress-master

[Venomalia]

LZX as part of CAB files, I'm not sure, but I think it's LZ + Huffman, so a bit more complex.
Thanks for the documentation, that will make it a little easier. I had already tried, but could hardly find any information about CAB and LZX.

I'll take a look at it in the future.

[EliotVU]

Thanks for the documentation, that will make it a little easier. I had already tried, but could hardly find any information about CAB and LZX.

You're welcome! I've also found the spec for LZXD LZX DELTA Compression and Decompression

[smiRaphi]

Konami LZSS
expand_lzss in https://pastebin.com/NyMuN0US
used in the arcade version of Pop'n Music 5

samples.zip

[smiRaphi]

I've also these files from "2in1 Horses 3D Vol.2 - Rivals in the Saddle and Jumping for the Team 3D", I already tried a couple of algos after stripping the 4 magic bytes but had nothing succeed, looks to me like some version of LZSS or something similar
sdpc.zip

[Venomalia]

Thanks, Konami has several compression formats. This algo is identical to LZSS0, which we already support. They are very easy to add. I could do it once I've taken a closer look and have more information.

for 2in1 Horses 3D Vol.2 - Rivals in the Saddle and Jumping for the Team 3D
The .bk files are not compressed, and trophies.arc looks to me like an image file without file compression.

[smiRaphi]

@Venomalia I'm 100% sure they're compressed, trophies.arc is a darc file and the .bk files are xml files (or at least something similar), most of the files in the game are compressed with this format.
here are also 2 CGFX (.bcres/.bcmdl) files that are compressed by this SDPC format
objects.zip

And also some non GC image samples for the Konami LZSS, might be a FireBeat specific format as the main entry EXEs are already compressed with it
exe.zip

[smiRaphi]

Also another format, Xbox 360 XB Compress/XCompress/XMemLZX (not sure what the official name is as the CLI tool is called xbcompress but the library is called xcompress).
there is no open source decompressor/compressor of this afaik, only way rn is to use parts of the Xbox SDK.