سال انتشار: ۱۳۹۰

محل انتشار: اولین کنفرانس ملی دانش پژوهان کامپیوتر و فناوری اطلاعات

تعداد صفحات: ۹

نویسنده(ها):

مهرنوش بذرافکن – دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران- گروه مهندسی کامپیوتر
علی برومندنیا – دانشگاه آزاد اسبامی واحد تهران جنوب

چکیده:

در این مقاله یک روش جدید برای شناسایی ارقام دستنویس به کمک الگوریتم های شناسایی ساختاری و لیست های پیوندی ارایه شده است. در ابتدا الگوی ورودی به کمک کدهای زنجیره ای به یک رشته تبدیل می شود ، سپس رشته ی بدست امده به کنک الگوریتم تطبیق رشته ای پیشنهادی شناسایی می شود. الگوریتم پیشنهادی به خوبی بخوبی توانسته است فاصله بین رشته های کد زنجیره ای را محاسبه کند و همچنین پیچیدگی زمانی الگوریتم اون اشتاین را از مرتبه دو به مرتبه خطی تقلیل دهد. روش پیشنهادی علاوه بر کاهش پیچیدگی زمانی باعث کاهش حافظه ی مصرفی و افزایش دقت در شناسایی کاراکترها شده است . پیاده سازی الگوریتم شناسایی پیشنهادی روی ۳۰۰۰ نمونه ارقام دستنویس دارای دقت ۹۴٫۸% می باشد.