Lempel-Ziv Algorithm: Complexity Analysis and Automaton Conversion

Lempel-Ziv Algorithm: Complexity Analysis and Automaton Conversion

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only! Grab it Explore a detailed seminar lecture from the Kolmogorov Seminar series on computational and descriptional complexity that delves into the Lempel-Ziv algorithm, examining its fundamental principles and theoretical underpinnings. Learn about the algorithm's relationship with superadditive functions and discover the process of converting an automaton into a superadditive function. Gain insights from this nearly two-hour academic presentation that continues the legacy of Kolmogorov's foundational work from 1979 in computational complexity theory.