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

'''کُدینگ منبع''' یا '''کُدگذاری منبع''' (Source Coding)، به فشرده‌سازیِ اطلاعات یک منبعِ اطلاعات می‌پردازد. [[منابع اطلاعاتی]] طبیعی، مانند گفتار یا نوشتار، دارای [[افزونگی]] (Redundancy) است؛ برای مثال در جمله «من به خانه‌مان برگشتم» ضمیرضمایر «مانمن» و شناسه «ممان» دررا [[فعل]]می‌توان حذف کرد و جمله را می‌تواناین حذفگونه کردنوشت؛ «به خانه برگشتم»، بدون اینکه از مفهوم جمله چیزی کاسته شود. این توضیح را می‌توان معادل با فشرده‌سازی اطلاعات یک منبع اطلاعات دانست؛ بنابراین منظور از فشرده‌سازی اطلاعات کاستن از حجم آن به نحوی است که محتوی آن دچار تغییر نامناسبی نشود.

==[[آنتروپی اطلاعات|آنتروپی]] (ٍEntropy) ==

اگرچه جملهٔ دوم کوتاه‌تر از اولی‌ ست، اطلاعات بیشتری نسبت به آن دارد (محتوای اطلاعاتی بیشتری دارد)، و به این ترتیب جمله ارزشمندتری است. در واقع جمله اول از نظر اطلاعاتی هیچ ارزشی ندارد، زیرا به موضوعی بدیهی اشاره می کند، چرا که این را همه می دانند که خورشید از شرق طلوع می کند. از دیدگاه [[نظریه اطلاعات|نظریۀ اطلاعات]] (Information Theory)، آنتروپیِ جمله دوم از جمله اول بیشتر است. در واقع آنتروپی جمله اول، صفر است، زیرا [[احتمال]] طلوع خورشید از شرق، برابر یک است.