2018 · 26 citations · 8 references
ComputingArabicComputer ScienceCompilersComputational LinguisticsNatural Language ProcessingString AlgorithmsText EncodingTransliteration ConventionsComputational RomanizationHigh-level Intermediate RepresentationLatin Script ConventionsLow-level Intermediate RepresentationMachine TransliterationRegional ScriptsSimilarity Metrics
We present uroman, a tool for converting text in myriads of languages and scripts such as Chinese, Arabic and Cyrillic into a common Latin-script representation. The tool relies on Unicode data and other tables, and handles nearly all character sets, including some that are quite obscure such as Tibetan and Tifinagh. uroman converts digital numbers in various scripts to Western Arabic numerals. Romanization enables the application of string-similarity metrics to texts from different scripts without the need and complexity of an intermediate phonetic representation. The tool is freely and publicly available as a Perl script suitable for inclusion in data processing pipelines and as an interactive demo web page.
8
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations
Kevin Knight, Jonathan Graehl · 1997 · 473 citations · Full text
The double metaphone search algorithm
Lawrence Philips · C/C++ users journal · 2000 · 251 citations
The double metaphone search algorithm
PhilipsLawrence · C/C++ users journal · 2000 · 111 citations