NTFS compression

[Matt Mahoney]

I added NTFS to the LTCB.
http://cs.fit.edu/~mmahoney/compression/text.html#6368

It was something of a challenge to test and document. I'm not aware of any other benchmarks that have done so. It is the compression you get when you check "compress files to save disk space" in a folder properties dialog box in Windows. It uses a proprietary format called LZNT1 which turns out to be a LZSS variant according to a document I found in Russian.

The compression ratio is not great but it is very fast. In fact, decompression time would be negative according to the way I normally would test. Anyway, it makes the Pareto frontier.

[Simon Berger]

Did you miss http://encode.su/forum/showthread.php?t=260 ?

[nanoflooder]

I added NTFS to the LTCB.

Just for the table data to be consequent --

lzss 0.01 ex 38,254,303 337,565,308 44,555 x 337,609,863 9708 14 625 LZ77

Even LZSS has "LZ77" in its algo field

NTFS LZNT1 76,955,648 636,870,656 0 636,870,656 10 9 0.1 LZSS 26

[Matt Mahoney]

Did you miss http://encode.su/forum/showthread.php?t=260 ?

Obviously I did. Thanks. And yes, LZSS is a type of LZ77.