فشرده‌سازی داده‌ها

Article on other languages:

del.icio.us del.icio.us
Digg Digg
Furl Furl
Reddit Reddit
Rojo Rojo
Add to OnlyWire

کدگذاری منبع روش‌های فشرده‌سازی یک منبع اطلاعات را مطالعه می‌کند. منابع اطلاعاتی طبیعی، مانند گفتار یا نوشتار انسان‌ها، دارای افزونگی است؛ برای مثال در جمله «من به خانه مان برگشتم» ضمایر «مان» و شناسه «م» در فعل جمله را می‌توان از جمله حذف نمود بدون اینکه از مفموم مورد نظر جمله چیزی کاسته شود. این توضیح را می‌توان معادل با انجام عمل فشرده سازی روی اطلاعات یک منبع اطلاعات دانست؛ بنابراین منظور از فشرده سازی اطلاعات کاستن از حجم آن به نحوی است که محتوی آن دچار تغییر نامناسبی نشود.

فشرده سازی به دو دسته فشرده سازی با تلف و فشرده سازی بدون تلف تقسیم می‌شوند. کدگذاری منبع علم مطالعه روش‌های انجام این عمل برای منابع متفاوت اطلاعاتی موجود است.

آنتروپی

دو جملهٔ زیر را در نظر می‌گیریم:

  1. فردا هوا گرفته و ابری خواهد بود.
  1. من یک میلیارد برنده شدم.

اگر چه جملهٔ دوم کوتاه‌‌تر از اولی‌ست، بار اطلاعاتی بیشتری نسبت به آن دارد.

جستارهای وابسته

پیوند به بیرون

  • [1]
  • کتاب مناسب[Thomas M. Cover, Joy A. Thomas. Elements of information theory New York: Wiley, ۱۹۹۱. ISBN ۰-۴۷۱-۰۶۲۵۹-۶ ]

This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.


Giant Panda

Mercedes Car
James Bond Guide
This site monitored by SitePinger.net