شماره ركورد كنفرانس :
3845
عنوان مقاله :
ارائه روشي نوين جهت بهبود الگوريتم فشرده سازي LZ77 با جايگزيني
بيت هاي دو وجهي با بيت هاي سه جزئي )سه گانه(
پديدآورندگان :
منصوري فاطمه Fmansouri2002@yahoo.com دانشگاه آزاد اسلامي , راد فرهاد دانشگاه آزاد اسلامي
كليدواژه :
فشرده سازي , الگوريتم ها , بدون اتلاف , بهينه سازي , LZ77 , دووجهي , سه جزئي
عنوان كنفرانس :
اولين همايش ملي هوش محاسباتي ، سيستم هاي نرم افزاري و ادوات سخت افزار
چكيده فارسي :
از ديرباز روش هاي گوناگوني براي فشرده سازي وجود داشته است. دو نوع روش مرسوم در فشرده سازي با اتلاف و بي اتلاف
مي باشند. الگوريتم فشرده سازي LZ77 از طريق جايگزين كردن مكرر داده ها با ارجاع به نسخه واحدي از داده ها كه پيش از
آن در جريان داده هاي ورودي )فشرده نشده( وجود داشته داده را فشرده مي نمايد. تطبيق داده ها در اين الگوريتم توسط يك
جفت از اعداد به نام جفت طول مسافت كدگذاري مي شود. ما با ارائه روشي و تغيير در بيت هاي خروجي اين الگوريتم و با -
جايگزيني آن ها با مقادير دووجهي از ايجاد اطلاعات غيرضروري در هنگام فشرده سازي جلوگيري كرده و الگوريتم را بهينه
مي نماييم و نرخ بهينه سازي را بهبود مي بخشيم.