Shortest Unique Substring Queries on Run-Length Encoded Strings.

Takuya Mieno Shunsuke Inenaga Hideo Bannai Masayuki Takeda

Published in: MFCS (2016)

Keyphrases

run length
gray level
shortest common supersequence
run length encoding
query processing
texture information
range queries
data hiding
sample size
suffix array
data structure
upper bound
co occurrence
compression rate