O(n log n)-time text compression by LZ-style longest first substitution.

Akihiro Nishi Yuto Nakashima Shunsuke Inenaga Hideo Bannai Masayuki Takeda

Published in: CoRR (2018)

Keyphrases

text compression
compression scheme
image compression
data compression
compression ratio
variable length
lower bound
compression algorithm
lempel ziv
upper bound
worst case
data sets
computer vision
similarity measure
spatio temporal
multi dimensional