برنامه هاي فشرده سازي چطور كار ميكنند؟

[am_merman01]

با سلام خدمت همه دوستان .
ميخواستم بدونم كه چطور ميشه يك برنامه اي مثل Rar حجم يك فايل رو انقدر كم ميكنه ؟:18:
كسي مقاله اي در اين مورد نداره ؟( ترجيحاٌ فارسي)

[armin_mx]

حرف هائی که چند بار تکرار شده رو با حلقه فقط 1 بار تکرار می کنه
مثلا تو یه نوت پد می خوای فشردش کنی توشم نوشتی p30worldwor
اینکه از دو تا w تشکیل شده رو با یکی بهت تحویل می ده
البته اگه این متن ر.و فشرده کنی بیشتر از حجمش می شه
به عنوان مثال :
فایل dfgfgdfgdfgdfgdfg حجمش با فشرده سازی شده 157 بایت
و متن
dfgfgdfgdfgdfgdfg
dfgfgdfgdfgdfgdfg
dfgfgdfgdfgdfgdfg
dfgfgdfgdfgdfgdfg
dfgfgdfgdfgdfgdfg
dfgfgdfgdfgdfgdfg
با فشرده سازی شده 159 بایت
جالبه نه؟؟

یه توضیح مختصری بود دیگه شرمنده
--------------
البته خود فایل 17 بایت میشه که به ازای هر کلمه 1بایت

[Xcalivorse]

برنامه های فشرده سازی کدهای باینری تکراری را تنها برای یک بار در فایل فشرده شده می نویسند و در مکانهای دیگری که این کدها باید تکرار شوند تنها آدرس کد اولیه را قرار می دهند. علاوه بر این این برنامه ها کد های پر کاربرد مثل هدر فایلهای صوتی و تصویری را در فایل فشرده شده قرار نمی دهند و آنها را در هنگام گسترده کردن فایل در ویندوز با استفاده از اطلاعات موجود در ویندوز شبیه سازی میکنند. علاوه بر این برنامه های فشرده سازی هستند که با تکیه بر ویندوز و کدهای ثابت آن فایلها را فشرده کرده و آزاد سازی میکنند و به این وسیله فایلها را به شدت فشرده می کنند.