AuroraMiddleware/brotli
1
0
Fork 0
mirror of https://github.com/google/brotli.git synced 2024-11-22 11:40:06 +00:00
Code Issues Packages Projects Releases Wiki Activity

Generate new .txt version of the spec.

Browse Source 
Based on the changes in the .nroff source in PR #229
This commit is contained in:
Zoltan Szabadka 2015-10-20 12:27:09 +02:00
parent b7a613fd51
commit 676bc91cc4
1 changed files with 100 additions and 100 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
docs/draft-alakuijala-brotli-07.txt
View File

@ -93,7 +93,7 @@ Table of Contents
12. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 34 12. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 34
13. Informative References . . . . . . . . . . . . . . . . . . . 35 13. Informative References . . . . . . . . . . . . . . . . . . . 35
14. Source code . . . . . . . . . . . . . . . . . . . . . . . . . 35 14. Source code . . . . . . . . . . . . . . . . . . . . . . . . . 35
15. Acknowledgements . . . . . . . . . . . . . . . . . . . . . . 35 15. Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . 35
Appendix A. Static dictionary data . . . . . . . . . . . . . . . 35 Appendix A. Static dictionary data . . . . . . . . . . . . . . . 35
Appendix B. List of word transformations . . . . . . . . . . . . 116 Appendix B. List of word transformations . . . . . . . . . . . . 116
Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . 119 Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . 119
@ -1161,10 +1161,10 @@ Internet-Draft Brotli October 2015
There are four methods, called context modes, to compute the Context There are four methods, called context modes, to compute the Context
ID: ID:
* MSB6, where the Context ID is the value of six most
significant bits of p1,
* LSB6, where the Context ID is the value of six least * LSB6, where the Context ID is the value of six least
significant bits of p1, significant bits of p1,
* MSB6, where the Context ID is the value of six most
significant bits of p1,
* UTF8, where the Context ID is a complex function of p1, p2, * UTF8, where the Context ID is a complex function of p1, p2,
optimized for text compression, and optimized for text compression, and
* Signed, where Context ID is a complex function of p1, p2, * Signed, where Context ID is a complex function of p1, p2,
@ -1434,16 +1434,13 @@ Internet-Draft Brotli October 2015
where the _i subscript denotes the transform_id above. Each T_i is where the _i subscript denotes the transform_id above. Each T_i is
one of the following 21 elementary transforms: one of the following 21 elementary transforms:
Identity, OmitLast1, ..., OmitLast9, UppercaseFirst, UppercaseAll, Identity, UppercaseFirst, UppercaseAll,
OmitFirst1, ..., OmitFirst9 OmitFirst1, ..., OmitFirst9, OmitLast1, ..., OmitLast9
The form of these elementary transforms are as follows: The form of these elementary transforms are as follows:
Identity(word) = word Identity(word) = word
OmitLastk(word) = the first (length(word) - k) bytes of word, or
empty string if length(word) < k
UppercaseFirst(word) = first UTF-8 character of word upper-cased UppercaseFirst(word) = first UTF-8 character of word upper-cased
UppercaseAll(word) = all UTF-8 characters of word upper-cased UppercaseAll(word) = all UTF-8 characters of word upper-cased
@ -1451,6 +1448,9 @@ Internet-Draft Brotli October 2015
OmitFirstk(word) = the last (length(word) - k) bytes of word, or OmitFirstk(word) = the last (length(word) - k) bytes of word, or
empty string if length(word) < k empty string if length(word) < k
OmitLastk(word) = the first (length(word) - k) bytes of word, or
empty string if length(word) < k
For the purposes of UppercaseAll, word is parsed into UTF-8 For the purposes of UppercaseAll, word is parsed into UTF-8
@ -1831,7 +1831,7 @@ Internet-Draft Brotli October 2015
save previous block type save previous block type
read block count using HTREE_BLEN_I and set BLEN_I read block count using HTREE_BLEN_I and set BLEN_I
decrement BLEN_I decrement BLEN_I
read insert and copy length, ILEN, CLEN with HTREEI[BTYPE_I] read insert and copy length, ILEN, CLEN using HTREEI[BTYPE_I]
loop for ILEN loop for ILEN
if BLEN_L is zero if BLEN_L is zero
read block type using HTREE_BTYPE_L and set BTYPE_L read block type using HTREE_BTYPE_L and set BTYPE_L
@ -1862,7 +1862,7 @@ Internet-Draft Brotli October 2015
read block count using HTREE_BLEN_D and set BLEN_D read block count using HTREE_BLEN_D and set BLEN_D
decrement BLEN_D decrement BLEN_D
compute context ID, CIDD from CLEN compute context ID, CIDD from CLEN
read distance code with HTREED[CMAPD[4 * BTYPE_D + CIDD]] read distance code using HTREED[CMAPD[4 * BTYPE_D + CIDD]]
compute distance by distance short code substitution compute distance by distance short code substitution
move backwards distance bytes in the uncompressed data and move backwards distance bytes in the uncompressed data and
copy CLEN bytes from this position to the uncompressed copy CLEN bytes from this position to the uncompressed
@ -1942,7 +1942,7 @@ Internet-Draft Brotli October 2015
available in the brotli open-source project: available in the brotli open-source project:
https://github.com/google/brotli https://github.com/google/brotli
15. Acknowledgements 15. Acknowledgments
The authors would like to thank Mark Adler for providing helpful The authors would like to thank Mark Adler for providing helpful
review comments, validating the specification by writing an review comments, validating the specification by writing an