LZ77 から string attractors を作る - Qiitaはじめに この記事では string attractors という概念を紹介します。 そして string attractors の具体例として、 LZ77 という圧縮データ構造から string attractors を生成してみます。 この記事で使ったコードは github に置いてあります。 string attractors は At the Roots of Dictionary Compression: String Attractors という論文で提案された概念です。 string attractors を使うことで、効率的に部分文字列をとり出せる圧縮データ構造や、 self-index を作ることができます（string attractors から self-index を作る方法は Universal Compressed Text Indexing で提案されています
