From d61594b03fce66b9877aceaf2a365bde572dd43f Mon Sep 17 00:00:00 2001 From: Nigel Tao Date: Sun, 22 Oct 2017 15:27:25 +1100 Subject: [PATCH] Add citation to RFC 1951 (flate). --- .../flate-backref-crosses-blocks.flate.commentary.txt | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/test/testdata/artificial/flate-backref-crosses-blocks.flate.commentary.txt b/test/testdata/artificial/flate-backref-crosses-blocks.flate.commentary.txt index 2f8e2ab3..6936060b 100644 --- a/test/testdata/artificial/flate-backref-crosses-blocks.flate.commentary.txt +++ b/test/testdata/artificial/flate-backref-crosses-blocks.flate.commentary.txt @@ -29,3 +29,8 @@ distance=2 back-reference decodes to "cdc", so the overall decoding is 000010 0x000A B 0x42 0b_0..._.... (lcode = 256) end of block 000011 0x000B . 0x00 0b_..00_0000 + +This back-reference is valid, even though there is no prior data in that block, +because there is prior data in previous blocks. RFC 1951 section 2 "Compressed +representation overview" says that "the LZ77 algorithm may use a reference to a +duplicated string occurring in a previous block".