mirror of
https://github.com/facebook/zstd
synced 2026-08-22 22:32:07 -04:00
Specify offset 0 as invalid
This commit is contained in:
parent
c6cabf9441
commit
f06b18b3ff
2 changed files with 18 additions and 1 deletions
14
doc/decompressor_accepted_invalid_data.md
Normal file
14
doc/decompressor_accepted_invalid_data.md
Normal file
|
|
@ -0,0 +1,14 @@
|
|||
Decompressor Accepted Invalid Data
|
||||
==================================
|
||||
|
||||
This document describes the behavior of the reference decompressor in cases
|
||||
where it accepts an invalid frame instead of reporting an error.
|
||||
|
||||
Zero offsets converted to 1
|
||||
---------------------------
|
||||
If a sequence is decoded with `literals_length = 0` and `offset_value = 3`
|
||||
while `Repeated_Offset_1 = 1`, the computed offset will be `0`, which is
|
||||
invalid.
|
||||
|
||||
The reference decompressor will process this case as if the computed
|
||||
offset was `1`, including inserting `1` into the repeated offset list.
|
||||
|
|
@ -929,7 +929,10 @@ There is an exception though, when current sequence's `literals_length = 0`.
|
|||
In this case, repeated offsets are shifted by one,
|
||||
so an `offset_value` of 1 means `Repeated_Offset2`,
|
||||
an `offset_value` of 2 means `Repeated_Offset3`,
|
||||
and an `offset_value` of 3 means `Repeated_Offset1 - 1_byte`.
|
||||
and an `offset_value` of 3 means `Repeated_Offset1 - 1`.
|
||||
|
||||
In the final case, if `Repeated_Offset1 - 1` evaluates to 0, then the
|
||||
data is considered corrupted.
|
||||
|
||||
For the first block, the starting offset history is populated with following values :
|
||||
`Repeated_Offset1`=1, `Repeated_Offset2`=4, `Repeated_Offset3`=8,
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue