starred/brotli
1
0
Fork 0
mirror of https://github.com/google/brotli.git synced 2026-07-08 17:56:58 +00:00
Code Issues 1.2k Packages Projects Releases 20 Wiki Activity

Make pseudo-code more code-like

Browse Source 
* Use -1 instead of 268435456 to indicate that the block type lasts forever.

* Use an if-else block to clearly indicate that distances are handled very
differently if they reference past history or a static dictionary.
This commit is contained in:
Joe Tsai
2015-10-28 16:52:23 -07:00
parent 317ea914ee
commit 1a5c031cc4
1 changed files with 7 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
docs/draft-alakuijala-brotli-07.nroff
View File

@@ -1681,7 +1681,7 @@ The decoding algorithm that produces the uncompressed data is as follows:
initialize second-to-last and last block types to 0 and 1
else
set block type, BTYPE_i to 0
set block count, BLEN_i to 268435456
set block count, BLEN_i to -1
read NPOSTFIX and NDIRECT
read array of literal context modes, CMODE[]
read NTREESL
@@ -1728,11 +1728,12 @@ The decoding algorithm that produces the uncompressed data is as follows:
compute context ID, CIDD from CLEN
read distance code using HTREED[CMAPD[4 * BTYPE_D + CIDD]]
compute distance by distance short code substitution
move backwards distance bytes in the uncompressed data and
copy CLEN bytes from this position to the uncompressed
stream, or look up the static dictionary word, transform
the word as directed, and copy the result to the
uncompressed stream
if distance is less than or equal to the history size
move backwards distance bytes in the uncompressed data and
copy CLEN bytes from this position to uncompressed stream
else
look up the static dictionary word, transform the word as
directed, and copy the result to the uncompressed stream
while number of uncompressed bytes for this meta-block < MLEN
while not ISLAST
.fi