LZ76 complexity counts the number of distinct phrases needed to parse a string. High-complexity strings (random) need many phrases; low-complexity strings (repetitive/structured) compress heavily. Compare random, structured, and natural text.