返回
Parallelization of Massive Textstream Compression Based on Compressed Sensing
DOI:10.1145/3086702.png)
摘要
En 中文
Compressing textstreams generated by social networks can both reduce storage consumption and improve efficiency such as fast searching. However, the compression process is a challenge due to the large scale of textstreams. In this article, we propose a textstream compression framework based on compressed sensing theory and design a series of matching parallel procedures. The new approach uses a linear projection technique in the textstream compression process, achieving fast compression speed and low compression ratio. Two processes are executed by designing elaborated parallel procedures for efficient compressing and decompressing of large-scale textstreams. The decompression process is implemented for approximate solutions of underdetermined linear systems. Experimental results show that the new method can efficiently achieve the compression and decompression tasks on a large amount of text generated by social networks.
Keyword:
Text stream compression
compressed sensing
parallelization
期刊
IF:
9.1
论文数:
1.2K
被引数:
4.7K
机构
引用论文
A micromachined efficient parametric array loudspeaker with a wide radiation frequency band具有宽辐射频带的微机械高效参量阵列扬声器
EXOGENOUS VASOPRESSIN INDUCED HYPONATREMIA FOLLOWED BY TRANSIENT DIABETES INSIPIDUS外源性血管升压素诱导的低钠血症,随后出现一过性尿崩症


