Compression

Terranigma uses a compression for most of the data.

I re'ed it from the code and translated it to C code. So there won't be a real explanation on how it works.

You can download a tool with the source to decompress data from any given offset here.