Hardware-oriented succinct-data-structure for text processing based on block-size-constrained compression

研究成果: Article査読

抄録

Succinct data structures are introduced to efficiently solve a given problem while representing the data using as little space as possible. However, the full potential of the succinct data structures has not been utilized in software-based implementations due to the large storage size and the memory access bottleneck. This paper proposes a hardware-oriented data compression method based on clustering of blocks. We use a parallel processing architecture to reduce the decompression overhead. According to the evaluation, we achieve 73% and 27% of storage size and memory access reductions respectively.

本文言語English
ページ(範囲)1-11
ページ数11
ジャーナルInternational Journal of Computer Information Systems and Industrial Management Applications
8
出版ステータスPublished - 2016 1 1

ASJC Scopus subject areas

  • 管理情報システム
  • 信号処理
  • 情報システム
  • コンピュータ ビジョンおよびパターン認識
  • 戦略と経営
  • 人工知能

フィンガープリント

「Hardware-oriented succinct-data-structure for text processing based on block-size-constrained compression」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル