الگوریتم ها و ساختارهای داده

ساختارهای داده فشرده برای رشته ها: در مورد جستجو و استخراج رشته ها از داده های متنی فشرده

Compressed Data Structures for Strings: On Searching and Extracting Strings from Compressed Textual Data

دانلود کتاب Compressed Data Structures for Strings: On Searching and Extracting Strings from Compressed Textual Data (به فارسی: ساختارهای داده فشرده برای رشته ها: در مورد جستجو و استخراج رشته ها از داده های متنی فشرده) نوشته شده توسط «Rossano Venturini»

اطلاعات کتاب ساختارهای داده فشرده برای رشته ها: در مورد جستجو و استخراج رشته ها از داده های متنی فشرده

موضوع اصلی: کامپیوترها – الگوریتم ها و ساختارهای داده

نوع: کتاب الکترونیکی

ناشر: Atlantis Press

نویسنده: Rossano Venturini

زبان: english

فرمت کتاب: PDF (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2014

تعداد صفحه: 118 / 131

حجم فایل: 1.03 مگابایت

کد کتاب: 9462390339 , 9789462390331

نوبت چاپ: 1st

توضیحات کتاب ساختارهای داده فشرده برای رشته ها: در مورد جستجو و استخراج رشته ها از داده های متنی فشرده

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

Data compression is mandatory to manage massive datasets, indexing is fundamental to query them. However, their goals appear as counterposed: the former aims at minimizing data redundancies, whereas the latter augments the dataset with auxiliary information to speed up the query resolution. In this monograph we introduce solutions that overcome this dichotomy. We start by presenting the use of optimization techniques to improve the compression of classical data compression algorithms, then we move to the design of compressed data structures providing fast random access or efficient pattern matching queries on the compressed dataset. These theoretical studies are supported by experimental evidences of their impact in practical scenarios.

دانلود کتاب «ساختارهای داده فشرده برای رشته ها: در مورد جستجو و استخراج رشته ها از داده های متنی فشرده»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.

برچسب ها

دیدگاهتان را بنویسید

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان