کدگذاری منبع

از ویکی‌پدیا، دانشنامهٔ آزاد.

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

[ویرایش] پیوند به بیرون

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