این مقاله توسط امید ابراهیمی، دانشجوی کارشناسی ارشد نرمافزار دانشگاه تهران نوشته شده است و حاصل حدود یک و نیم ماه مطالعه و تحقیق مداوم میباشد. این فایل میتواند به عنوان یک پروژهی تحقیقاتی کارشناسی ارشد یا با کمی تفصیل به عنوان پایاننامهی کارشناسی استفاده شود.
در این مقاله به بررسی الگوریتمهای ریشهیابی از زمان پیدایش تاکنون میپردازیم. کارهای انجام شده و تئوریهای مطرح شده به ترتیب صعودی بر حسب زمان ارائهی آنها تشریح شدهاند. بسیاری از ایدههای مطرح شده در زمینهی ریشهیابی تفاوتهای بسیار جزئی با یکدیگر دارند. ما سعی کردهایم تا حد امکان دیدگاههای مختلف را مد نظر قرار دهیم. بعضی از الگوریتمها بیشتر توضیح داده شدهاند تا خواننده با آنها آشنا شود و در مورد الگوریتمهای مشابه آنها خلاصهتر صحبت شده است. از آنجا که ریشهیابی از زبان انگلیسی آغاز شد و ایدههای مطرح شده برای این زبان پایهی بیشتر الگوریتمهای ریشهیابی در زبانهای دیگر میباشند، ما نیز ابتدا روند تکاملی ریشهیابی در زبان انگلیسی را مطرح نموده و سپس به بررسی فعالیتهای انجام شده در زبان فارسی خواهیم پرداخت. علاوه بر این برخی از الگوریتمهای ریشهیابی مستقل از زبان هستند که ایدههای مطرح شده در این زمینه نیز مورد بررسی قرار گرفتهاند.
مروری بر الگوریتمهای ریشهیابی کلمات و کارهای مرتبط در زبان فارسی (فایل ورد)