الگوریتم های فشرده سازی به دو دسته کلی Lossy , Lossless تقسیم می شوند!
که مفهومش هم اینه که در یک دسته با حذف اطلاعات مهم و در واقع با کاهش اطلاعات غیر ضروری فشرده می کنند و در روش دیگر با محاسبه برخی پارامترها و کدینگ مجدد اقدام به فشرده سازی می کنند و اطلاعات در این حالت از بین نمی روند.

مثال مشهورش هم در فشرده سازی تصاویر الگوریتم JPEG برای حالت Lossy است و الگوریتم BMP یا TIFF برای حالت Lossless است.

به طور کلی در کاربرد هایی که نیاز به دقت بالا و حفظ صحت اطلاعات باشد از روشهای Lossless و اگر نیاز به تمام داده ها نباشد یا فقط بخش های خاصی مهم باشد از روشهای Lossy استفاده می شود.

برای هر مورد هم الگوریتم های زیادی هست که اکثرا پایه و اساس ریاضی دارند. و درک عملکرد برخی از این روشها نیاز به دانش کافی در زمینه ریاضیات پیشرفته دارد.
run length coding
Entropy coding
LZW
Transform coding
Hufman
,.....

برای اطلاعات بیشتر در مورد Data Compression و Data Coding جستجو کنید.

در ضمن با توجه به کاربرد های مختلف روشهای گوناگونی وجود دارد مثلا در زمینه های پرکاربردی مثل Audio و video و Image و .... روشهای مختلفی با کارایی و هدف متفاوت تعریف شده و استفاده می شود.

Information theory
Data compression
Image compression
Video compression
Audio compression