فشرده‌سازی داده‌ها: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Zahrajamali1995 (بحث | مشارکت‌ها)
Rezabot (بحث | مشارکت‌ها)
خط ۴:
 
مانند هر ارتباطی، ارتباطات با اطلاعات فشرده، تنها زمانی کار می‌کند که هم فرستنده و هم گیرندهٔ اطلاعات، روش رمزگذاری را بفهمند. به عنوان مثال این نوشته تنها زمانی مفهوم است که گیرنده متوجه باشد که هدف پیاده‌سازی با استفاده از [[زبان فارسی]] بوده. به همین ترتیب، دادهٔ فشرده سازی شده تنها زمانی مفهوم است که گیرنده روش رمزگشایی آن را بداند.
== ضرورت فشرده سازی ==
[[فشرده سازی]] به این دلیل مهم است که کمک می‌کند مصرف منابع با ارزش، مانند فضای [[هارد دیسک]] و یا [[پهنای باند]] ارسال، را کاهش دهد، که این نکته در کاهش هزینه و جلوگیری از اتلاف وقت کمک میکند. البته از طرفی دیگر، اطلاعات فشرده سازی شده برای اینکه مورد استفاده قرار بگیرند باید از حال فشرده خارج شوند و این فرایند اضافه ممکن است برای بعضی از برنامه‌های کاربردی زیان آور باشد. برای مثال یک روش فشرده سازی برای یک فیلم ویدئویی ممکن است نیازمند تجهیزات و سخت‌افزار گران‌قیمتی باشد که بتواند فیلم را با سرعت بالایی از حالت فشرده خارج سازد که بتواند به طور همزمان با رمزگشایی پخش شود (گزینه‌ای که ابتدا رمزگشایی شود و سپس پخش شود، ممکن است به علت کم بود فضای برای فیلم رمزگشایی شده حافظه امکان‌پذیر نباشد). بنابراین طراحی روش فشرده سازی نیازمند موازنه و برآیندگیری بین عوامل متعددی است. از جمله این عوامل [[درصد فشرده سازی]]، [[میزان پیچیدگی معرفی شده]] (اگر از یک روش فشرده سازی پر اتلاف استفاده شود) و منابع محاسباتی لازم برای فشرده سازی و رمزگشایی اطلاعات را می‌توان نام برد. فشرده سازی به دو دسته فشرده‌سازی اتلافی ([[فشرده‌سازی با اتلاف]]) و فشرده‌سازی بهینه [[فشرده‌سازی بی‌اتلاف اطلاعات]] تقسیم می‌شوند. [[کدگذاری منبع]]، علم مطالعه روش‌های انجام این عمل، برای منابع متفاوت اطلاعاتی موجود است.
 
خط ۱۳:
البته همواره برخی از [[داده ها]] وجود دارند که الگوریتم‌های فشرده سازی بهینهٔ اطلاعات در فشرده سازی آن‌ها ناتوان هستند. در واقع هیچ الگوریتم فشرده سازی ای نمی‌تواند اطلاعاتی که هیچ الگوی قابل تشخیصی ندارند را فشرده سازی کند. بنابراین تلاش برای فشرده سازی اطلاعاتی که قبلاً فشرده شده‌اند معمولاً نتیجهٔ عکس داشته (به جای کم کردن حجم، آن را زیاد می‌کند)، هم چنین است تلاش برای فشرده سازی هر اطلاعات رمز شده‌ای (مگر حالتی که رمز بسیار ابتدایی باشد).
 
در عمل، [[فشرده سازی اتلافی ]]نیز به مرحله‌ای می‌رسد که فشرده سازی مجدد دیگر تأثیری ندارد، هرچند یک الگوریتم بسیار اتلافی، مثلاً الگوریتمی که همواره بایت آخر فایل را حذف می‌کند، همیشه به مرحله‌ای می‌رسد که دیگر فایل تهی می‌شود.
 
مثالی از یک الگوریتم اتلافی در مقابل یک الگوریتم بهینه، می‌توان رشتهٔ مقابل است:
خط ۳۲:
 
== فرمت های فشرده سازی ==
* [[ZIP]] و [[RAR]]
* [[EXE]]
* [[CAB]]
و ...
 
== آنتروپی ==
دو جملهٔ زیر را در نظر می‌گیریم:
 
# فردا هوا گرفته و ابری خواهد بود.
# من یک میلیارد برنده شدم.
سطر ۶۳ ⟵ ۶۲:
 
[[رده:فشرده‌سازی داده‌ها]]
[[رده:انواع نرم‌افزارهای کاربردپذیری]]
[[رده:تلفن تصویری]]
[[رده:تلویزیون دیجیتال]]