شناسایی ساختاری ارقام دستنویس به کمک لیستهای پیوندی

در این مقاله یک روش جدید برای شناسایی ارقام دستنویس به کمک الگوریتم های شناسایی ساختاری و لیست های پیوندی ارایه شده است. در ابتدا الگوی ورودی به کمک کدهای زنجیره ای به یک رشته تبدیل می شود ، سپس رشته ی بدست امده به کنک الگوریتم تطبیق رشته ای پیشنهادی شناسایی می شود. الگوریتم پیشنهادی به خوبی بخوبی توانسته است فاصله بین رشته های کد زنجیره ای را محاسبه کند و همچنین پیچیدگی زمانی الگوریتم اون اشتاین را از مرتبه دو به مرتبه خطی تقلیل دهد. روش پیشنهادی علاوه بر کاهش پیچیدگی زمانی باعث کاهش حافظه ی مصرفی و افزایش دقت در شناسایی کاراکترها شده است . پیاده سازی الگوریتم شناسایی پیشنهادی روی 3000 نمونه ارقام دستنویس دارای دقت 94.8% می باشد.

کلیدواژه ها:

ارقام دست نویس ، کد زنجیره ای ، کلاس بندی ، لیست پیوندی ، برنامه نویسی پویا