Identifying Hierarchical Structure in Sequences -- A linear-time algorithm - Nevill-Manning, Witten (ResearchIndex)

http://citeseer.ist.psu.edu/nevill-manning97identifying.html
文脈自由文法形式での圧縮。
連続する２つの非終端記号の連続が２回以上現れていたら、かならず新しい非終端記号でまとめる、
という制約を設定して、対象データの増加に対してインクリメンタルに圧縮する。