Function ADS::lz77ParseLinear

• Defined in File LZ77Linear.h

Function Documentation

inline std::vector<LZ77Phrase> ADS::lz77ParseLinear(std::string_view s)

the phrases of LZ77 of s with no window, in O( |s| ) time

Pre:

|s| < 2^32

Post:

lz77Decode( result ) == s (an audit)