Results 181 to 190 of about 2,255,682 (232)

A Normalized Levenshtein Distance Metric

IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
Although a number of normalized edit distances presented so far may offer good performance in some applications, none of them can be regarded as a genuine metric between strings because they do not satisfy the triangle inequality. Given two strings X and Y over a finite alphabet, this paper defines a new normalized edit distance between X and Y as a ...
Li, Yujian, Liu, Bo
exaly   +3 more sources

Codes for the Asymmetric Damerau–Levenshtein Distance

2022 IEEE Information Theory Workshop (ITW), 2022
Codes in the Damerau–Levenshtein metric have been studied recently owing to their applications in DNA-based data storage. In previous work, codes for correcting a single deletion and multiple adjacent transpositions were presented.
Shuche Wang, Van Khu Vu, V. Tan
semanticscholar   +2 more sources

A Comparison Between SymSpell and a Combination of Damerau-Levenshtein Distance with the Trie Data Structure

2023 10th International Conference on Advanced Informatics: Concept, Theory and Application (ICAICTA), 2023
Non-word error results from a spelling error where the word itself is not in the dictionary and is not a known word. This study compares two non-word error correction methods for Indonesian: SymSpell and a combination of Damerau-Levenshtein distance with
Hanif Arkan Audah   +2 more
semanticscholar   +1 more source

A Persian Wake Word Detection System Based on the Fine Tuning of A Universal Phone Decoder and Levenshtein Distance

2023 9th International Conference on Web Research (ICWR), 2023
This paper deals with the preparation of a universal phone decoder and using it to build a speech-based Persian wake word detection system. First, two sets of spoken data in Persian are used to adjust the symbols and fine-tune the parameters of the phone
Dorreen Rostami, Y. Shekofteh
semanticscholar   +1 more source

Plagiarism Checker & Link Advisor using concepts of Levenshtein Distance Algorithm with Google Query Search - An Approach

International Conference on Artificial Intelligence and Soft Computing, 2023
In the revolutionary era of research, there has been quite rapid improvement in Research fields with ample amount of publishing of research papers, now-a-days.
Dhanraj Arvind Nandurkar   +3 more
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy