文章基本信息

标题：A Novel Multidictionary Based Text Compression
本地全文：下载
作者：Begum, M. Baritha ; Venkataramani, Y.
期刊名称：Journal of Computer Science
印刷版ISSN：1549-3636
出版年度：2012
卷号：8
期号：12
页码：1940-1945
DOI：10.3844/jcssp.2012.1940.1945
出版社：Science Publications
摘要：The amount of digital contents grows at a faster speed as a result does the demand for communicate them. On the other hand, the amount of storage and bandwidth increases at a slower rate. Thus powerful and efficient compression methods are required. The repetition of words and phrases cause the reordered text much more compressible than the original text. On the whole system is fast and achieves close to the best result on the test files. In this study a novel fast dictionary based text compression technique MBRH (Multidictionary with burrows wheeler transforms, Run length coding and Huffman coding) is proposed for the purpose of obtaining improved performance on various document sizes. MBRH algorithm comprises of two stages, the first stage is concerned with the conversion of input text into dictionary based compression .The second stage deals mainly with reduction of the redundancy in multidictionary based compression by using BWT, RLE and Huffman coding. Bib test files of input size of 111, 261 bytes achieves compression ratio of 0.192, bit rate of 1.538 and high speed using MBRH algorithm. The algorithm has attained a good compression ratio, reduction of bit rate and the increase in execution speed.
关键词：Dictionary Based Encoding (DBE); Burrows-Wheeler Transform (BWT); Run Length Encoding (RLE)