Analytic Pattern Matching: From DNA to Twitter

ویرایش:  
نویسندگان: Jacquet Ph.,  Szpankowski W.  
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: [390] 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 5 Mb 

قیمت کتاب (تومان) : 51,000

انتشارات دانشگاه کمبریج، 2015. — 390 صفحه. — ISBN 978-0521876087 چگونه می توان گربه را از سگ با DNA تشخیص داد؟ آیا واقعا شکسپیر همه نمایشنامه هایش را نوشته است؟ تکنیک‌های تطبیق الگو می‌توانند به این سؤالات و بسیاری دیگر، از زیست‌شناسی مولکولی گرفته تا ارتباطات راه دور و طبقه‌بندی محتوای توییتر پاسخ دهند. این کتاب برای محققان و دانشجویان فارغ التحصیل رویکرد احتمالی تطبیق الگو را نشان می دهد که عملکرد الگوریتم های تطبیق الگو را با دقت بسیار بالا با استفاده از ترکیبات تحلیلی و تئوری اطلاعات تحلیلی پیش بینی می کند. بخش اول نتایج شناخته شده مسائل تطبیق الگو را از طریق روش های تحلیلی گردآوری می کند. بخش دوم بر کاربردهای ساختارهای داده مختلف در کلمات، مانند درختان دیجیتال، درختان پسوند، پیچیدگی رشته ها و فشرده سازی داده های مبتنی بر رشته تمرکز دارد. نویسندگان از نتایج و تکنیک های قسمت اول استفاده می کنند و همچنین روش جدیدی مانند تبدیل ملین و سم زدایی تحلیلی را معرفی می کنند. بیش از 100 مسئله پایان فصل به خواننده کمک می کند تا بین تئوری و عمل پیوند برقرار کند.

Cambridge University Press, 2015. — 390 pages. — ISBN 978-0521876087 How do you distinguish a cat from a dog by their DNA? Did Shakespeare really write all of his plays? Pattern matching techniques can offer answers to these questions and to many others, from molecular biology, to telecommunications, to classifying Twitter content. This book for researchers and graduate students demonstrates the probabilistic approach to pattern matching, which predicts the performance of pattern matching algorithms with very high precision using analytic combinatorics and analytic information theory. Part I compiles known results of pattern matching problems via analytic methods. Part II focuses on applications to various data structures on words, such as digital trees, suffix trees, string complexity and string-based data compression. The authors use results and techniques from Part I and also introduce new methodology such as the Mellin transform and analytic depoissonization. More than 100 end-of-chapter problems help the reader to make the link between theory and practice.