游程长度 SLP 与 LZ77 之间的分离
数据结构与算法
2017-11-21 v1
摘要
本文给出了一族无穷字符串，其 Lempel-Ziv'77 解析的长度比最小的游程长度文法小一个因子 。
引用
@article{arxiv.1711.07270,
title = {A Separation Between Run-Length SLPs and LZ77},
author = {Philip Bille and Travis Gagie and Inge Li Gørtz and Nicola Prezza},
journal= {arXiv preprint arXiv:1711.07270},
year = {2017}
}