From a05fa62501eecc8faa58d69edfcb37f508e38644 Mon Sep 17 00:00:00 2001 From: Ende Date: Mon, 26 Oct 2015 16:00:20 -0400 Subject: [PATCH] Added note about invalid distance values --- docs/draft-alakuijala-brotli-07.nroff | 3 +++ docs/draft-alakuijala-brotli-07.txt | 12 ++++++------ 2 files changed, 9 insertions(+), 6 deletions(-) diff --git a/docs/draft-alakuijala-brotli-07.nroff b/docs/draft-alakuijala-brotli-07.nroff index 8e8e3e2..264523b 100644 --- a/docs/draft-alakuijala-brotli-07.nroff +++ b/docs/draft-alakuijala-brotli-07.nroff @@ -865,6 +865,9 @@ Given a distance symbol "dcode" (>= 16 + NDIRECT), and extra bits distance = ((offset + dextra) << NPOSTFIX) + lcode + NDIRECT + 1 .fi +If a decoded distance has a zero or negative value, the stream should +be rejected as invalid. + .ti 0 5. Encoding of literal insertion lengths and copy lengths diff --git a/docs/draft-alakuijala-brotli-07.txt b/docs/draft-alakuijala-brotli-07.txt index 9616566..f932f36 100644 --- a/docs/draft-alakuijala-brotli-07.txt +++ b/docs/draft-alakuijala-brotli-07.txt @@ -77,7 +77,7 @@ Table of Contents 3.4. Simple prefix codes . . . . . . . . . . . . . . . . . . . 12 3.5. Complex prefix codes . . . . . . . . . . . . . . . . . . 13 4. Encoding of distances . . . . . . . . . . . . . . . . . . . . 16 - 5. Encoding of literal insertion lengths and copy lengths . . . . 17 + 5. Encoding of literal insertion lengths and copy lengths . . . . 18 6. Encoding of block switch commands . . . . . . . . . . . . . . 20 7. Context modeling . . . . . . . . . . . . . . . . . . . . . . . 21 7.1. Context modes and context ID lookup for literals . . . . 21 @@ -947,7 +947,7 @@ Internet-Draft Brotli October 2015 offset = ((2 + (hcode & 1)) << ndistbits) - 4; distance = ((offset + dextra) << NPOSTFIX) + lcode + NDIRECT + 1 -5. Encoding of literal insertion lengths and copy lengths + If a decoded distance has a zero or negative value, the stream should @@ -956,6 +956,10 @@ Alakuijala & Szabadka Expires April 6, 2016 [Page 17] Internet-Draft Brotli October 2015 + be rejected as invalid. + +5. Encoding of literal insertion lengths and copy lengths + As described in Section 2, the literal insertion lengths and backward copy lengths are encoded using a single prefix code. This section provides the details to this encoding. @@ -1003,10 +1007,6 @@ Internet-Draft Brotli October 2015 - - - - Alakuijala & Szabadka Expires April 6, 2016 [Page 18] Internet-Draft Brotli October 2015