圧縮されたテキスト上のパターン照合-データ圧縮とパターン照合の新展開-

テキストデータを圧縮したままパターン照合を行う「圧縮テキスト上でのパターン照合」が新しい研究課題として脚光を浴びるようになった.本稿では,この課題に関する最新の研究成果について,理論と実用の両面から解説する.

zipの中身ほどかずに検索したいよおおおという話から圧縮されたテキスト上のパターン照合-データ圧縮とパターン照合の新展開- https://t.co/wTx0eVUgRU を読んで BMとかKMPの話になりまた！Knuthだ！！！ってなって TeXのparagraphのアルゴリズムをしていた