Loading...
Please wait, while we are loading the content...
Similar Documents
A Novel Multidictionary Based Text Compression
| Content Provider | Semantic Scholar |
|---|---|
| Author | Begum, Momotaz Venkataramani, Y. |
| Copyright Year | 2012 |
| Abstract | The amount of digital contents grows at a faster sp eed as a result does the demand for communicate them. On the other hand, the amount of storage and b width increases at a slower rate. Thus powerful and efficient compression methods are required. The rep tition of words and phrases cause the reordere d 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 nove l fast dictionary based text compression technique MBRH (Multidictionary with burrows wheeler transforms, R un length coding and Huffman coding) is proposed for the purpose of obtaining improved performance o n various document sizes. MBRH algorithm comprises of two stages, the first stage is concern ed with the conversion of input text into dictionar y based compression .The second stage deals mainly wi th reduction of the redundancy in multidictionary based compression by using BWT, RLE and Huffman cod ing. 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, re duction of bit rate and the increase in execution s peed. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://thescipub.com/PDF/jcssp.2012.1940.1945.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Algorithm Burrows–Wheeler transform Byte Data compression Dictionary Huffman coding Information Multimap Original Text Phrases Run-length encoding Stage level 1 Stage level 2 contents - HtmlLinkType width |
| Content Type | Text |
| Resource Type | Article |
