الگوریتم های فشرده سازی

[soheilstar]

با سلام خدمت دوستان محترم ..

می خواستم در مورد الگوریتم های فشرده سازی کمکم کنید در صورت لزوم مقاله های فارسی معرفی نمایید

[Alireza_Salehi]

الگوریتم های فشرده سازی به دو دسته کلی 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 (http://en.wikipedia.org/wiki/Information_theory)
Data compression (http://en.wikipedia.org/wiki/Data_compression)
Image compression (http://en.wikipedia.org/wiki/Image_compression)
Video compression (http://en.wikipedia.org/wiki/Video_compression)
Audio compression (http://en.wikipedia.org/wiki/Audio_compression_%28data%29)

[taghavy]

با سلام . با توجه به اطلاعاتی که دارین اگه ممکنه در زمینه PSNR منو راهنمایی کنید .ممنون میشم.

[MohsenTi]

سلام دوستان کسی می تونه یکی از این الگوریتم ها رو برام بنویسه یا یه کد مثال بزنه که داخلش از این الگوریتم ها استفاده شده باشه

[sayyad.alizadeh]

الگوریتم های فشرده سازی به دو دسته کلی 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 (http://en.wikipedia.org/wiki/Information_theory)
Data compression (http://en.wikipedia.org/wiki/Data_compression)
Image compression (http://en.wikipedia.org/wiki/Image_compression)
Video compression (http://en.wikipedia.org/wiki/Video_compression)
Audio compression (http://en.wikipedia.org/wiki/Audio_compression_%28data%29)

سلام باتشکر اگه امکان داره در مورد فشرده سازی تصویر مطالب یا برنامه های نمونه با مطلب دارید کمکم کنید با تشکر

[مسعود اقدسی فام]

روش هافمن اگه کدش هم موجود نباشه توضیح کامل الگوریتمش اکثر کتابای الگوریتم و ساختمان داده‌ها هست.

[balalshokri]

سلام دوستان من الگوریتم فرمت png رو میخواستم کسی هست بهم کمک کنه؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

[soorena]

http://www.libpng.org/pub/png/spec/1.2/PNG-Structure.html