شیوه فشرده سازی فایل ها

اکثر فایل های موجود بر روی اینترنت با استفاده از نرم افزارهایی نظیر WinZip فشرده و بر روی سرویس دهندگان FTP مستقر هستند تا کاربران بتوانند با سرعت مناسب اقدام به دریافت آنها نمایند. فایل های فشرده ZIP یکی از متداولترین و سهل الوصول ترین نوع فایل های فشرده می باشند. با فشرده نمودن فایل ها امکان ارسال سریعتر آنها بر روی اینترنت خصوصاً در مواردیکه سرعت خط ارتباطی کاربران بالا نباشد، فراهم می گردد.
يکشنبه، 26 آبان 1387
تخمین زمان مطالعه:
موارد بیشتر برای شما
شیوه فشرده سازی فایل ها
شیوه فشرده سازی فایل ها
شیوه فشرده سازی فایل ها

اکثر فایل های موجود بر روی اینترنت با استفاده از نرم افزارهایی نظیر WinZip فشرده و بر روی سرویس دهندگان FTP مستقر هستند تا کاربران بتوانند با سرعت مناسب اقدام به دریافت آنها نمایند. فایل های فشرده ZIP یکی از متداولترین و سهل الوصول ترین نوع فایل های فشرده می باشند. با فشرده نمودن فایل ها امکان ارسال سریعتر آنها بر روی اینترنت خصوصاً در مواردیکه سرعت خط ارتباطی کاربران بالا نباشد، فراهم می گردد.
پس از دریافت فایل های فشرده با استفاده از نرم افزارهای مربوطه نظیر WinZip می بایست آنها را به حالت اولیه تبدیل (از حالت فشرده خارج گردند) کرد. هدف از فشرده نمودن فایل ها کاهش ظرفیت فایل ها بوده و در زمان استفاده از فایل می بایست مجدداً فایل به حالت اولیه برگردانده شود. در فرآیند فوق بیت هایی از فایل با استفاده از الگوریتم هایی خاص، از فایل حذف و زمینه کاهش ظرفیت فایل فراهم خواهد شد. در زمان استفاده از فایل با استفاده از الگوریتم فشرده سازی عملیات معکوس انجام و فایل به حالت اولیه خود برگردانده خواهد شد. در ادامه به برخی از روش های فشرده سازی اطلاعات اشاره خواهد شد.

● یافتن افزونگی در فایل

اکثرفایل های کامپیوتری (با محتویات متفاوت) دارای افزونگی اطلاعات می باشند. این نوع فایل ها دارای اطلاعات تکراری زیادی می باشند. برنامه های فشرده سازی اطلاعات، اطلاعات تکراری موجود در فایل ها را بر اساس الگوریتم های مربوطه حذف می نمایند. پس از تشخیص اطلاعات تکراری، صرفاً اطلاعات تکراری یک بار در فایل تکرار و و در سایر موارد، از مکانیزمهای خاصی برای عدم تکرار استفاده می گردد. جمله زیر از ۱۷ کلمه، ۶۱ حرف، ۱۶ فضای خالی، یک نقطه و یک dash، تشکیل شده است.
زAsk not what your country can do for you ر ask what you can do for your country.س
اگر هر یک از حروف، فضای خالی و حروف خاص، یک واحد از حافظه را اشغال نمایند، مجموعاً ۷۹ واحد از حافظه توسط عبارت فوق استفاده خواهد گردید (۷۹ = ۱ + ۱+ ۱۶ + ۶۱). به منظور کاهش ظرفیت فایل می بایست افزونگی اطلاعات در فایل را بررسی کرد. با مشاهده و بررسی عبارت فوق، نتایج زیر به دست می آید:
▪ کلمه « ask»، دو مرتبه تکرار شده است.
▪ کلمه « what»، دو مرتبه تکرار شده است.
▪ کلمه « your»، دو مرتبه تکرار شده است.
▪ کلمه «country»، دو مرتبه تکرار شده است.
▪ کلمه «can»، دو مرتبه تکرار شده است.
▪ کلمه « do»، دو مرتبه تکرار شده است.
▪ کلمه « for»، دو مرتبه تکرار شده است.
▪ کلمه »you«، دو مرتبه تکرار شده است.
با عدم لحاظ نمودن حروف بزرگ و کوچک درعبارت فوق، مشاهده می گردد که نیمی از اطلاعات موجود در عبارت فوق، زائد و تکراری می باشند. با دقت در عبارت فوق و شیوه افزونگی اطلاعات مشاهده می گردد که با دارا بودن نه کلمه ask,not,what ,your ,country,can ,do,for و you می توان پالایشی مناسبی از عبارت فوق را انجام و در صورت لزوم و با استفاده از نه کلمه فوق، مجدداً عبارت اولیه را ایجاد نمود. در این راستا و بمنظور ایجاد عبارت فوق کافی است به کلمات موجود در بخش اول (نصف عبارت) اشاره و جایگاه و تعداد تکرار هر یک از آنها را در بخش دوم مشخص نمود. در ادامه شیوه فشرده سازی اطلاعات و بازسازی مجدد آنها بررسی می گردد.

● فشرده سازی اطلاعات

اکثر برنامه های فشرده سازی از مدل ها ی متفاوت الگوریتم مبتنی بر دیکشنری ایجاد شده توسط «Lempel و Ziv»، بمنظور کاهش ظرفیت فایل ها، استفاده می نمایند. منظور از دیکشنری در الگوریتم فوق، روش های کاتولوگ نمودن بخش هایی از داده است. سیستم استفاده شده برای سازماندهی دیکشنری متفاوت و در ساده ترین حالت می تواند شامل یک لیست عددی باشد. با مراجعه مجدد به عبارت اشاره شده در بخش قبل، کلمات تکراری را انتخاب و آنها را در لیست مرتب شده ای بصورت زیر ایندکس می نمائیم. پس از ایجاد لیست فوق، می توان در مواردیکه از کلمات در عبارت استفاده می شود، از اعداد نسبت داده شده و متناظر با آنها استفاده کرد.

معرفي سايت مرتبط با اين مقاله


تصاوير زيبا و مرتبط با اين مقاله


تبلیغات در راسخون
ارسال نظر
با تشکر، نظر شما پس از بررسی و تایید در سایت قرار خواهد گرفت.
متاسفانه در برقراری ارتباط خطایی رخ داده. لطفاً دوباره تلاش کنید.
موارد بیشتر برای شما
روز تکریم مادران و همسران شهدا؛ از ادای دین نمادین تا مسئولیت اجتماعی
روز تکریم مادران و همسران شهدا؛ از ادای دین نمادین تا مسئولیت اجتماعی
از اسنپ‌شاپ بخر، شانسِ بُردن فولکس ID.4 رو بالا ببر!
از اسنپ‌شاپ بخر، شانسِ بُردن فولکس ID.4 رو بالا ببر!
ایثار یا خود فراموشی؟ الگوی فاطمی براساس قرآن و روایات
ایثار یا خود فراموشی؟ الگوی فاطمی براساس قرآن و روایات
پس از حذف فیزیکی ولی فقیه، نوبت حذف اسلام سیاسی است
play_arrow
پس از حذف فیزیکی ولی فقیه، نوبت حذف اسلام سیاسی است
فریب روباه دم بریده را نخورید...!
play_arrow
فریب روباه دم بریده را نخورید...!
کراکت سیب‌زمینی قلبی با مرغ و پنیر 🧡
play_arrow
کراکت سیب‌زمینی قلبی با مرغ و پنیر 🧡
چه می کنیم!؟
play_arrow
چه می کنیم!؟
حجت الاسلام والمسلمین احمد اولیایی در جمع عزاداران فاطمی _ فاطمیه 1405 _ بیت الزهراء
music_note
حجت الاسلام والمسلمین احمد اولیایی در جمع عزاداران فاطمی _ فاطمیه 1405 _ بیت الزهراء
روضه خوانی حجت الاسلام والمسلمین حسینی نژاد - فاطمیه 1405
music_note
روضه خوانی حجت الاسلام والمسلمین حسینی نژاد - فاطمیه 1405
آیا ژن‌ها سرنوشت اخلاقی ما را تعیین می‌کنند؟ مرز وراثت و انتخاب
آیا ژن‌ها سرنوشت اخلاقی ما را تعیین می‌کنند؟ مرز وراثت و انتخاب
تصاویر خارق‌العاده از شکار مزدوران سعودی توسط تک تیراندازان یمنی
play_arrow
تصاویر خارق‌العاده از شکار مزدوران سعودی توسط تک تیراندازان یمنی
ایران، گورستان پهپادهای آمریکا
play_arrow
ایران، گورستان پهپادهای آمریکا
دستگیری باند گروگان‌گیری اتباع خارجی و آزادی ۲ گروگان
play_arrow
دستگیری باند گروگان‌گیری اتباع خارجی و آزادی ۲ گروگان
قرائت پاسخ رهبر شهید انقلاب به نامه حداد عادل درباره اهدای کتابخانه شخصی وی به بنیاد دایرةالمعارف انقلاب اسلامی
play_arrow
قرائت پاسخ رهبر شهید انقلاب به نامه حداد عادل درباره اهدای کتابخانه شخصی وی به بنیاد دایرةالمعارف انقلاب اسلامی
تظاهرات دانشجویان در بروکسل در حمایت از فلسطین
play_arrow
تظاهرات دانشجویان در بروکسل در حمایت از فلسطین