Universal Compression and Retrieval

اهداف عملکرد رایانه و ارتباطات بر فشرده سازی داده ها و روش های جستجوی فرهنگ لغت متکی است. آنها بر یک نظریه به سرعت در حال توسعه تکیه می کنند. بیان آن از منظری جدید هدف کتاب است. ما از همان ابتدا شروع می کنیم و با آخرین دستاوردهای تئوری به پایان می رسانیم که برخی از آنها برای اولین بار چاپ می شوند. این کتاب برای خدمت به عنوان یک تک نگاری و یک کتاب درسی مستقل در نظر گرفته شده است. بازیابی اطلاعات موضوع رساله های D. Knuth (1973) و K. Mehlhorn (1987) است. فشرده سازی داده ها موضوع کدگذاری منبع است. فصلی از نظریه اطلاعات است. وضعیت به روز آن در کتاب های استورر (1988)، لینچ (1985)، تی بل و همکاران ارائه شده است. (1990). تفاوت آنها با کتاب حاضر به شرح زیر است. اولین. ما بازیابی اطلاعات را به جای بحث جداگانه در کدگذاری منبع گنجانده ایم. روش‌های نظری اطلاعات در جستجوی اطلاعات بسیار مؤثر بودند. دومین. برای سال‌ها هدف نظریه کدگذاری منبع، تخمین حداکثر درجه فشرده‌سازی داده‌ها بود. این هدف امروز عملا کمی است. در حال حاضر مدرک مورد نظر برای اکثر منابع شناخته شده است. ما معتقدیم که هدف بعدی باید تخمین قیمت نزدیک شدن به آن درجه باشد. بنابراین، ما نگران مبادله بین پیچیدگی و کیفیت کدنویسی هستیم. سوم. ما توجه ویژه ای به خانواده های جهانی داریم که حاوی یک نقشه فشرده سازی خوب برای هر منبع در یک مجموعه هستند.

Objectives Computer and communication practice relies on data compression and dictionary search methods. They lean on a rapidly developing theory. Its exposition from a new viewpoint is the purpose of the book. We start from the very beginning and finish with the latest achievements of the theory, some of them in print for the first time. The book is intended for serving as both a monograph and a self-contained textbook. Information retrieval is the subject of the treatises by D. Knuth (1973) and K. Mehlhorn (1987). Data compression is the subject of source coding. It is a chapter of information theory. Its up-to-date state is presented in the books of Storer (1988), Lynch (1985), T. Bell et al. (1990). The difference between them and the present book is as follows. First. We include information retrieval into source coding instead of discussing it separately. Information-theoretic methods proved to be very effective in information search. Second. For many years the target of the source coding theory was the estimation of the maximal degree of the data compression. This target is practically bit today. The sought degree is now known for most of the sources. We believe that the next target must be the estimation of the price of approaching that degree. So, we are concerned with trade-off between complexity and quality of coding. Third. We pay special attention to universal families that contain a good com­ pressing map for every source in a set.