aboutsummaryrefslogtreecommitdiff
path: root/docs
diff options
context:
space:
mode:
authorJoe Tsai <joetsai@digital-static.net>2015-10-29 09:40:41 -0700
committerJoe Tsai <joetsai@digital-static.net>2015-10-29 09:40:41 -0700
commit185cb9eadaafa5098b2c3ef9e4195350e2dc05fa (patch)
tree1aff838fe1c72d89a65bc29acf157fdd60f12fb1 /docs
parent6d2575eab37e14865130fc676c6130a784b5adae (diff)
downloadbrotli-185cb9eadaafa5098b2c3ef9e4195350e2dc05fa.zip
brotli-185cb9eadaafa5098b2c3ef9e4195350e2dc05fa.tar.gz
brotli-185cb9eadaafa5098b2c3ef9e4195350e2dc05fa.tar.bz2
Define the maximum number of bytes transforms may add to a word
* This value is useful in implementing the decoder since we can know ahead-of-time what size buffer is needed to contain the output of a transformed word.
Diffstat (limited to 'docs')
-rw-r--r--docs/draft-alakuijala-brotli-07.nroff5
1 files changed, 5 insertions, 0 deletions
diff --git a/docs/draft-alakuijala-brotli-07.nroff b/docs/draft-alakuijala-brotli-07.nroff
index 0e2b288..493d59d 100644
--- a/docs/draft-alakuijala-brotli-07.nroff
+++ b/docs/draft-alakuijala-brotli-07.nroff
@@ -1387,6 +1387,11 @@ Note that the OmitFirst8 elementary transform is not used in the list
of transformations. The strings in Appendix B. are in C string format
with respect to escape (backslash) characters.
+The maximum number of additional bytes that a transform may add to a
+base word is 13. Since the largest base word is 24 bytes long, a buffer
+of 38 bytes is sufficient to store any transformed words
+(counting a terminating zero byte).
+
.ti 0
9. Compressed data format