مشخصات کلی Grammar compressed sequences with rank/select support

نویسنده کتاب (Author):

Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R.

انتشارات (Publisher):

Elsevier BV 2016-10-14

ویرایش و نوع فایل (Edition/Format):

 Downloadable article : English

منبع (Database):

WorldCat

عنوان ژورنال (Publication):

alberto-ordon%cc%83ez-gonzalo-navarro-nieves-r-brisaboa-grammar-compressed-sequences-with-rankselect-support-journal-of-discrete-algorithms-available-online-14-october-2016-issn-1570-866

موضوع (Subject):

Grammar compression       Repetitive sequences       Text indexing      

توضیحات خلاصه (Summary):

[Abstract] Sequence representations supporting not only direct access to their symbols, but also rank/select operations, are a fundamental building block in many compressed data structures. Several recent applications need to represent highly repetitive sequences, and classical statistical compression proves ineffective. We introduce, instead, grammar-based representations for repetitive sequences, which use up to 6% of the space needed by statistically compressed representations, and support direct access and rank/select operations within tens of microseconds. We demonstrate the impact of our structures in text indexing applications.  Read more…

ژانر / فرم:info:eu-repo/semantics/article

موضوع:Internet resource

نوع منبع:Internet Resource, Article

تمام نویسندگان / همکاران: Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R.

شناسه OCLC:979265453

Language Note:English

فهرست محتوا:1570-8667 1570-8675 http://hdl.handle.net/2183/18191 10.1016/j.jda.2016.10.001

دانلود فایل ها