Basic Concepts in Information Theory and Coding: The Adventures of Secret Agent 00111

مفاهیم پایه در تئوری اطلاعات و کدگذاری نتیجه یک دوره مقدماتی یک ترم است که از اواسط دهه 1960 در دانشگاه کالیفرنیای جنوبی تدریس می شود. یادداشت‌های سخنرانی آن دوره در پاسخ به واکنش دانشجو، پیشرفت‌های فن‌آوری و نظری جدید، و بینش اعضای هیئت علمی که دوره را تدریس کرده‌اند (از جمله ما سه نفر) تکامل یافته است. در ارائه این مطالب، با محدود کردن پیش نیازها به محاسبات پایه و مفاهیم اولیه نظریه احتمال گسسته، آن را در دسترس مخاطبان گسترده قرار داده ایم. برای مناسب نگه داشتن مطالب برای یک دوره یک ترم، دامنه آن را به تئوری اطلاعات گسسته و بحث کلی در مورد تئوری کدگذاری بدون بررسی دقیق الگوریتم های رمزگذاری و رمزگشایی برای کلاس های مختلف کد خاص محدود کرده ایم. خوانندگان متوجه خواهند شد که این کتاب به طور غیرمعمول و کاملی از کدهای خود همگام‌سازی بی‌صدا و همچنین مزیت بخش‌های مشکلی که با واکنش‌ها و تعاملات چندین نسل از دانش‌آموزان باهوش بهبود یافته است، ارائه می‌دهد، در حالی که عامل 00111 زمینه‌ای برای بحث در مورد مفاهیم انتزاعی.

Basic Concepts in Information Theory and Coding is an outgrowth of a one­ semester introductory course that has been taught at the University of Southern California since the mid-1960s. Lecture notes from that course have evolved in response to student reaction, new technological and theoretical develop­ ments, and the insights of faculty members who have taught the course (in­ cluding the three of us). In presenting this material, we have made it accessible to a broad audience by limiting prerequisites to basic calculus and the ele­ mentary concepts of discrete probability theory. To keep the material suitable for a one-semester course, we have limited its scope to discrete information theory and a general discussion of coding theory without detailed treatment of algorithms for encoding and decoding for various specific code classes. Readers will find that this book offers an unusually thorough treatment of noiseless self-synchronizing codes, as well as the advantage of problem sections that have been honed by reactions and interactions of several gen­ erations of bright students, while Agent 00111 provides a context for the discussion of abstract concepts.