مقدمه
فشرده سازی فرآیندی است که برای کاهش اندازه فیزیکی یک بلاک از داده مورد استفاده قرار می گیرد. بطور کلی فشرده سازی اطلاعات از جایگاه ویژه ای برخوردار است چرا که هر چه اطلاعات بیشتر فشرده شوند. اطلاعات بیشتری را می توان در حافظه ذخیره کرد.
واژه های فنی و تخصصی
اصطلاحات داده های خام یا داده کد نشده بیانگر اطلاعاتی هستند که هنوز فشرده نشده اند. در مقابل این دو واژه اصطلاحات داده های فشرده و داده های کد شده قرار دارند. اصطلاح نسبت فشرده سازی برای تشریح نسبت داده غیر فشرده به داده فشرده مورد استفاده قرار می گیرد. بدین ترتیب نسبت فشرده سازی 10:1 پنج برابر بیشتر از نسبت فشرده سازی 2:1 می باشد.
طبقه بندی روش های فشرده سازی
روش های فشرده سازی را می توان به گونه های متفاوتی طبقه بندی کرد از جمله: فیزیکی و منطقی یا متقارن و نامتقارن که در زیر به شرح هر کدام می پردازیم!
فشرده سازی فیزیکی و منطقی
گرچه کاربرد اصلی و فشرده سازی کاهش حجم یک فایل می باشد ولی منظور از کاهش حجم، همواره کاهش فیزیکی حجم فایل نیست. الگوریتم های فشرده سازی برای کد کردن مجدد داده ها به گونه ای متمرکز تر مورد استفاده قرار می گیرند. به عبارت دیگر، از کلمات کمتری برای گفتن مطالب استفاده می شود، به گونه ای که جمله مفهوم خود از دست ندهد. تفاوت میان فشرده سازی منطقی و فیزیکی برمبنای اصول فشرده سازی داده ها یا به عبارت دقیق تر نحوه مرتب سازی مجدد داده ها به شکلی خلاصه تر بیان می شود. در فشرده سازی فیزیکی رشته ای از بیت ها از یک الگو به الگویی دیگرتبدیل می شود. مجموعه داده ها تولید شده با کلید خاصی به هم وابسته اند ولی در حالت کلی برای ما مفهومی ندارند.
فشرده سازی منطقی برمبنای انجام تعدادی عمل جایگزین منطقی صورت می گیرد. به عبارت بهتر یک سمبول حرفی، عددی یا باینری با سمبولی دیگر جایگزین می گردد. جایگزین United States of America با USA مثال خوبی در این رابطه می باشد.
فشرده سازی متقارن و نامتقارن
الگوریتم های فشرده سازی را به روش دیگری نیز می توان طبقه بندی کرد، الگوریتم های فشرده سازی متقارن و نامتقارن یک الگوریتم متقارن هم برای فشرده سازی و هم برای بازگشایی داده های فشرده از روشی یکسان استفاده می کند.