مشخصات کلی Grammar compressed sequences with rank/select support
نویسنده کتاب (Author):
Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R.
انتشارات (Publisher):
ویرایش و نوع فایل (Edition/Format):
Downloadable article : English
منبع (Database):
عنوان ژورنال (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
دانلود فایل ها
توجه: ممکن است تمام لینک های دانلود به دستور مقام قضایی حذف شده باشد...



بدون دیدگاه