نظریه اطلاعات

مفاهیم

آنتروپی اطلاعات
اطلاعات مشترک
نرخ مخابره
ظرفیت کانال

چهره‌های مهم

کلود شانون
هری نایکویست
رالف هارتلی
توماس کاور
رابرت فانو
ریچارد همینگ
رابرت گالاگر
رادلف السوده
آرون واینر

جوایز مهم

جایزه کلود شانون


نظریه اطلاعات[۱] (انگلیسی: Information theory)، به مقداردهی (Quantification)، ذخیره و انتقال اطلاعات می‌پردازد. این نظریه، مدلی ریاضی از شرایط و عوامل مؤثر در پردازش و انتقال اطلاعات (داده‌ها) به‌دست می‌دهد. تمرکز این نظریه بر محدودیت‌های بنیادین ارسال و پردازش اطلاعات است، و کمتر به چگونگی عملکرد و پیاده‌سازی روش‌های انتقال و پردازش اطلاعات می‌پردازد. پیدایش این نظریه در پی کارهای کلود شانون در ۱۹۴۸ بوده‌ است.

نظریه اطلاعات مورد استفاده خاص مهندسان مخابرات است؛ هرچند برخی از مفاهیم آن در رشته‌های دیگری مانند روان‌شناسی، زبان‌شناسی، کتاب‌داری و اطلاع‌رسانی و علومِ شناختی (Cognitive Sciences) نیز استفاده می‌شود.[۲]

مفهوم اطلاعات که شانون پیش نهاد، از دیدگاه آمار و احتمال بوده و لزوماً با مفهوم رایج اطلاعات به معنی دانش یا دیگر استفاده‌های روزمره از آن در زبان محاوره‌ مانند بازیابی اطلاعات، تحلیل اطلاعات، چهارراه اطلاعات و ... یکی نیست. اگر چه نظریه اطلاعات بر رشته‌های دیگر مانند روان‌شناسی و فلسفه اثر گذاشته، اثرش به علت مشکل تبدیل مفهوم آماری اطلاعات به مفهوم معنایی دانش و محتوا، بیشتر القای احساسی مفهوم اطلاعات بوده‌ است.[۳]

تاریخچه

ویرایش

اختراع تلگراف و پس از آن تلفن، توجه به مفهوم اطلاعات و انتقال آن را افزایش داد. در ۱۸۴۴، ساموئل مورس خط تلگرافی میان واشینگتن و بالتیمور در آمریکا برپا کرد. مورس در ارسال اطلاعات به مشکلات الکتریکی عملی برخورد. او دریافت که خطوط انتقالی که زیرِ زمین کشیده شده‌اند مشکلات بیشتری از خطوط انتقال هوایی (روی تیر) دارند و این خود زمینه‌ای برای تحقیقات بعدی شد. پس از اختراع تلفن از سوی الکساندر گراهام بل در ۱۸۷۵ و گسترش آن، برخی به بررسی مشکلات انتقال اطلاعات پرداختند. بیشتر این تحقیقات از تبدیل فوریه استفاده می‌گرد، اما تمرکز آن‌ها بیشتر روی جنبه عملی و مهندسی موضوع بود.[۲]

نخستین بار در ۱۹۲۴، هری نایکوئیست در مقاله‌اش، «عوامل خاصی که بر سرعت تلگراف اثر می‌گذارند»، به نظریه اطلاعات پرداخت. او به بیشترین نرخ ارسال اطلاعات پی برد و فرمولی برای محاسبه آن پیش نهاد. کار مهم دیگر در آن زمان، مقاله «انتقال اطلاعات» در ۱۹۲۸ از سوی هارتلی بود که نخستین پایه‌های ریاضی نظریه اطلاعات را بنا گذاشت.[۲]

 
کلود شانون

پیدایش واقعی نظریه اطلاعات را می‌توان به مقاله «نظریه ریاضی مخابرات» از کلود شانون نسبت داد. یکی از نکات اصلی مقاله شانون این بود که بررسی سیگنال‌های مخابراتی را باید از بررسی اطلاعاتی که دربردارند جدا کرد، در حالی که پیش از او چنین نبود. شانون همچنین به این توجه کرد که طول یک سیگنال همیشه متناسب با اطلاعات آن نیست. مثلاً نقل شده‌ است که ویکتور هوگو در نامه‌ای به ناشرش، فقط «؟» نوشته بود، و در پاسخ نامه‌ای دریافت کرد که فقط «!» در آن بود. این دو نماد برای هر دو طرف معنی داشتند، هرچند از دید ناظری که معنی آن‌ها را نمی‌دانست، مبهم بودند. مثال دیگر، جمله‌ای طولانی است که به زبان فارسی نوشته شده‌ است، ولی برای انگلیسی‌زبانی که فارسی نمی‌داند مفهومی ندارد. بدین‌سان شانون پیشنهاد کرد که مسئله ارسال سیگنال را از ارسال اطلاعات آن جدا کرده، و برای دومی مدلی ریاضی پیش نهاد.[۲]

شانون در آن زمان در آزمایشگاه‌های بل کار می‌کرد و در تلاش برای طراحی خطوط تلفن با ضریب اطمینان بالا بود. پیش از شانون، عوامل مؤثر در استفاده بهینه از خطوط تلفن شناخته نشده بود و بیشترین تعداد مکالمات تلفنی که می‌توان روی خطوط تلفن منتقل کرد، نامشخص بود. شانون پس از تعریف ریاضی کانال مخابراتی، ظرفیتی به آن نسبت داد که بیان‌گر بیشترین اندازۀ اطلاعاتی است که می‌توان روی کانال مخابره کرد. فرمول ظرفیت کانال شانون نه تنها برای کانال‌های بینویز، بلکه برای کانال‌های نویزدار هم قابل استفاده بود. او فرمولی پیش نهاد که اثر پهنای باند کانال، و نسبت توان سیگنال به توان نویز (نسبت سیگنال به نویز) را در ظرفیت کانال نشان می‌داد.[۲]

مفهوم اطلاعات و راه‌های اندازه‌گیری آن

ویرایش

مفهوم اطلاعات که شانون پیش نهاد، از دید آمار و احتمال بوده و با مفاهیم روزمره اطلاعات مانند دانش یا استفاده‌های روزمره از آن در زبان طبیعی مانند بازیابی اطلاعات، تحلیل اطلاعات، چهارراه اطلاعات و ... تفاوت دارد. اگر چه نظریه اطلاعات بر رشته‌های دیگر مانند روان‌شناسی و فلسفه هم اثر گذاشته، اثرش به دلیل مشکل تبدیل مفهوم آماری اطلاعات به مفهوم معنایی دانش و محتوا، بیشتر القای احساسی اطلاعات بوده‌ است.[۳]

آمار و احتمال، نقش اساسی در پیدایش و بالندگی نظریه اطلاعات داشته‌است.

قضایای شانون

ویرایش

شانون در کارهایش، ارسال اطلاعات در یک کانال مخابراتی را پایه‌ای بررسی کرد و برای منبع اطلاعات، کانال ارسال اطلاعات و بازیابی اطلاعات مدل ریاضی پیش نهاد. او ارسال اطلاعات از فرستنده (منبع) به گیرنده (مقصد) را به کمک احتمالات بررسی کرد. دو نتیجهٔ مهم، معروف به قضیه‌های شانون، این‌ها هستند:

  • کم‌ترین نرخ فشرده‌کردن اطلاعات یک منبع تصادفی، برابر با آنتروپی آن منبع است؛ به عبارت دیگر نمی‌توان دنباله خروجی یک منبع اطلاعات را با نرخی کمتر از آنتروپی آن منبع ارسال کرد.
  • بیش‌ترین نرخ ارسال اطلاعات روی یک کانال مخابراتی، طوری‌که در مقصد بتوان اطلاعات را با احتمال خطای در حد قابل قبول کم بازیافت، ثابت و وابسته به مشخصات کانال است و ظرفیت کانال نام دارد. ارسال اطلاعات با نرخی بیشتر از ظرفیت کانال، به خطا می‌انجامد.

این دو، به ترتیب به کُدینگ منبع (source coding) و کدینگ کانال (channel coding) می‌انجامند. از موضوعات مرتبط با کدینگ کانال، می‌توان به نظریه کدینگ جبری کانال (Algebraic coding theory) اشاره کرد.

بخش مهم دیگر کار شانون به امنیت انتقال اطلاعات (information security) می‌پردازد که ربط مستقیمی به دو نتیجه بالا ندارد و مبنای نظری رمزنگاری (cryptography) نوین است.

اطمینان انتقال اطلاعات (information reliability) که با دو قضیه بالا توصیف می‌شود را نباید با امنیت انتقال اطلاعات (information security) یکی دانست؛ هدف این دو کاملاً متفاوت است.

کمیت‌های مربوط به اطلاعات

ویرایش

نظریه اطلاعات بر پایه نظریهٔ احتمالات و فرایندهای اتفاقی (Probability Theory and Stochastic Processes) شکل گرفته‌است. مهم‌ترین کمیت‌های مربوط به اطلاعات عبارتند از

آنتروپی نشان می‌دهد که اطلاعات خروجی یک منبع اطلاعات تا چه اندازه می‌تواند فشرده شود؛ در حالی که اطلاعات متقابل، نرخ انتقال اطلاعات در یک کانال مخابراتی را تعیین می‌کند.

رایج‌ترین واحد اطلاعات، بیت است که بر مبنای لگاریتم دودویی (باینری) است. دیگر واحدها شامل نَت (بر اساس لگاریتم طبیعی) و هارتلی (بر اساس لگاریتم معمولی) هستند. انتخاب مبنای لگاریتم، واحد آنتروپی اطلاعات را مشخص می‌کند.

در عبارت  ، زمانی که   است، عبارت هم برابر صفر در نظر گرفته می‌شود، زیرا  

آنتروپی

ویرایش
 
آنتروپی متغیر تصادفی برنولی به صورت تابعی از احتمال موفقیت، اغلب به نام تابع باینری آنتروپی نامیده می‌شود.  . آنتروپی در   بیشینه است،  .

آنتروپی یک متغیر تصادفی، با اندازه‌گیری احتمالات آن متغیر تصادفی به‌دست می‌آید. مفهوم آنتروپی در طول دهه‌های گذشته دستخوش تغییرات شده و به کاربردهای مهمی در دیگر شاخه های علوم از جمله فشرده‌سازی داده‌ها، علوم اعصاب ، مهندسی مخابرات و کدگذاری کانال انجامیده است.

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

ویرایش

پانویس

ویرایش
  1. «نظریهٔ اطلاعات» [علوم کتابداری و اطلاع‌رسانی] هم‌ارزِ «information theory»؛ منبع: گروه واژه‌گزینی. جواد میرشکاری، ویراستار. دفتر ششم. فرهنگ واژه‌های مصوب فرهنگستان. تهران: انتشارات فرهنگستان زبان و ادب فارسی. شابک ۹۷۸-۹۶۴-۷۵۳۱-۸۵-۶ (ذیل سرواژهٔ نظریهٔ اطلاعات)
  2. ۲٫۰ ۲٫۱ ۲٫۲ ۲٫۳ ۲٫۴ «information theory," Encyclopædia Britannica
  3. ۳٫۰ ۳٫۱ SAYRE, KENNETH M. (1998). Information theory. In E. Craig (Ed.), Routledge Encyclopedia of Philosophy. London: Routledge.

منابع

ویرایش

Earl Morrogh, Information Architecture, An Emerging 21st Century Profession, Pearson Education, Inc. , 2003. ISBN 0-13-096746-7

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

ویرایش