DISCLAIMER: This is not an officially supported Google product.

Fast and simple algorithms for computing both LCSk and LCSk+

This repository contains an implementation of the algorithms for computing LCSk and LCSk+, described in [1].

Implementation

• fast_simple_lcsk/lcsk.h

  This header contains the core of the library.

• experiment

  The code to reconstruct the experiments from the paper.

Dependencies

For compiling the library, it is necessary to have C++11 compatible compiler.

References

[1] Filip Pavetic, Ivan Katanic, Gustav Matula, Goran Zuzic, Mile Sikic: Fast and simple algorithms for computing both LCSk and LCSk+, https://arxiv.org/abs/1705.07279
[2] Filip Pavetic, Goran Zuzic, Mile Sikic: LCSk++: Practical similarity metric for long strings, http://arxiv.org/abs/1407.2407
[3] https://github.com/fpavetic/lcskpp