توضیحات
The purpose of these notes is to highlight the far-reaching connections between Information Theory and Statistics. Universal coding and adaptive compression are indeed closely related to statistical inference concerning processes and using maximum likelihood or Bayesian methods. The book is divided into four chapters, the first of which introduces readers to lossless coding, provides an intrinsic lower bound on the codeword length in terms of Shannons entropy, and presents some coding methods that can achieve this lower bound, provided the source distribution is known. In turn, Chapter 2 addresses universal coding on finite alphabets, and seeks to find coding procedures that can achieve the optimal compression rate, regardless of the source distribution. It also quantifies the speed of convergence of the compression rate to the source entropy rate. These powerful results do not extend to infinite alphabets. In Chapter 3, it is shown that there are no universal codes over the class of stationary ergodic sources over a countable alphabet. This negative result prompts at least two different approaches: the introduction of smaller sub-classes of sources known as envelope classes, over which adaptive coding may be feasible, and the redefinition of the performance criterion by focusing on compressing the message pattern. Finally, Chapter 4 deals with the question of order identification in statistics. This question belongs to the class of model selection problems and arises in various practical situations in which the goal is to identify an integer characterizing the model: the length of dependency for a Markov chain, number of hidden states for a hidden Markov chain, and number of populations for a population mixture. The coding ideas and techniques developed in previous chapters allow us to obtain new results in this area.
This book is accessible to anyone with a graduate level in Mathematics, and will appeal to information theoreticians and mathematical statisticians alike. Except for Chapter 4, all proofs are detailed and all tools needed to understand the text are reviewed.
————————————————————–
ترجمه ماشینی :
هدف این یادداشت ها برجسته کردن ارتباطات گسترده بین نظریه اطلاعات و آمار است. کدگذاری جهانی و فشرده سازی تطبیقی در واقع ارتباط نزدیکی با استنتاج آماری مربوط به فرآیندها و استفاده از حداکثر احتمال یا روش های بیزی دارد. این کتاب به چهار فصل تقسیم شده است که فصل اول خوانندگان را با کدگذاری بدون اتلاف آشنا می کند، یک کران پایین ذاتی در طول کلمه رمز از نظر آنتروپی شانون ارائه می دهد، و برخی از روش های کدگذاری را ارائه می دهد که می توانند به این کران پایین دست یابند، به شرطی که توزیع منبع باشد. شناخته شده. به نوبه خود، فصل 2 به کدگذاری جهانی بر روی الفبای محدود می پردازد و به دنبال یافتن رویه های کدگذاری است که می توانند نرخ فشرده سازی بهینه را بدون توجه به توزیع منبع بدست آورند. همچنین سرعت همگرایی نرخ تراکم به نرخ آنتروپی منبع را کمی می کند. این نتایج قدرتمند به الفبای بی نهایت گسترش نمی یابد. در فصل 3 نشان داده شده است که هیچ کد جهانی بر روی کلاس منابع ارگودی ثابت بر روی یک الفبای قابل شمارش وجود ندارد. این نتیجه منفی حداقل دو رویکرد متفاوت را به دنبال دارد: معرفی زیر کلاسهای کوچکتری از منابع معروف به کلاسهای پاکت، که کدگذاری تطبیقی ممکن است امکانپذیر باشد، و تعریف مجدد معیار عملکرد با تمرکز بر فشردهسازی الگوی پیام. در نهایت، فصل 4 به مسئله شناسایی سفارش در آمار می پردازد. این سوال به کلاس مشکلات انتخاب مدل تعلق دارد و در موقعیتهای عملی مختلفی مطرح میشود که در آن
tag : دانلود کتاب کدگذاری جهانی و شناسایی سفارش با روش های انتخاب مدل , Download کدگذاری جهانی و شناسایی سفارش با روش های انتخاب مدل , دانلود کدگذاری جهانی و شناسایی سفارش با روش های انتخاب مدل , Download Universal Coding and Order Identification by Model Selection Methods Book , کدگذاری جهانی و شناسایی سفارش با روش های انتخاب مدل دانلود , buy کدگذاری جهانی و شناسایی سفارش با روش های انتخاب مدل , خرید کتاب کدگذاری جهانی و شناسایی سفارش با روش های انتخاب مدل , دانلود کتاب Universal Coding and Order Identification by Model Selection Methods , کتاب Universal Coding and Order Identification by Model Selection Methods , دانلود Universal Coding and Order Identification by Model Selection Methods , خرید Universal Coding and Order Identification by Model Selection Methods , خرید کتاب Universal Coding and Order Identification by Model Selection Methods ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.