c# - LZ複雑性アルゴリズム

Question

LZ複雑性アルゴリズムをデータ圧縮にどのように組み込むかについて説明してください。データを圧縮する（または圧縮することを意図している）のでしょうか、それとも語彙内の一意のサブストリングの数を推定するだけでしょうか？

ありがとう！

Answer 1

実際に圧縮を行わなくてもLZの複雑さを計算できますが、計算は入力データをLZ圧縮した場合とよく似ています。たとえば、回答の1つにLZ複雑度を計算するための（非圧縮）コードがあるバイナリ文字列のLempel-Ziv（LZ）複雑度（別名シーケンス複雑度）の計算を参照してください。