2 papers
cs.DS2020
Towards Efficient Interactive Computation of Dynamic Time Warping Distance
Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga +2
The dynamic time warping (DTW) is a widely-used method that allows us to efficiently compare two time series that can vary in speed. Given two strings and of respective len…
cs.DS2018
-time text compression by LZ-style longest first substitution
Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga +2
Mauer et al. [A Lempel-Ziv-style Compression Method for Repetitive Texts, PSC 2017] proposed a hybrid text compression method called LZ-LFS which has both features of Lempel-Ziv 77…