はてなブックマーク

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? この記事は，「文字列アルゴリズム Advent Calendar 2017」14日目の記事です． はじめに 文字列を圧縮する日々が続いています． 今日は，文法圧縮アルゴリズムのひとつであるRePair1を，線形時間計算量で実現する方法を紹介したいと思います． 非常に高度な内容となった昨日に引き続き，今日もかなり難しい話を扱います．文法圧縮（とRePair）への入門が不十分だとはじき飛ばされるおそれがあるので，この分野になじみが薄いという方は，まず「文字列アルゴリズム Advent Calendar 2017」12日目の記事「文法圧縮入門

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? この記事は，「文字列アルゴリズム Advent Calendar 2017」12日目の記事です． はじめに 今日は文字列を圧縮してみます． P e t e r _ p i p e r _ p i c k e d _ a _ p e c k _ o f _ p i c k l e d _ p e p p e r s . _ A _ p e c k _ o f _ p i c k l e d _ p e p p e r s _ P e t e r _ P i p e r _ p i c k e d . _ I f _ P e t e r _