Reputation: 2973
Could you please explain me the thing: how does LZ complexity algorithm incorporate with data compression? Does it (or meant to) compress data or it only estimates the number of unique substrings in vocabulary?
Thanks!
Upvotes: 1
Views: 868
Reputation: 19981
You can calculate LZ complexity without actually doing any compression, although the calculation will look a lot like what happens when LZ-compressing the input data. See, e.g., calculating Lempel-Ziv (LZ) complexity (aka sequence complexity) of a binary string where one of the answers has (non-compressing) code for calculating LZ complexity.
Upvotes: 3