Font Size: a A A

Based On The Chinese Internet Environment Of Ip Net Charge Compression Research And Implementation

Posted on:2013-02-08Degree:MasterType:Thesis
Country:ChinaCandidate:L F QinFull Text:PDF
GTID:2248330374986135Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Nowadays, our society is a society of information explosion. The Internet hasbecome an indispensable part of people’s lives. In order to meet the growing demand ofpeople on Internetworking, network bandwidth and the communication quality arecontinuously improving. At the same time, the amount of information in the network isgrowing in geometric progression. In order to improve the communication efficiency,people try to use different compression means to compress the information, such asarithmetic encoding, the DEFLATE encoding, the LZW and LZJH encoding. However,because these algorithms are general-purpose compression algorithms, which areimplemented based on the single-byte ASCII code. For the Chinese data, there is not avery efficient compression algorithm.According to the characteristics of Chinese, the thesis designs a compressionalgorithm for Chinese based on the principle of LZ algorithm. Then, implement thealgorithm on the IPCOMP protocol. The last, complete a prototype system that isimplemented on OPNET simulation platform to test the performance of the algorithmon the Chinese network data. The major work in the thesis includes the followingsections:1) Analysis and research the lossless data compression theory.2) Do the experiment with the several existing lossless compression algorithmand compare the advantages and disadvantages of the various algorithms usingthe standards of compression ratio and compression time. Provide a basis forthe design of the new algorithm.3) According to the characteristics of the Chinese, design a new algorithm calledZHLZ based on the LZ77dictionary algorithm. It mainly includes thefollowing aspects: improve the matching speed in the sliding window bymeans of fast hash; provide more efficient matching and shorter coding byadaptive dictionary of Chinese words in the set that can be dynamicallygenerated; reduce the average code length on the basis of efficient decoding byfixed Huffman encoding or hash code of the high-frequency Chinese characters; arrive at an overall efficient prefix code scheme through repeatedexperiments.4) Do the simulation in OPNET network simulation environment. Simulate thecommunication between four campus networks. Add a device which cancompress and decompress on the base of IPCOMP protocol in the exports ofeach network. Finally, do the simulation comparison experiments betweendifferent algorithms. The experimental results are analyzed and comparedaccording to the compression ratio and compression time.
Keywords/Search Tags:lossless compression, Chinese, OPNET simulation, IPCOMP
PDF Full Text Request
Related items