فشردهسازی دادهها: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ربات ردهٔ همسنگ (۲۶) +مرتب (۱۱ core): + رده:فشردهسازی ویدئویی |
جز تمیزکاری و اصلاح متن با استفاده از AWB |
||
خط ۸:
== فشرده سازی بهینه در مقابل اتلافی ==
[[الگوریتم]]های فشرده سازی بهینه معمولاً فراوانی آماری را به طریقی به کار میگیرند که بتواند اطلاعات فرستنده را اجمالی تر و بدون خطا نمایش دهد. فشرده سازی بهینه امکانپذیر است چون اغلب اطلاعات جهان واقعی دارای فراوانی آماری هستند. برای مثال در زبان فارسی حرف "الف" خیلی بیش تر از حرف "ژ" استفاده میشود و احتمال اینکه مثلاً حرف "غین" بعد از حرف "ژ" بیاید بسیار کم است. نوع دیگری از فشرده سازی، که فشرده سازی پر اتلاف یا کدگذاری ادراکی نام دارد که در صورتی مفید است که درصدی از صحت اطلاعات کفایت کند. به طور کلی فشرده سازی اتلافی توسط جستجو روی نحوهٔ دریافت اطلاعات مورد نظر توسط افراد راهنمایی میشود. برای مثال، [[چشم انسان]] نسبت به تغییرات ظریف در روشنایی حساس تر از تغییرات در رنگ است. [[فشرده سازی تصویر]] به روش [[ویکیپدیا:JPEG
روشهای فشرده سازی بهینه برگشت پذیرند به نحوی که اطلاعات اولیه قابلیت بازیابی به طور دقیق را دارند در حالی که روشهای اتلافی، از دست دادن مقداری از اطلاعات را برای دست یابی به فشردگی بیشتر میپذیرند.
خط ۲۶:
== الگوریتمها و برنامههای اجرایی نمونه ==
مثال فوق مثال بسیار سادهای از یک [[رمزنگاری الگو-طول]] ([[کدبندی طول اجرا]]، که در آن "الگو" عبارت است از رشتهای از عناصر که به طور متوالی تکرار شده است و "طول" تعداد تکرار آن است) است. این روش اغلب برای [[بهینهسازی]] فضای دیسک در کامپیوترهای اداری و یا استفادهٔ بهتر از طول باند اتصال در یک شبکهٔ کامپیوتری به کار میرود. برای دادههای نمادی مانند متنها، صفحه گستردهها ([[ویکیپدیا:Spreadsheet
== نظریه ==
سابقهٔ نظری فشرده سازی برای فشرده سازیهای بهینه توسط [[نظریهٔ اطلاعات]] (که رابطه نزدیکی با نظریهٔ اطلاعات الگوریتمی دارد) و برای فشرده سازیهای اتلافی توسط [[نظریهٔ آهنگ-پیچیدگی]] ([[ویکیپدیا:Rate–distortion theory
== فرمت های فشرده سازی ==
خط ۵۲:
== منابع ==
{{پانویس}}
* [[:w:en:
* [http://navatrump.de/Technology/Datacompression/compression.html Data Compression - Systematisation by T.Strutz]
|