Lempel–Ziv–Markov chain algorithm in Max _Olivier Pasquet _2019


Lzw (Lempel–Ziv–Welch) is used to compress data in zip. It is an algorithm used to perform lossless data compression. It has been under development since either 1996 or 1998 by Igor Pavlov and was first used in the 7z format of the 7-Zip archiver.
Very useful with markovian and grammar based discrete models. It encodes and decoding allowing multi-scale recursive segmentation of data structures. This is can be used to extend pseudo-repetitive sequences from a dictionary of multi-scalar repetitions observed in an initial sequence. The initial idea of LZ for music comes from the LZ Automatic Modeling of Musical Style paper and its applications within the Open Music composition software.
This tool and its ideas and tools were used for a piece within the Flucoma project.

jtol.bach.lzw is part of jtol.
Or direct access to jtol.bach.lzw_encode.maxhelp, jtol.bach.lzw_decode.maxhelp, jtol.bach.lzw_encode.maxpat and jtol.bach.lzw_decode.maxpat.