۱- الگوی فریم زیر را در الگوریتم Mpeg در نظر بگیرید: I B B B P B B B I B B B P B B B  فرض کنید به طور متوسط نسبت فشرده سازی فریم I و فریم P و فریم B به ترتیب برابر ۱:۱۰ و ۱:۴۰ و ۱:۹۰ باشد. الف) نسبت فشرده سازی در این الگو چیست؟ ب) ترتیب کد کردن و ارسال فریم ها در این الگو چیست؟   پاسخ: الف) […]

سوال) گرامر (SLR(1 به نام G و به شرح زیر مفروض است. فرض کنید با استفاده از مولد پارس (SLR(1 یک جدول پارس به نام S برای G به دست آورده ­ایم. همچنین با استفاده از مولد پارس (LALR(1 جدول پارس دیگری برای G به نام L به دست آورده ­ایم. کدام گزینه در مورد S و L صحیح است؟ لاندا نماد رشته ­ای به طول صفر است. تعداد خانه ­های خطا در S بیشتر از […]

سوال)کدامیک از گرامرهای زیر (۱)LL است؟      (کنکور کارشناسی ارشد – سال ۸۷) پاسخ) پاسخ صحیح گزینه«۲» است. برای گرامر G1از دستور S→AB |bd First (AB) ∩ First (bd) = ∅{a, b} ∩ {b} ≠ ∅ —> نیستLL(1) برای گرامر G2 از دستور B→bB| d | λ داریم: First (bB) ∩ First (d) ∩ Follow (B) =∅{b} ∩ {d} ∩ {a, d, $} ≠∅ —> نیستLL(1) برای گرامر G4 داریم از دستور S→AB | Bd داریم: First (AB) […]