مرجـع دانـش پارس

نوع فایل :PDF

تعداد صفحات :8

سال انتشار :1395

چکیده

روش های فشرده سازی کاربردهای بسیاری در جنبه های مختلف کامپیوتر و ارتباطات پیدا کرده اند. سیستم های اطلاعاتی امروزی،به گونه ای مستقیم یا غیرمستقیم از مزایا و منافع روش های فشرده سازی بهره می برند. در این پژوهش نرخ فشرده سازی الگوریتم بدون اتلاف LZW در تصاویر متنی، به کمک الگوریتم ACW بهبود یافته است. سیستم پیشنهادی ابتدا تصاویر را با روش LZW فشرده کرده، سپس دنباله فشرده شده را مجددا با الگوریتم ACW فشرده می کند. الگوریتم بهبود یافته بر روی تصاویر متنی فارسی و انگلیسی با حجم های متفاوت آزمایش شده و نتایج آن با الگوریتم های Huffman ، LZW ، ACW و Huffman ACW مقایسه شده است. نتایج به دست آمده نشان داد الگوریتم بهبودیافته در تصاویر متنی فارسی و انگلیسی نسبت به LZW و ACW نرخ فشرده سازی بالاتری دارد، همچنین نرخ فشرده سازی تصاویرمتنی فارسی نسبت به انگلیسی در الگوریتم بهبودیافته بیشتر است. از لحاظ حجم واژه نامه الگوریتم پیشنهادی حجم کمتری نسبت به Huffman و ACW داشت، همچنین نتایج نشان داد که الگوریتم بهبودیافته برگشت پذیر بوده و تصاویر را بدون هیچ اتلافی رمزگشایی می نماید.

واژگان کلیدی

فشرده سازی داده، رمز گذاریLZW، رمز گذاریACW ، دنباله باینری، فشرده سازی بدون اتلاف