facebook/zstd
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

added alternative representation for huffman bistream

Browse Source
This commit is contained in:
Yann Collet 2017-08-19 12:26:09 -07:00
parent 8b12812147
commit d0d06e421f
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
doc/zstd_compression_format.md
View File

@ -1266,6 +1266,11 @@ Resulting in following 2-bytes bitstream :
00010000 00001101 00010000 00001101
``` ```
alternative representation with clearer separation of fields :
```
0001_0000 00001_1_01
```
Reading highest `Max_Number_of_Bits` bits, Reading highest `Max_Number_of_Bits` bits,
it's possible to compare extracted value to decoding table, it's possible to compare extracted value to decoding table,
determining the symbol to decode and number of bits to discard. determining the symbol to decode and number of bits to discard.