aboutsummaryrefslogtreecommitdiff
path: root/docs
diff options
context:
space:
mode:
authorJoe Tsai <joetsai@digital-static.net>2015-10-22 09:11:04 -0700
committerJoe Tsai <joetsai@digital-static.net>2015-10-22 09:11:04 -0700
commitefeb59c4a2355f6eed11cb68f0bbc0922457c3a9 (patch)
tree4f164237f1af28e102253b5cfc66d2f6a2a196c8 /docs
parentc996c06e8d6d4f84a72dcb440de3a4c1dc073b76 (diff)
downloadbrotli-efeb59c4a2355f6eed11cb68f0bbc0922457c3a9.zip
brotli-efeb59c4a2355f6eed11cb68f0bbc0922457c3a9.tar.gz
brotli-efeb59c4a2355f6eed11cb68f0bbc0922457c3a9.tar.bz2
Placed explicit bit pattern table for MNIBBLES to avoid any doubts
Diffstat (limited to 'docs')
-rw-r--r--docs/draft-alakuijala-brotli-07.nroff32
1 files changed, 20 insertions, 12 deletions
diff --git a/docs/draft-alakuijala-brotli-07.nroff b/docs/draft-alakuijala-brotli-07.nroff
index a946e3b..75ab546 100644
--- a/docs/draft-alakuijala-brotli-07.nroff
+++ b/docs/draft-alakuijala-brotli-07.nroff
@@ -217,7 +217,7 @@ In other words, if one were to print out the compressed data as
a sequence of bytes, starting with the first byte at the
*right* margin and proceeding to the *left*, with the most-
significant bit of each byte on the left as usual, one would be
-able to parse the result from right-to-left, with fixed-width
+able to parse the result from right to left, with fixed-width
elements in the correct MSB-to-LSB order and prefix codes in
bit-reversed order (i.e., with the first bit of the code in the
relative LSB position).
@@ -570,9 +570,9 @@ Step 3 produces the following code values:
.KE
.fi
-The above prefix code contains codes that are parsed from left-to-right
+The above prefix code contains codes that are parsed from left to right
(with MSB on the left). All subsequent prefix codes in this
-specification will have codes that are parsed from right-to-left
+specification will have codes that are parsed from right to left
(with MSB on the right) as they actually appear in the compressed data.
.ti 0
@@ -714,7 +714,7 @@ code lengths.
The bit lengths of the prefix code over the code length alphabet
are compressed with the following static prefix code (as it appears
-in the compressed data, where the bits are parsed from right-to-left):
+in the compressed data, where the bits are parsed from right to left):
.nf
.KS
@@ -1399,7 +1399,7 @@ The stream header has only the following one field:
1-7 bits: WBITS, a value in the range 10 - 24, encoded with
the following variable length code (as it appears in
the compressed data, where the bits are parsed from
- right-to-left):
+ right to left):
Value Bit Pattern
----- -----------
@@ -1447,11 +1447,19 @@ the following:
of the compressed stream filled with zeros (if the
fill bits are not zero, then the stream should be
rejected as invalid)
- 2 bits: MNIBBLES - 4, # of nibbles to represent the uncompressed
- length. If MNIBBLES is 7, then MNIBBLES is set to 0 and
- the meta-block is empty, i.e. it does not generate any
- uncompressed data. In this case, the rest of the
- meta-block has the following format:
+ 2 bits: MNIBBLES, # of nibbles to represent the uncompressed
+ length, encoded with the following fixed length code:
+
+ Value Bit Pattern
+ ----- -----------
+ 0 11
+ 4 00
+ 5 01
+ 6 10
+
+ If MNIBBLES is 0, the meta-block is empty, i.e. it does
+ not generate any uncompressed data. In this case, the
+ rest of the meta-block has the following format:
1 bit: reserved, must be zero
@@ -1467,7 +1475,7 @@ the following:
as invalid)
0 - 7 bits: fill bits until the next byte boundary,
- must be all zeros
+ must be all zeros
MSKIPLEN bytes of metadata, not part of the
uncompressed data or the sliding window
@@ -1488,7 +1496,7 @@ the following:
1-11 bits: NBLTYPESL, # of literal block types, encoded with
the following variable length code (as it appears in
the compressed data, where the bits are parsed from
- right-to-left, so 0110111 has the value 12):
+ right to left, so 0110111 has the value 12):
Value Bit Pattern
----- -----------