‫به نام خدا‬
‫بازشناسی گفتار‬
‫نیمسال دوم ‪94-95‬‬
‫دکتر صامتی‬
‫دانشکده مهندسی کامپیوتر‬
‫تمرین سری سوم [بخش دوم]‬
‫‪CWR‬‬
‫زمان تحویل‪ 2 :‬خرداد ‪1395‬‬
‫لطفا موارد ذکرشده در سربرگ تمرین اول را مطالعه بفرمایید‪ .‬در صورت داشتن سوال از طریق ‪ r.rajabli@hotmail.com‬با‬
‫آقای رجبلی تماس بگیرید‪.‬‬
‫تمرینهای تئوری‬
‫سوال ‪ .1‬ماتریس فاصلهی )𝑒 ‪̃ (𝑏,‬‬
‫𝐷 به صورت زیر مفروض است که هر یک از درایههای آن بیانگر فاصلهی تجمعی میان فریمهای‬
‫𝑏 و 𝑒 است‪( :‬مشابه تمرین ‪ 7.1‬کتاب)‬
‫‪12‬‬
‫‪55‬‬
‫‪45‬‬
‫‪40‬‬
‫‪33‬‬
‫‪30‬‬
‫‪31‬‬
‫‪12‬‬
‫‪8‬‬
‫‪4‬‬
‫‪2‬‬
‫‪−‬‬
‫]‪−‬‬
‫‪11‬‬
‫‪50‬‬
‫‪36‬‬
‫‪32‬‬
‫‪28‬‬
‫‪23‬‬
‫‪25‬‬
‫‪9‬‬
‫‪6‬‬
‫‪2‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪10‬‬
‫‪45‬‬
‫‪32‬‬
‫‪28‬‬
‫‪23‬‬
‫‪15‬‬
‫‪21‬‬
‫‪7‬‬
‫‪4‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪9‬‬
‫‪41‬‬
‫‪27‬‬
‫‪23‬‬
‫‪19‬‬
‫‪12‬‬
‫‪16‬‬
‫‪5‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫فریم انتهائی‪𝑒 ،‬‬
‫‪6 7‬‬
‫‪8‬‬
‫‪22 29 37‬‬
‫‪14 17 21‬‬
‫‪13 16 19‬‬
‫‪6‬‬
‫‪9 12‬‬
‫‪− 4‬‬
‫‪8‬‬
‫‪− − 12‬‬
‫‪− − −‬‬
‫‪− − −‬‬
‫‪− − −‬‬
‫‪− − −‬‬
‫‪− − −‬‬
‫‪− − −‬‬
‫‪4 5‬‬
‫‪13 17‬‬
‫‪7 10‬‬
‫‪− 9‬‬
‫‪− −‬‬
‫‪− −‬‬
‫‪− −‬‬
‫‪− −‬‬
‫‪− −‬‬
‫‪− −‬‬
‫‪− −‬‬
‫‪− −‬‬
‫‪− −‬‬
‫‪3‬‬
‫‪9‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪2‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪−‬‬
‫‪1‬‬
‫‪1‬‬
‫‪−‬‬
‫‪2‬‬
‫‪−‬‬
‫‪3‬‬
‫‪−‬‬
‫‪4‬‬
‫‪−‬‬
‫‪5‬‬
‫‪−‬‬
‫‪6‬‬
‫‪−‬‬
‫‪7‬‬
‫‪−‬‬
‫‪8‬‬
‫‪−‬‬
‫‪9‬‬
‫‪−‬‬
‫‪10 −‬‬
‫‪11 −‬‬
‫‪12 [−‬‬
‫فریم ابتدائی‪𝑏 ،‬‬
‫الف) بهترین مسیر ‪ 1‬کلمهای‪ 2 ،‬کلمهای‪ 3 ،‬کلمهای و ‪ 4‬کلمهای را پیدا کنید (تمام مراحل راهحل را به طور کامل‬
‫بنویسید)‪.‬‬
‫ب) محتملترین مسیر را از میان مواردی که در قسمت الف به دست آوردهاید مشخص کنید‪.‬‬
‫سوال ‪ .2‬یک ‪ Finite State Model‬برای مدل کردن اعداد ‪ 1‬تا ‪ 1000‬رسم کنید‪.‬‬
‫راهنمایی‪ :‬سعی کنید تعداد حالتها را تا حد امکان کاهش دهید‪ .‬برای نیل به این موضوع دقت داشته باشید که مثالً‬
‫عدد "نهصد و نود و نه" را میتوان از ترکیب "نه ‪ +‬صد ‪ +‬و ‪ +‬نود ‪ +‬و ‪ +‬نه" به دست آورد‪.‬‬
‫سوال ‪ .3‬نقش هر یک از پارامترهای ‪ 𝑇𝑚𝑖𝑛 ،𝜖 ،𝑀𝑇 ،𝛿𝐸𝑁𝐷 ،𝛿𝑅 2 ،𝛿𝑅 1‬و 𝑥𝑎𝑚𝑇 را در روش ‪Myers et [ Level Building‬‬
‫‪ ]al.‬توضیح دهید‪.‬‬