lingdist: Fast Linguistic Distance and Alignment Computation

A fast generalized edit distance and string alignment computation mainly for linguistic aims. As a generalization to the classic edit distance algorithms, the package allows users to define custom cost for every symbol's insertion, deletion, and substitution. The package also allows character combinations in any length to be seen as a single symbol which is very useful for International Phonetic Alphabet (IPA) transcriptions with diacritics. In addition to edit distance result, users can get detailed alignment information such as all possible alignment scenarios between two strings which is useful for testing, illustration or any further usage. Either the distance matrix or its long table form can be obtained and tools to do such conversions are provided. All functions in the package are implemented in 'C++' and the distance matrix computation is parallelized leveraging the 'RcppThread' package.

Version: 1.0
Imports: Rcpp (≥ 1.0.10)
LinkingTo: Rcpp, RcppThread
Published: 2023-10-12
Author: Chao Kong ORCID iD [aut, cre]
Maintainer: Chao Kong <kongchao1998 at gmail.com>
BugReports: https://github.com/fncokg/lingdist/issues
License: GPL-2 | GPL-3 [expanded from: GPL (≥ 2)]
URL: https://github.com/fncokg/lingdist
NeedsCompilation: yes
Materials: README NEWS
CRAN checks: lingdist results

Documentation:

Reference manual: lingdist.pdf

Downloads:

Package source: lingdist_1.0.tar.gz
Windows binaries: r-devel: lingdist_1.0.zip, r-release: lingdist_1.0.zip, r-oldrel: lingdist_1.0.zip
macOS binaries: r-release (arm64): lingdist_1.0.tgz, r-oldrel (arm64): lingdist_1.0.tgz, r-release (x86_64): lingdist_1.0.tgz

Linking:

Please use the canonical form https://CRAN.R-project.org/package=lingdist to link to this page.