عنوان
پدید آورنده
موضوع
رده
QA76.9.D33
QA76
.
9
.
D33
کتابخانه
محل استقرار
شابک
شرايط تهيه و بها
(electronic bk.)
شرايط تهيه و بها
(electronic bk.)
شابک
9462390320
شابک
9462390339
شابک
9789462390324
شابک
9789462390331
شابک اشتباه
9789462390324
شماره کتابشناسی ملی
شماره
b435744
عنوان و نام پديدآور
عنوان اصلي
Compressed data structures for strings :
نام عام مواد
[Book]
ساير اطلاعات عنواني
on searching and extracting strings from compressed textual data /
نام نخستين پديدآور
Rossano Venturini
مشخصات ظاهری
نام خاص و کميت اثر
1 online resource (xiv, 120 pages) :
ساير جزييات
illustrations
فروست
عنوان فروست
Atlantis Studies in Computing,
مشخصه جلد
volume 4
شاپا ي ISSN فروست
2212-8557 ;
یادداشتهای مربوط به کتابنامه ، واژه نامه و نمایه های داخل اثر
متن يادداشت
Includes bibliographical references
یادداشتهای مربوط به مندرجات
متن يادداشت
Basic concepts -- Optimally partitioning a text to improve its compression -- Bit-complexity of Lempel-Ziv compression -- Fast random access on compressed data -- Experiments on compressed full-text indexing -- Dictionary indexes -- Future directions of research
بدون عنوان
0
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
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
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Data compression (Computer science)
موضوع مستند نشده
Data structures (Computer science)
رده بندی کنگره
شماره رده
QA76
.
9
.
D33
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
مستند نام اشخاص تاييد نشده
Venturini, Rossano
نام تنالگان _ (مسئولیت معنوی برابر)
مستند نام تنالگان تاييد نشده
Ohio Library and Information Network
مبدا اصلی
تاريخ عمليات
20150224074234.0
قواعد فهرست نويسي ( بخش توصيفي )
pn
دسترسی و محل الکترونیکی
نام الکترونيکي
مطالعه متن کتاب اطلاعات رکورد کتابشناسی
نوع ماده
[Book]
اطلاعات دسترسی رکورد
تكميل شده
Y
