هر آنچه می بایست دربارهی فشردهسازی فایل بدانیم
فشردهسازی فولدر به انتقال سهل وآسان و پرسرعت پوشه و صرفهجویی در فضای یاد امداد می نماید و روشها و الگوریتمهای زیادی برای این فعالیت دراختیار است .
روشهای شناختهشدهی زیادی برای فشردهسازی پوشه موجود است . هریک از این روشها تعاریف و ایدههای مختلفی دارااست و برای اشکال دادهها حاصل مختلفی به توشه میاورد ; البته تمام این روشها بر یک اصل یکسان پایدار میباشند : فشردهسازی داده با حذف افزونگی دادههای کلیدی فولدر منشاء . دراین مقاله به گونه های روشهای فشردهسازی , مزایای فشردهسازی و روالهای فشردهسازی دادهها اشاره شدهاست .
فشردهسازی فولدر
فشردهسازی دادهها نسبتاً کلیه جا کاربرد دارا است . اکثری از گونه های پوشه از دادههای فشرده به کار گیری مینمایند . فارغ از فشردهسازی داده , حجم یک نوا ۳ دقیقهای نسبتاً ۱۰۰ مگابایت خواهد شد و حجم یک ویدئوی قریه دقیقهای می تواند به یک گیگابایت رسد . در فشردهسازی دادهها با حذف دادههای غیر واجب و در عین درحال حاضر محافظت داده ها , میتوان حجم فایلهای بزرگ را کاهش بخشید .
فشردهسازی داده را میتوان بهصورت کاهش تعداد بیتهای ما یحتاج برای نمایش دادهها تعبیر و تفسیر کرد . با فشردهسازی داده میتوان در گنجایش خاطر صرفهجویی کرد , سرعت انتقال پوشه را خاطر نشان نمود و هزینهی خاطر و گنجایش شبکه را کاهش اعطا کرد .
فشردهسازی سوای اتلاف
در فشردهسازی سوای اتلاف دادهها از الگوریتمهایی به کارگیری می گردد که قابلیت و امکان نوسازی دادههای اساسی از فولدر فشرده را می دهند . این روش برعلیه فشردهسازی با اتلاف قرار میگیرد که قابلیت تجدید بنا دادهها از فولدر فشرده را نمیدهد .
فشردهسازی فارغ از اتلاف هنگامی به فعالیت می رود که پوشه اساسی با فایلی که از شرایط فشرده بیرون میگردد یکسان باشد . اکثر وقت ها برنامههای فشردهسازی فارغ از اتلاف از دو جور الگوریتم به کارگیری می نمایند : یکی برای ایجاد نوع آماری از دادههای محل ورود به عمل میرود و دیگری دادههای محل ورود را با به کار گیری از این دسته به رشتههای بیتی تصویر می کند .
فشردهسازی فارغ از اتلاف یکیاز روشهای مرسوم برای فایلهای اجرایی و همینطور فایلهای متنی و صفحه ها گسترده است ; چون دراین مدل فایلها از در بین رفتن لغات یا این که عدد ها میتوانند داده ها را تغییر تحول بدهد . از مشهورترین فرمتهای فشردهسازی فارغ از اتلاف میتوان به Zip , اRAR , اNCW , اFLAC , اALAC , اHD - AAC و WMA و فرمتهای گرافیکی مانند PNG اشاره نمود .
فشردهسازی با اتلاف
در روش فشردهسازی با اتلاف , دادهها بعد از فشردهسازی با دادههای دارای اهمیت تفاوت دارا هستند . غالبا دو طرح برای فشردهسازی با اتلاف موجود است :
کدکهای تبدیل با اتلاف : براساس این کدکها , نمونهی تصویر یا این که صوت دریافتی به بخشهای کوچک تقسیم میگردد .
کدکهای پیشگویانهی با اتلاف : دادههای رمزگشاییشدهی پیشین و بعدی برای پیشبینی نمونهی صوت یا این که کادر تصویر فعلی به فعالیت میروند .
در بعضی سیستمها از این دو روش همراه با کدکهای تبدیل برای فشردهسازی سیگنالهای خطای مرحلهی پیشبینی استعمال می گردد . مزیت روش با اتلاف نسبت به روش سوای اتلاف این است که در بعضی مورد ها کارکشته به ساخت پوشه فشردهی کوچکتری نسبت به روش فارغ از اتلاف شناختهشده است در عین حالا پیشنیازها را برآورده خواهد ساخت .
از طرفی طرحهای فشردهسازی سوای اتلاف , امکان مرمت دادههای حیاتی را داراهستند ; درحالیکه طرحهای با اتلاف خطر از میان رفتن قسمتی از دادهها را چهت نیل به فشردهسازی فراتر میپذیرند . در فشردهسازی با اتلاف داده به نقطهای می رسد که با فشردهسازی دوباره تغییری در پوشه اعمال نخواهد شد . از معروفترین فرمتهای فشردهسازی با اتلاف میتوان به MP3 , اMP4 , اAAC , اWMA و Ogg و فرمتهای چهرهای مانند JPEG اشاره نمود .
روش رمزنگاری هافمن
روش کد گذاری هافمن برای فشردهسازی داده
تاریخچهی فشردهسازی
در سال ۱۹۴۹ , کلاد شانون و رابرت فانو برای تخصیص کد براساس احتمالهای بلاکی , کد گذاری شانون - فانو را ابتکار عمل کردند . این روش صرفا در رمزنگاریهای ارتفاع متغیر باصرفه است . در سال ۱۹۵۱ , دیوید هافمن روشی باصرفه نوآوری کرد که از درخت دودویی فرکانس تروتمیز به کار گیری می کرد و بهینهتر از رمز گذاری شانون فانو بود .