Introduction of the weight edition errors in the Levenshtein distance

TL;DR

This paper introduces a novel approach inspired by Levenshtein distance for correcting Arabic spelling errors, offering improved accuracy and efficiency over traditional methods.

Contribution

The paper proposes a new correction method for Arabic spelling errors that enhances the Levenshtein algorithm with finer scheduling capabilities.

Findings

High accuracy in correcting typographical errors

Effective handling of insertion, deletion, and permutation errors

Encouraging results demonstrating the method's potential

Abstract

In this paper, we present a new approach dedicated to correcting the spelling errors of the Arabic language. This approach corrects typographical errors like inserting, deleting, and permutation. Our method is inspired from the Levenshtein algorithm, and allows a finer and better scheduling than Levenshtein. The results obtained are very satisfactory and encouraging, which shows the interest of our new approach.