高速な部分文字列検索を実現するLempel-Ziv (LZ77) 分解アルゴリズム

本論文では、文字列TのグリーディーなLempel-Ziv (LZ77) 分解を、線形時間よりも高速に計算する初めてのアルゴリズムを提案する。