فشرده سازی lossless
فشرده سازی lossless
یک روش برای فشرده سازی lossless آن است که کل متن یک بار بررسی شود لغات و عباراتی که به تعداد زیادی تکرار شده اند و یا از نظر تعداد حروف بلند تر هستند استخراج شود. سپس برای هرکدام از آن ها یک کد منحصر به فرد کوتاه اختصاص داده شود حال کل متن با آن کدها بازنویسی شود.
مطمئنا متن حاصل بسیار کوچکتر از متن اصلی خواهد بود. اما غیر قابل خواندن و درک است. بنابر این متن کوچک شده را به آسانی منتقل می کنیم و هرجا لازم به مطالعه بود مجددا از جدول کدها، لغات را با کد متناظر جایگزین می کنیم.
این تنها روش ساده ای برای فشرده سازی است که برای درک بهتر مساله به کاربردیم.
با مطالعه و تحقیق های فراوان الگوریتم های بسیاری ابداع شده اند که قادر است بسیاری از اطلاعات را به میزان زیادی فشرده کنند. اما باید توجه داشت که پیشرفته ترین الگوریتم های فعلی نیز از یک مساله تبعیت می کنند و آن بدین شرح است. هرگونه اطلاعات تا میزان مشخصی قابل فشرده سازی است و بیش از آن مقدار قابل کوچک شدن است.
به عنوان مثال برنامه Winzip یا Winrar را که از نرم افزارهای قدرتمند فشرده سازی هستند را در نظر بگیرید.
در صورتی که یک سری فایل را با هرکدام از آن ها فشرده کنید و بخواهید فایل فشرده شده را باز هم فشرده کنید، برای بار دوم میزان فشرده سازی چشمگیر نخواهد بود و حتی در موادی عمل فشرده سازی دوم باعث افزایش حجم فایل حاصله خواهد شد.
فایل های فشرده اصولا اطلاعات مربوط به بازگشت خود به حالت اولیه را نیز همراه خود دارند. این اطلاعات به همراه دیر اطلاعات به همراه دیگر اطلاعات لازم برای بازگشت همگی در یک بسته قرار می گیرند و همواره باید با هم باشند . بنابر این هر فایل هر چقدر هم که کوچک شده باشد قابلیت آن را دارد که به صورت کامل به فایل بزرگ اولیه مبدل شود. اما دسته دوم روش های فشرده سازی روش های lossy هستند. بله در این دنیای اطلاعات چیزهایی هم هستند مه بتوان با حذف آن ها از حجم داده ها کاست در جای خود به آن ها خواهیم پرداخت.
- توضیحات
- بازدید: 536
نظرات
- هیچ نظری یافت نشد.














نظر خود را اضافه نمایید
ارسال نظر به عنوان مهمان