3 ms·
> The prefixes describe previously can be used to widen the subsequence So you can only widen the subsequence, never shrink it. Shrinking would address the iss
by teo_zero 3y ago
> The prefixes describe previously can be used to widen the subsequence
So you can only widen the subsequence, never shrink it. Shrinking would address the issue raised by TFA:
> If a series contains an outlier value that requires a very large window to encode, and all subsequent values have nonzero values only in a much smaller subwindow, the inefficient larger window will get locked in because we never hit the condition that would trigger a reset of the window size.
- EdSchouten 3y agoShrinking happens automatically, because every iteration takes the actually meaningful width of the previous iteration.