Не могли бы вы объяснить мне вещь: как алгоритм сложности LZ объединяется со сжатием данных ?Сжимает ли он (или намеревался) данные или оценивает только количество уникальных подстрок в словаре?
Спасибо!
Вы можете вычислить сложность LZ, фактически не выполняя никакого сжатия, хотя вычисление будет очень похоже на то, что происходит при сжатии LZ входных данных. См., Например, вычисление сложности Лемпеля-Зива (LZ) (также известной сложности) двоичной строки , где один из ответов имеет (не сжимающий) код для вычисления сложности LZ.