پیشرفت های تکنولوژی به همراه گسترش ابزارهای هوشمند، موجب گردیده که تحقیقات وسیعی در زمینه یادگیری ماشین انجام گیرد. توقع استفاده کنندگان از این ابزارهای هوشمند به گونه ای است که انتظار دارند این ابزارها بتوانند همپای هوش انسانی عمل کنند. گرچه هنوز الگوریتم های یادگیری ماشین با این آرمان فاصله زیادی دارند ولی در بعضی از شاخه ها مانند پردازش دست خط و تشخیص صوت پیشرفت های خوبی انجام گرفته است. گسترش ابزراهای لمسی و علاقه کاربران به استفاده از نوشتن به جای تایپ کردن موجب گردیده که تولید کنندگان، یک نرم افزار تشخیص دست خط را به همراه محصولاتشان ارائه کنند و برای توسعه و تحقیق در این زمینه سرمایه گذاری ویژه ای انجام دهند. لزوم ارائه الگوریتمهای سریعتر و دقیقتر موجب شده محققان در امر توسعه پردازش دست خط فعالیت کرده و به پیشرفتهای جدیدی در این زمینه نایل گردند. از الگوریتم های رایج که در پردازش دست خط استفاده می شود می توان به شبکه عصبی، ماشین بردار پشتیان، مدل مخفی مارکوف،template matching ،dtw و روشهای ترکیبی اشاره کرد. در این پایان نامه یک روش جدید مقایسه الگوها که برگرفته از زنجیر مارکوف مرتبه یک می باشد ارائه شده و از آن به همراه الگوریتمk - نزدیکترین همسایه، جهت تشخیص دست خط آنلاین استفاده شده و برای ارزیابی، دیتابیس اعداد دست نویس از 44 فرد مورد استفاده قرار گرفته است. بررسی دقت الگوریتم ارائه شده در مقایسه با مدل مارکوف از توانایی و قدرت این روش حکایت دارد و همچنین به دلیل ارائه یک مدل ریاضی پایه ای به همراه بررسی خواص آن، امکان استفاده از این روش در سایر حوزه ها و کاربردهای یادگیری ماشین امکان پذیر است.