#found #algorithm #nintendo #skyward #sword #lzss #decompression

nlzss11

Nintendo's LZSS algorithm found in Skyward Sword

2 stable releases

1.0.1 Dec 26, 2022

#437 in Compression

34 downloads per month

MIT license

180KB
3.5K SLoC

C 3K SLoC // 0.2% comments Rust 272 SLoC // 0.1% comments Shell 5 SLoC

nlzss11

Library for (de)compressing data according to the algorithm found in games like The Legend of Zelda: Skyward Sword

For this, there are 2 functions:

fn compress(data: &[u8]) -> Vec<u8>;
fn decompress(data: &[u8]) -> Result<Vec<u8>, DecompressError>;

Dependencies

~0.4–0.9MB
~20K SLoC