شماره ركورد كنفرانس :
3845
عنوان مقاله :
ارائه متد و الگوريتمي جهت بهبود نرخ فشردهسازي با انطباق دو فشردهساز هافمن و ZLIB و بررسي اثر آن در كاهش ازدحام شبكه
پديدآورندگان :
منصوري فاطمه Fmansouri2002@yahoo.com دانشگاه آزاد اسلامي , راد فرهاد دانشگاه آزاد اسلامي
كليدواژه :
فشردهسازي , الگوريتم , بهينهسازي , هافمن , ZLIB
عنوان كنفرانس :
اولين همايش ملي هوش محاسباتي ، سيستم هاي نرم افزاري و ادوات سخت افزار
چكيده فارسي :
امروزه حجم دادهها در شبكههاي انتقال داده با توجه به پهناي باند و ظرفيت شبكه و تعداد سيستمهاي متصل به شبكه، بسيار حائز اهميت ميباشد. چنانچه حجم دادهها در حال نقلوانتقال در شبكه فراتر از پهناي باند در شبكه رود اين مسئله ميتواند منجر به ايجاد ازدحام در شبكه گردد. فشردهسازي دادهها يكي از روشهاي كاهش حجم دادهها در شبكه ميباشد كه داراي انواع با اتلاف و بي اتلاف ميباشد. روشها و الگوريتمهاي بسيار زيادي نيز تاكنون براي فشردهسازي دادهها ارائه گرديده كه دو نوع هافمن و ZLIB از انواع آنها هستند. در اين مقاله، ما يك الگوريتم دومرحلهاي، يعني OZHDCA را پيشنهاد دادهايم كه از دو فشردهساز ذكرشده استفاده مينمايد. با اين الگوريتم پيشنهادي، نسبت فشردهسازي دادهها با الگوريتم فشردهسازي موجود براي اندازه دادههاي مختلف، مقايسه مينماييم كه متعاقباً چنانچه نرخ فشردهسازي را بهبود بخشيم اثر آن مستقيماً بر بهبود ازدحام در شبكه نيز ملاحظه خواهد شد. با توجه با ساختار دو الگوريتم هافمن و ZLIB در صورت انطباق ساختاري آنها، در شرايطي مختلف شاهد بهبود 10 تا 15 درصدي نرخ فشردهسازي خواهيم بود.