Compression ratio improvement proposal

[romhack]

Check out this notes: http://romhack.github.io/doc/halCompression/ Or directly this tool: https://github.com/romhack/kirbyLzRle/ You could consider your code revision for better compression ratio.

[devinacker]

Coincidentally, I've actually implemented a shortest-path search in compress.c pretty recently. I just haven't released/pushed it yet since I'm still trying to optimize it for speed, but I may try to do that soon.

An example of using the current (unreleased) implementation to compress itself: inhal.exe uncompressed: 29184 bytes compressed (original search): 18747 bytes compressed (new search): 18550 bytes

I'm not sure if it's exactly the best compression possible, but there is an improvement over the existing version.

[romhack]

Great! Looking forward to see your code. Could you please meanwhile let me know copressed sized of files attached below? benchmarks.zip

[devinacker]

introUncompressed.bin: 789 plologue2Uncompressed.bin: 513 titleUncompressed.bin: 564

Looks like the results are similar so far, although for plologue2Uncompressed.bin the improved search provides the same search as the original.

[romhack]

Wow! Looks impressive. Could you kindly attach here compressed files introUncompressed.bin and titleUncompressed.bin?