Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation
Sign Up to like & getrecommendations! Published in 2017 at "Algorithmica"
DOI: 10.1007/s00453-017-0380-7
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 to substrings of R. Relative… read more here.
Keywords: compression; relative compression; compression dynamic; dynamic partial ... See more keywords