Function ADS::lzssParseHashed

• Defined in File LempelZiv.h

Function Documentation

inline std::vector<LZSSPhrase> ADS::lzssParseHashed(std::string_view s, std::size_t w, std::size_t minLength = 3, std::size_t maxChain = std::numeric_limits<std::size_t>::max())

the parse of LZSS of s by the chains of the hashes of 3 symbols, as in gzip, following at most maxChain candidates

Pre:

w > 0, minLength >= 3, maxChain > 0

Post:

lzssDecode( result ) == s (an audit); with no bound on maxChain, the result of lzssParse( s , w , minLength )