اکثر فايل هاي موجود بر روي اينترنت با استفاده از نرم افزارهايي نظير WinZip فشرده و بر روي سرويس دهندگان FTP مستقر هستند تا کاربران بتوانند با سرعت مناسب اقدام به دريافت آنها نمايند. فايل هاي فشرده ZIP يکي از متداولترين و سهل الوصول ترين نوع فايل هاي فشرده مي باشند. با فشرده نمودن فايل ها امکان ارسال سريعتر آنها بر روي اينترنت خصوصاً در موارديکه سرعت خط ارتباطي کاربران بالا نباشد، فراهم مي گردد.
پس از دريافت فايل هاي فشرده با استفاده از نرم افزارهاي مربوطه نظير WinZip مي بايست آنها را به حالت اوليه تبديل (از حالت فشرده خارج گردند) کرد. هدف از فشرده نمودن فايل ها کاهش ظرفيت فايل ها بوده و در زمان استفاده از فايل مي بايست مجدداً فايل به حالت اوليه برگردانده شود. در فرآيند فوق بيت هايي از فايل با استفاده از الگوريتم هايي خاص، از فايل حذف و زمينه کاهش ظرفيت فايل فراهم خواهد شد. در زمان استفاده از فايل با استفاده از الگوريتم فشرده سازي عمليات معکوس انجام و فايل به حالت اوليه خود برگردانده خواهد شد. در ادامه به برخي از روش هاي فشرده سازي اطلاعات اشاره خواهد شد.
? يافتن افزونگي در فايل
اکثرفايل هاي کامپيوتري (با محتويات متفاوت) داراي افزونگي اطلاعات مي باشند. اين نوع فايل ها داراي اطلاعات تکراري زيادي مي باشند. برنامه هاي فشرده سازي اطلاعات، اطلاعات تکراري موجود در فايل ها را بر اساس الگوريتم هاي مربوطه حذف مي نمايند. پس از تشخيص اطلاعات تکراري، صرفاً اطلاعات تکراري يک بار در فايل تکرار و و در ساير موارد، از مکانيزمهاي خاصي براي عدم تکرار استفاده مي گردد. جمله زير از 17 کلمه، 61 حرف، 16 فضاي خالي، يک نقطه و يک dash، تشکيل شده است.
زAsk not what your country can do for you ر ask what you can do for your country.س
اگر هر يک از حروف، فضاي خالي و حروف خاص، يک واحد از حافظه را اشغال نمايند، مجموعاً 79 واحد از حافظه توسط عبارت فوق استفاده خواهد گرديد (79 = 1 + 1+ 16 + 61). به منظور کاهش ظرفيت فايل مي بايست افزونگي اطلاعات در فايل را بررسي کرد. با مشاهده و بررسي عبارت فوق، نتايج زير به دست مي آيد:
? کلمه « ask»، دو مرتبه تکرار شده است.
? کلمه « what»، دو مرتبه تکرار شده است.
? کلمه « your»، دو مرتبه تکرار شده است.
? کلمه «country»، دو مرتبه تکرار شده است.
? کلمه «can»، دو مرتبه تکرار شده است.
? کلمه « do»، دو مرتبه تکرار شده است.
? کلمه « for»، دو مرتبه تکرار شده است.
? کلمه »you«، دو مرتبه تکرار شده است.
با عدم لحاظ نمودن حروف بزرگ و کوچک درعبارت فوق، مشاهده مي گردد که نيمي از اطلاعات موجود در عبارت فوق، زائد و تکراري مي باشند. با دقت در عبارت فوق و شيوه افزونگي اطلاعات مشاهده مي گردد که با دارا بودن نه کلمه ask,not,what ,your ,country,can ,do,for و you مي توان پالايشي مناسبي از عبارت فوق را انجام و در صورت لزوم و با استفاده از نه کلمه فوق، مجدداً عبارت اوليه را ايجاد نمود. در اين راستا و بمنظور ايجاد عبارت فوق کافي است به کلمات موجود در بخش اول (نصف عبارت) اشاره و جايگاه و تعداد تکرار هر يک از آنها را در بخش دوم مشخص نمود. در ادامه شيوه فشرده سازي اطلاعات و بازسازي مجدد آنها بررسي مي گردد.
? فشرده سازي اطلاعات
اکثر برنامه هاي فشرده سازي از مدل ها ي متفاوت الگوريتم مبتني بر ديکشنري ايجاد شده توسط «Lempel و Ziv»، بمنظور کاهش ظرفيت فايل ها، استفاده مي نمايند. منظور از ديکشنري در الگوريتم فوق، روش هاي کاتولوگ نمودن بخش هايي از داده است. سيستم استفاده شده براي سازماندهي ديکشنري متفاوت و در ساده ترين حالت مي تواند شامل يک ليست عددي باشد. با مراجعه مجدد به عبارت اشاره شده در بخش قبل، کلمات تکراري را انتخاب و آنها را در ليست مرتب شده اي بصورت زير ايندکس مي نمائيم. پس از ايجاد ليست فوق، مي توان در موارديکه از کلمات در عبارت استفاده مي شود، از اعداد نسبت داده شده و متناظر با آنها استفاده کرد.
معرفي سايت مرتبط با اين مقاله