فشردهسازی دادهها: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
خط ۲۶:
== الگوریتمها و برنامههای اجرایی نمونه ==
مثال فوق مثال بسیار سادهای از یک [[رمزنگاری الگو-طول]] ([[کدبندی طول اجرا]]، که در آن "الگو" عبارت است از رشتهای از عناصر که به طور متوالی تکرار شده است و "طول" تعداد تکرار آن است) است. این روش اغلب برای [[بهینهسازی]] فضای دیسک در کامپیوترهای اداری و یا استفادهٔ بهتر از طول باند اتصال در یک شبکهٔ کامپیوتری به کار میرود. برای دادههای نمادی مانند متنها، صفحه گستردهها ([[ویکیپدیا:Spreadsheet | Spreadsheet]])، برنامههای اجرایی و… غیراتلافی بودن ضروری است زیرا تغییر کردن حتی یک بیت داده قابل قبول نمیباشد (مگر در موارد بسیار محدود). برای دادههای صوتی و تصویری کاهش قدری از کیفیت بدون از دست دادن طبیعت اصلی داده قابل قبول میباشد. با بهره بردن از محدودیتهای سیستم حواسی انسان، میتوان در حجم زیادی از فضا صرفه جویی کرد و در عین حال خروجی ای را تولید کرد که با اصل آن تفاوت محسوسی ندارد. این روشهای [[فشرده سازی اتلافی]] به طور کلی یک برآیند گیری سه جانبه بین سرعت فشرده سازی، حجم نهایی فشرده سازی و میزان کیفیت قابل چشم پوشی (درصد اتلاف قابل قبول) است.
== نظریه ==
|