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

واضح آرشیو وب فارسی:سایت ریسک: aliaghaaaaa13-05-2008, 08:51 PMسلام. در مورد الگوریتم فشرده سازی نرم افزارهایی مثل win rar و win zip اطلاعات کاملی برای کنفرانس میخواستم. ممنون. majid-ar13-05-2008, 09:58 PMسلام.روشهای زیادی هست برای فشرده کردن.مثلا huffman - Linear Prediction - LZW -Run length شما کدوم رو میخواید؟ راستی اگه برای اینا مطلب کامل میخواید باید برید سراغ منبع انگلیسی. http://majid-ar.parsaspace.ir/img/tak/majid-ar.GIF aliaghaaaaa14-05-2008, 08:25 AMسلام. در اصل من توضیحات در مورد یکی از روش های فشرده سازی رو میخواستنم. فرقی نمیکنه که کدوم روش باشه.فقط یه چیزی باشه که نمره داشته باشه. majid-ar14-05-2008, 02:25 PMتوی این 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.b 4c4.com/articles/article.aspx?id=3&page=1 http://majid-ar.parsaspace.ir/img/tak/majid-ar.GIF سایت ما را در گوگل محبوب کنید با کلیک روی دکمه ای که در سمت چپ این منو با عنوان +1 قرار داده شده شما به این سایت مهر تأیید میزنید و به دوستانتان در صفحه جستجوی گوگل دیدن این سایت را پیشنهاد میکنید که این امر خود باعث افزایش رتبه سایت در گوگل میشود

این صفحه را در گوگل محبوب کنید

[ارسال شده از: سایت ریسک]

[مشاهده در: www.ri3k.eu]

[تعداد بازديد از اين مطلب: 396]