Function ADS::lz78Parse

Function Documentation

inline std::vector<LZ78Phrase> ADS::lz78Parse(std::string_view s, std::size_t maxPhrases = std::numeric_limits<std::size_t>::max())

the parse of LZ78 of s, the dictionary restarting when it has maxPhrases phrases besides the empty one

Pre:

maxPhrases > 0

Post:

lz78Decode( result , maxPhrases ) == s (an audit)