@techreport{oai:ipsj.ixsq.nii.ac.jp:00228921, author = {クップル, ドミニク}, issue = {1}, month = {Nov}, note = {LZD と LZMW は LZ78 から生じる文字列分解である.項の個数で考えた場合,LZ78 は Ω(√n) の下界を持つが,LZD と LZMW の下界は Ω(lg n) である.ただし n は文字列の長さである.整数アルファベットとして,LZ78 を決定的線形時間で計算できるが,LZD または LZMW を同様に計算できるかまだ明らかではない.本研究は,この問題を明らかにするとともに,LZD と LZMW の部分文字列圧縮問題についてのアルゴリズムを提案する.}, title = {LZDとLZMW分解の部分文字列圧縮について}, year = {2023} }