Computer Science and Engineering, Department of
Date of this Version
P. Z. Revesz, A tiling algorithm-based string similarity measure, WSEAS Transactions on Computer Research, vol. 9, pages 109-112, 2021. DOI: 10.37394/232018.2021.9.13
This paper describes a similarity measure for strings based on a tiling algorithm. The algorithm is applied to a pair of proteins that are described by their respective amino acid sequences. The paper also describes how the algorithm can be used to find highly conserved amino acid sequences and examples of horizontal gene transfer between different species.