Function ADS::lzssParse

Function Documentation

inline std::vector<LZSSPhrase> ADS::lzssParse(std::string_view s, std::size_t w = std::numeric_limits<std::size_t>::max(), std::size_t minLength = 1)

the parse of LZSS of s with a window of w symbols, a copy for the closest among the longest prefixes of length at least minLength, a literal otherwise, by searching the whole window

Pre:

w > 0, minLength > 0

Post:

lzssDecode( result ) == s (an audit)