
پايان نامه : ارائه و پياده سازي يك تبديل براي فشرده سازي مجدد فايلها
-
فرمت : pdf
-
تعداد صفحه : 143
-
قیمت : مبلغ ۱۴هزار تومان
چکيده :
امروزه، روش هاي فشرده سازي کاربردها ي بسيار ي در جنبه هاي مختلف کامپيوتر و ارتباطات پيدا کرده اند. هر سيستم اطلاعا تي امروز ي، به گونه اي (مستقيم و يا غيرمستقيم ) از مزايا و منافع روشهاي فشرده سازي، بهره ميبرد. پايان نامهاي که در مقابل شماست، تلاشي است بر اي ارائه روشي جديد بر اي فشرده سازي بدون نقصان داده ها بر رو ي فايل هايي که يک بار فشرده شده اند و رفتار ي شبه تصادفي دارند . در روش ارائه شده،از گرامرها ي L-System استفاده کرد ه ايم که قبل از اين در ساخت فرکتال ها استفاده ميشدند. از آن جا که دامنه تعر يف گرامر ها ي L-System بسيار وسيع است نياز به تعر يف معيارهايي براي انتخاب يک گرامر مناسب از بين گرامر ها ي مختلف احساس ميشد. در اين پايان نامه سه معيار اساس ي براي انتخاب و ارز يابي کارآيي گرامر ها پيشنهاد شده است .در نها يت با استفاده از معيارهاي ارائه شده، در بهترين حالت به طور متوسط کاهش حجم دست يافته شده، ۲ درصد ميباشد که در مقايسه با الگوريتم رياض ي بدون اين بهينه ساز ي و الگوريتم رياضي با اين بهينه سازي به دست آمده است.
کارهاي مرتبط با اين پروژه که مي توان آنها را ادامه اين پروژه دانست عبارتند از:
- بررسي جهت تعيين معيارهاي ارزيابي دقيقتر
- بررسي جهت پيدا کردن روشهاي ديگري براي پيشبيني ورودي
فهرست مطالب
فصل اول: مقدمه
۱- روشهاي فشرده سازي چگونه عمل مي نمايند
۲- انواع مختلف فشرده سازي
۳- ساختار پايان نامه
فصل دوم: کاربردهاي فشرده سازي و عوامل مهم در بررسي روش هاي فشرده سازي..
۱- سرعت فشرده سازي..
۲- سرعت استخراج داده ها
۳- سادگي روش فشرده سازي
۴- قابليت دستيابي تصادفي به داده ها
۵- قابليت بازيابي دقيق داده ها
۶- قابليت انتقال در محيطهاي داراي نويز
۷- قابليت به کارگيري در کاربردهاي بلادرنگ
۸- قابليت کار در حجم بالا يا پايين داده ها
۹- قابليت ويرايش داده هاي فشرده شده
۱۰ - آيا نياز به داده هاي مرجعي براي استخراج داده هاي اوليه داريم
فصل سوم: فشرده سازي مبتني بر کد کردن سمبولها
۱- الگوريتم Shannon-Fano
2- الگوريتم ساختن درخت کدينگ Shannon-Fano
3- الگوريتم Huffman
4- الگوريتم هافمن تطبيق پذير
5- به روز رساني درخت هافمن
6- يک بهبود ديگر در الگوريتم تطبيق پذير هافمن
فصل چهارم: روشهاي فشرده سازي با استفاده از درخت ها و Trieها
۱- درخت ها و Tries ها براي نگه داري داده ها
۱- خصوصيات ويژه Trie
۲- درخت هاي پسوندي
۳- فشرده سازي با استفاده از روش شاخص گذاري پنجره هاي لغزنده
۱ ايجاد درخت پسوندي
۲- لغزاندن پنجره ها
۱- حفظ خاصيت مسير فشرده بودن درخت
۱- حفظ خاصيت مسير فشرده بودن درخت
فصل پنجم: روش هاي فشرده سازي با استفاده از ديکشنري ها
۱- ايده اصلي روش هاي فشرده سازي با استفاده از ديکشنري
۱ يک مثال
۲- ديکشنري ايستا در مقابل ديکشنري تطبيق پذير.
۳- معرفي چند روش
۱- روش LZ
۲- مشکل کد کننده در LZ
۳- روش LZ
۱- جزئيات الگوريتم LZ
۲- چگونگي پياده سازي LZ
فصل ششم: پيشنهاد يک روش براي فشرده سازي دوباره فايل هاي فشرده
۱- تعريف تصادفي بودن
۲- تئوري Shannon
۳- نمايش گرافيکي فرآيندهاي مارکف
۴- آشفتگي منبع اطلاعات
فصل هفتم: مدل عمومي فشرده سازي
۱- توصيف سيستم
۲- سيستم کدگشايي
۳- آناليز کارايي روش عمومي
فصل هشتم: پياده سازي نمونه از روش عمومي ارائه شده
۱- توابع پيش بيني کننده
۱- گرامرهاي L-System
۲- نحوه استفاده ما از گرامرهاي L-System
۳- توليد درخت اشتقاق
۴- نگاشت از ورودي به نودهاي درخت
۲- تابع محاسبه گر تفاوت
۳- نگاهي بر بازگشت پذيري روش
۴- مقدار تصادفي بودن روش
فصل نهم: نتايج آماري و تحليلي
۱- معيارها
۲- نتايج ابتدايي
۳- انتخاب گرامرها بر اساس بهترين P%
۴- انتخاب گرامرها بر اساس بهترين U%
۵- انتخاب گرامرها بر اساس بهترين AEI
۶- نتايج ريزتر براي بهترين پيکربندي
فصل دهم: نتيجه گيري و كارهاي آتي
۱- نتيجه گيري
۲- كارهاي آتي
فهرست منابع
***************************************************************************************
در صورت تمایل
به دریافت فایل فوق در مدت 10 دقیقه ، لطفاً اینجا کلیک
کنید
***************************************************************************************
مشاوره ؛نگارش پایان نامه ؛ مقاله + شبیه سازی
در تمام مقاطع دانشگاهی پذیرفته می شود
در صورت
تمایل می توانید عنوان و جزئیات پروژه خود را در قسمت نظرات این پست
اعلام فرمایید. ضمنا می توانید اطلاعات درخواستی خود را به ایمیل یا تلگرام
نمایید
ایمیل :
com.dr@yahoo.com
درباره :
فشرده سازي فايلها ,
|