دانلود کتاب Algorithmische Informationstheorie: Statistische Informationstheorie und Anwendungen auf algorithmische Fragestellungen
کتاب نظریه اطلاعات الگوریتمی: نظریه اطلاعات آماری و کاربردها در مسائل الگوریتمی نسخه زبان اصلی
دانلود کتاب نظریه اطلاعات الگوریتمی: نظریه اطلاعات آماری و کاربردها در مسائل الگوریتمی بعد از پرداخت مقدور خواهد بود
توضیحات کتاب در بخش جزئیات آمده است و می توانید موارد را مشاهده فرمایید
توضیحاتی در مورد کتاب Algorithmische Informationstheorie: Statistische Informationstheorie und Anwendungen auf algorithmische Fragestellungen
نام کتاب : Algorithmische Informationstheorie: Statistische Informationstheorie und Anwendungen auf algorithmische Fragestellungen
ویرایش : 1
عنوان ترجمه شده به فارسی : نظریه اطلاعات الگوریتمی: نظریه اطلاعات آماری و کاربردها در مسائل الگوریتمی
سری : TEUBNER-TEXTE zur Informatik 23
نویسندگان : Prof. Dr. Günter Hotz (auth.)
ناشر : Vieweg+Teubner Verlag
سال نشر : 1997
تعداد صفحات : 136
ISBN (شابک) : 9783815423103 , 9783322810366
زبان کتاب : German
فرمت کتاب : pdf
حجم کتاب : 4 مگابایت
بعد از تکمیل فرایند پرداخت لینک دانلود کتاب ارائه خواهد شد. درصورت ثبت نام و ورود به حساب کاربری خود قادر خواهید بود لیست کتاب های خریداری شده را مشاهده فرمایید.
توضیحاتی در مورد کتاب :
این کتاب شامل مقدمه ای بر نظریه اطلاعات آماری است که توسط شانون در سال 1948 پایه گذاری شد. من این کتاب را منتشر می کنم زیرا این سخنرانی همچنین کاربردهای این نظریه را در مسائل الگوریتمی بررسی می کند. 20 سال است که مشخص شده است که آنتروپی یک منبع را می توان به عنوان کران پایینی برای زمان اجرای برنامه های جستجو استفاده کرد، اگرچه مفاهیم نظریه اطلاعات به طور سیستماتیک در این زمینه به کار گرفته نشده است. منابع مارکوف برای اولین بار توسط نویسنده در سال 1992 در ارتباط با روش های جستجوی کارآمد برای کلیدهای مرتب شده مورد بحث قرار گرفت. این سخنرانی به مسئله به دست آوردن کران های پایین تر برای میانگین زمان اجرای الگوریتم ها می پردازد و سعی می کند از قضایای کدگذاری برای ساخت الگوریتم های کارآمد استفاده کند. گونتر هاتز
فهرست مطالب :
Front Matter....Pages 1-8
Einleitung....Pages 9-13
Statistische Informationstheorie im Falle diskreter ungestörter Kanäle....Pages 15-63
Informationstheorie bei Markovketten....Pages 65-93
Die Kapazität von diskreten Kanälen....Pages 95-117
Back Matter....Pages 119-143
توضیحاتی در مورد کتاب به زبان اصلی :
Dieses Buch beinhaltet eine Einführung in die statistische Informationstheorie, die von Shannon 1948 begründet wurde. Ich gebe dieses Buch heraus, da die Vorlesung auch den Anwendungen dieser Theorie auf algorithmische Probleme nachgeht. Daß die Entropie einer Quelle als untere Schranke für die Laufzeit von Suchprogrammen verwendet werden kann, ist seit 20 Jahren bekannt, ohne daß aber die Konzepte der Informationstheorie eine systematische Anwendung in diesem Bereich erfahren haben. So wurden Markovquellen im Zusammenhang mit effizienten Suchverfahren bei geordneten Schlüsseln erstmals 1992 vom Autor diskutiert. Die Vorlesung geht auf die Frage der Gewinnung unterer Schranken für die mittlere Laufzeit von Algorithmen ein und versucht die Kodierungstheoreme zur Konstruktion effizienter Algorithmen zu nutzen. Günter Hotz
پست ها تصادفی