git.samba.org / bbaumbach / samba-autobuild / .git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 7cff3ce) | patch
testdata: add test vectors for LZ77+Huffman [de-]compression
authorDouglas Bagnall <douglas.bagnall@catalyst.net.nz>
Thu, 17 Nov 2022 03:07:08 +0000 (16:07 +1300)
committerJoseph Sutton <jsutton@samba.org>
Thu, 1 Dec 2022 22:56:39 +0000 (22:56 +0000)
commitbd35feaf7ed649968465a2643b42982d3e6f3d56
tree802ebfc8555808ca7261c7f887a7007b5d7f7afatree
parent7cff3ce28432124f46a5367ee085e460cd5fd9c6commit | diff
testdata: add test vectors for LZ77+Huffman [de-]compression

Some of the decompressed files were found via fuzzing, some are public
domain texts, and some are designed to test one aspect or another of
the format. For example, some aspects of Huffman tree creation can
only be tested when there is an extreme imbalance in the frequency of
symbols.

See the README for what files are where.

Signed-off-by: Douglas Bagnall <douglas.bagnall@catalyst.net.nz>
Reviewed-by: Joseph Sutton <josephsutton@catalyst.net.nz>
162 files changed:
testdata/compression/lzxpress-huffman/README [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/27826-8.txt.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/5d049b4cb1bd933f5e8ex19.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/638e61e96d54279981c3x5.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/64k-minus-one-zeros.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/64k-plus-one-zeros.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/64k-zeros.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/96f696a4e5ce56c61a3dx10.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/9e0b6a12febf38e98f13.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/abc-times-101.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/abc-times-105.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/abc-times-200.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/and_rand-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/and_rand.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/b63289ccc7f218c0d56b.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/beta-variate1-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/beta-variate2-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/beta-variate3-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/decayed_alphabet_128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/decayed_alphabet_64k.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/exp_shuffle-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/exp_shuffle.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/f00842317dc6d5695b02.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/fib_shuffle-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/fib_shuffle.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/fuzzing-0fc2d461b56cd8103c91.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/fuzzing-17c961778538cc10ab7c.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/fuzzing-3591f9dc02bb00a54b60.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/fuzzing-3ec3bca27bb9eb40c128.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/fuzzing-80b4fa18ff5f8dd04862.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/fuzzing-a3115a81d1ac500318f9.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/generate-windows-test-vectors.c.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/midsummer-nights-dream.txt.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/notes-on-the-underground.txt.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/pg22009.txt.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/repeating-exactly-64k.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/repeating.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/setup.log.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/skewed_choices-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/skewed_choices.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-015ddc36a71412ccc50d.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-100e9f966a7feb9ca40a.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-2a671c3cff4f1574cbab.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-33d90a24e70515b14cd0.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-49d8c05261e3f412fc72.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-50a249d2fe56873e56a0.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-63e9f0b52235fb0129fa.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-73b7f971d65908ac0095.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-8b61e3dd267908544531.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-9d1c5a079b0462986f1f.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-aa7262a821dabdcf04a6.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-b8a91d142b0d2af7f5ca.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-c79142457734bbc8d575.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-d736544545b90d83fe75.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-e3b9bdfaed7d1a606fdb.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/slow-f3f1c02a9d006e5e1703.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/square_series-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/square_series.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/trigram_128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/trigram_64k.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/trigram_sum_128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/compressed/trigram_sum_64k.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/27826-8.txt.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/5d049b4cb1bd933f5e8ex19.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/638e61e96d54279981c3x5.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/64k-minus-one-zeros.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/64k-plus-one-zeros.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/64k-zeros.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/96f696a4e5ce56c61a3dx10.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/9e0b6a12febf38e98f13.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/abc-times-101.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/abc-times-105.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/abc-times-200.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/and_rand-128k+.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/and_rand.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/b63289ccc7f218c0d56b.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/beta-variate1-128k+.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/beta-variate2-128k+.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/beta-variate3-128k+.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/decayed_alphabet_128k+.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/decayed_alphabet_64k.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/exp_shuffle-128k+.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/exp_shuffle.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/f00842317dc6d5695b02.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/fib_shuffle-128k+.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/fib_shuffle.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/fuzzing-0fc2d461b56cd8103c91.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/fuzzing-17c961778538cc10ab7c.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/fuzzing-3591f9dc02bb00a54b60.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/fuzzing-3ec3bca27bb9eb40c128.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/fuzzing-80b4fa18ff5f8dd04862.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/fuzzing-a3115a81d1ac500318f9.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/generate-windows-test-vectors.c.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/midsummer-nights-dream.txt.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/notes-on-the-underground.txt.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/pg22009.txt.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/repeating-exactly-64k.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/repeating.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/setup.log.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/skewed_choices-128k+.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/skewed_choices.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-015ddc36a71412ccc50d.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-100e9f966a7feb9ca40a.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-2a671c3cff4f1574cbab.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-33d90a24e70515b14cd0.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-49d8c05261e3f412fc72.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-50a249d2fe56873e56a0.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-63e9f0b52235fb0129fa.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-73b7f971d65908ac0095.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-8b61e3dd267908544531.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-9d1c5a079b0462986f1f.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-aa7262a821dabdcf04a6.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-b8a91d142b0d2af7f5ca.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-c79142457734bbc8d575.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-d736544545b90d83fe75.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-e3b9bdfaed7d1a606fdb.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/slow-f3f1c02a9d006e5e1703.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/square_series-128k+.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/square_series.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/trigram_128k+.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/trigram_64k.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/trigram_sum_128k+.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/decompressed/trigram_sum_64k.decomp [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/27826-8.txt.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/5d049b4cb1bd933f5e8ex19.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/638e61e96d54279981c3x5.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/64k-minus-one-zeros.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/64k-plus-one-zeros.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/64k-zeros.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/96f696a4e5ce56c61a3dx10.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/9e0b6a12febf38e98f13.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/abc-times-101.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/abc-times-105.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/abc-times-200.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/and_rand-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/and_rand.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/b63289ccc7f218c0d56b.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/beta-variate1-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/beta-variate2-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/beta-variate3-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/decayed_alphabet_128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/decayed_alphabet_64k.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/exp_shuffle-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/exp_shuffle.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/f00842317dc6d5695b02.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/fib_shuffle-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/fib_shuffle.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/generate-windows-test-vectors.c.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/midsummer-nights-dream.txt.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/notes-on-the-underground.txt.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/pg22009.txt.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/repeating-exactly-64k.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/repeating.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/setup.log.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/skewed_choices-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/skewed_choices.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/square_series-128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/square_series.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/trigram_128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/trigram_64k.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/trigram_sum_128k+.lzhuff [new file with mode: 0644] blob
testdata/compression/lzxpress-huffman/more-compressed/trigram_sum_64k.lzhuff [new file with mode: 0644] blob
Unnamed repository; edit this file 'description' to name the repository.