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

Atlantis Studies in Computing Pub Date : 2013-10-31 DOI:10.2991/978-94-6239-033-1

Rossano Venturini

引用次数: 3

Abstract

Introduction.- 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.

查看原文本刊更多论文

字符串的压缩数据结构——关于从压缩文本数据中搜索和提取字符串

介绍。—基本概念。-对文本进行最佳分区，以提高其压缩。- Lempel-Ziv压缩的位复杂度。—压缩数据快速随机访问。-压缩全文索引实验。—字典索引。-未来的研究方向。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Atlantis Studies in Computing

自引率

0.00%

发文量