Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation

Bille, P; Christiansen, AR; Cording, PH; Gortz, IL; Skjoldjensen, FR; Vildhoj, HW; Vind, S

Bille, P (reprint author), Tech Univ Denmark, Copenhagen, Denmark.

ALGORITHMICA, 2018; 80 (11): 3207

Abstract

Given a static reference string R and a source string S, a relative compression of S with respect to R is an encoding of S as a sequence of references......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索