Алгоритм сложности LZ

Question

Алгоритм сложности LZ

Не могли бы вы объяснить мне одну вещь: как алгоритм сложности LZ сочетается со сжатием данных? Сжимает ли он (или намеревался) данные или оценивает только количество уникальных подстрок в словаре?

Спасибо!

1

c# algorithm compression lzw

Источник

user532675 12 апр '11 в 18:38

1 ответ

Решение

Другие вопросы по тегам c# algorithm compression lzw

user599792 12 апр '11 в 18:42 2011-04-12 18:42 · Accepted Answer · 2011-04-12 18:42

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