Font Size: a A A

Rar Coding Analysis And Decoding Research

Posted on:2010-11-14Degree:MasterType:Thesis
Country:ChinaCandidate:W G SunFull Text:PDF
GTID:2198330332978530Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
RAR has been widely used in information management, information storage, communication and confidential applications. It has higher compression performance, but sometimes, the RAR encoded data may be corrupted by errors because of the complicated work environment. So retrieving the information contain in the encoded RAR data especially the corrupted data with efficiency and accuracy is important for practical applications. All the research work in this paper is based on the RAR encoded data. We lay great focus on the RAR compression file format and the decoding algorithm enhanced with error-correction and error-tolerant tools. The major achievement is illustrated as follows:Through the analysis of the multimedia file format, the paper firstly concluding the general feature of different file format. Then we analyses the RAR encoded bit stream in detail and explain the parameter's meaning and sturcture.Then the difference between RAR and ZIP is also provided.Then we introduce the different encoding methods employed by RAR files, and pay great attention to the solid reality encoding algorithm.Based on the RAR file format, an algorithm which can identify the solid reality encoding method is designed. Then we proposed a error correction algorithm based on the data block's critical bit modification.Finally, we implement the error detection algorithms for corrupted data blocks, and the algorithm locate the error position is also provided .Then we propose a error-tolerant decoding algorithm based on the bit stream segmentation reconstruction.
Keywords/Search Tags:RAR, Huffman encoding, Arithmetic encoding, Dictionary encoding, Decoding, Error-correction Decoding, Fault-tolerant decoding
PDF Full Text Request
Related items