کنکاشی در الگوریتم‌های خطایابی

خطایابی،(1) شامل دو بخش اصلی است: بخش اول، بهره‌گیری از یک واژه نامه(2) است و بخش دوم، مجموعه‌ ای از الگوریتم‌ ها و شگردها(Techniques) می‌باشد که این واژه ‌نامه برای خطایابی استفاده می‌کند. این شگردها‌ به سه دسته‌ اصلی تقسیم می‌شود: 1. جستجو در واژه‌ نامه؛ 2. یافتن لغت صحیح جایگزین در واژه ‌نامه؛ 3. رتبه‌بندی اصلاحات