یافتن الگوریتم بهینه سازی جستجوی کلمات همزه دار

[ASedJavad]

سلام
همون طور که میدونید، افراد مختلف کلمات همزه دار رو به صورت های مختلف مینویسن.
مثلا "شیء" به صورت های "شیء" ، "شی"، "شیئ" نوشته میشه یا "مسؤول" به شکل های "مسؤول"، "مسوول" مسئول"، "مسیول" یا "هیأت" به شکل های "هیأت"، "هیات"، "هیئت" و...
خب
حالا من یه دیتابیس از کلمات دارم و میخوام وقتی کاربر هرکدوم از اشکال مختلف یک کلمه رو جستجو کرد، اون شکل اصلی رو پیدا کنه.
چکار باید بکنم؟

[alireza661]

منم یه فرهنگ لغت با بانک سیستم فایلینگ دارم که خودم تهیش کردم
به نظر من بهتره که اول حروف ئ رو بجای ی و حرف آ رو بجای ا و ء رو بجای هیچی Replace کنی تا همه یکسان بشه اما اینکه میگی هیئت بنویسه یا هیأت به ما مربوط نمیشه چون کاربر موظفه شکل صحیح کلمه رو تایپ کنه و اگر هر دو شکل درست باشه متاسفانه راهی به ذهنم نمیرسه

[MiladMR]

اول بگو با چه الگوریتمی میخوای سرچ کنی؟

اگه سرچت از کاراکترهای wildcart پشتیبانی میکنه میتونی تمام حروف همزه دار رو با "?" جایگزین کنی تا هر کلمه که با همون تعداد حروف مطابقت داره و تمام حروفش به جز همزه مطابقت داره پیدا کنه

مثلاً اگه "مس?ول" رو جستجو کنی "مسیول" "مسئول" "مسوول" "مسؤول" پیدا میکنه

[ASedJavad]

اول بگو با چه الگوریتمی میخوای سرچ کنی؟


با دستورات SQL
روش شما روش چندان جالبی نیست مثلا با جستجوی "هیئت" با روش شما کلمه "هیبت" هم پیدا میشه

[Veteran]

شما کاری با این نداشته باش که افراد چطور کلمات رو تایپ میکنن
شما شکل صحیح کلمه که از نظر دستور زبان قواعد مشکلی نداره رو مد نظر داشته باش

[ASedJavad]

شما شکل صحیح کلمه که از نظر دستور زبان قواعد مشکلی نداره رو مد نظر داشته باش
متاسفانه این امر بیشتر سلیقه ایه تا قاعده ای.
درسته که فرهنگستان زبان فارسی، یه سری دستورالعمل داده ولی هر استاد ادبیاتی رو که نگاه کنی می بینی یه نظر داره و برا نظرش هم دلیل های متقن.


شما کاری با این نداشته باش که افراد چطور کلمات رو تایپ میکنن
معمولا از بین دو تا نرم افزار مشابه، کاربرا اونی رو انتخاب میکنن که باهاش راحتترن
و معمولا وقتی یه کاربر کلمه ای رو جستجو میکنه، انتظار داره نرم افزار نتایجی رو برای جستجوش لیست کنه ولو دقیقا مورد جستجو شده نباشه!

[ASedJavad]

سلام مجدد

اینو تو تالار ویبی ایجاد کرده بودم، ولی جواب خوبی نگرفتم
گفتم منتقلش کنم اینجا شاید بهتر باشه!
تا یار چه را خواهد و میلش به چه باشد.