کمک فوری لطفا.

[aliaghaaaaa]

سلام. در مورد الگوریتم فشرده سازی نرم افزارهایی مثل win rar و win zip اطلاعات کاملی برای کنفرانس میخواستم.


ممنون.

[majid-ar]

سلام.روشهای زیادی هست برای فشرده کردن.مثلا huffman - Linear Prediction - LZW -Run length شما کدوم رو میخواید؟

راستی اگه برای اینا مطلب کامل میخواید باید برید سراغ منبع انگلیسی.

[aliaghaaaaa]

سلام. در اصل من توضیحات در مورد یکی از روش های فشرده سازی رو میخواستنم.
فرقی نمیکنه که کدوم روش باشه.فقط یه چیزی باشه که نمره داشته باشه.

[majid-ar]

توی این pdf یه سری اطلاعات هست به فارسی:

http://www.tsi.enst.fr/~khotanlo/tezasli.pdf

اینم یه توضیح مختصر برای فشرده سازی هافمن:

الگوریتم فشرده سازی هافمن را دیوید هافمن پروفسور دانشگاه MIT (Massachusetts Institute of
Technology) آمریکا اختراع کرد. روش فشرده سازی هافمن الگوریتمی است که برای فشرده سازی
متن مناسب می باشد.
الگوریتم هافمن جزو خانوادهء الگوریتم هایی است که طول کد متغییری دارند. این به آن معناست که
نماد های مجزا (برای نمونه کاراکترهایی در یک فایل متنی) با رشته بیت هایی که طول های
مختلفی دارند تعویض می شود. بنابراین نماد هایی که زیاد در یک فایل تکرار می شوند یک رشته
بیت کوتاه می گیرند در حالی که نمادهای دیگر که به ندرت دیده می شوند رشته بیت طولانی تری را
می گیرند.

یک مثال کاربردی اجزای کار را به شما نشان می دهد.

فرض کنید می خواهید تکه اطلاعات زیر رافشرده کنید:
ACDABA

از آنجایی که 6 کاراکتر داریم، این متن 6 بایت یا 48 بیت می باشد. با رمز گزاری هافمن، فایل برای
بیشترین تکرار ظاهر شدن نمادها (در این مثال نماد A سه بار تکرار می شود) جستجو می شود و
سپس یک درخت ساخته می شود که نماد ها را با رشته بیت های کوتاه تر جایگزین می کند. در این
حالت خاص الگوریتم از جدول جایگزینی زیر استفاده می کند:
A=0 , B=10 , C=110 , D=111.

اگر این کد برای فشرده سازی فایل استفاده شود، اطلاعات فشرده شده به صورت زیر در می آیند:
01101110100

این به این معنی است که 11 بیت به جای 48 بیت مصرف شد. در این مثال خاص نسبت فشرده
سازی 4 به 1 می باشد.
رمزگزاری هافمن به دو روش مختلف می تواند بهینه تر شود:
1. کد هافمن انطباقی (Adaptive Huffman code) به صورت پویا کلمات کد را با توجه به تغییر احتمال
وقوع نماد ها تغییر می دهد.
2. فشرده سازی گستردهء هافمن (Extended Huffman Compression) می تواند گروهی از نماد ها را
نسبت به یک نماد رمز گزاری کند.

این روش می تواند بین 20% تا 90% اطلاعات را فشرده کند.

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

منبع:

http://www.b4c4.com/articles/article.aspx?id=3&page=1