Font Size: a A A

Research And Application Of Huffman Coding In Environmental Protection Real Monitoring System

Posted on:2011-04-08Degree:MasterType:Thesis
Country:ChinaCandidate:F Y MengFull Text:PDF
GTID:2198330332464808Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Data compression technology is one of the core and focus of. the study of real-time data transmission system, It plays a important role in reducing data storage space, improving the utilization of transmission channel,and enhancing the security of data transmission. Environmental Protection Real Monitoring System should be able to receive data correctly and timely,During the development of monitoring system,The result of testing found that when the required data become greater,the following phenomenon happended:data loss,transmission delay,data error. To improve the speed of real-time response of data commission,we can use alogithm of data compression for the transmission of polluted data, Better able to solve the transmission delay, the wrong reception.Huffman coding is the basic theoretical basis of the encoding based on DAHuffman in 1952, entitled "Construction method of minimum-redundancy code ", is the lossless compression coding based on probabilistic model. Huffman coding, as a general-purpose, efficient data coding method, have a wide range of applications in the text, images, audio aspect. If it puts Huffman coding to environmental data in receiving of real-time systems, the system can use its simple and efficient encoding and decoding efficiency for enhancing channel transmission rate, thereby reducing the data transmission delay. It also improved the security of data being transmitted in a certain extent.However, due to the static Huffman coding algorithm to encode the input symbol stream to be scanned twice, which makes the static Huffman coding use less on the practical application. Therefore, in this paper, in order to address the shortcomings of static Huffman coding, this theory have studied the adaptive Huffman coding, it only needs to input a stream of symbols can be scanned to improve the efficiency of the algorithm. Then we make a pre-processing on the transmission data before encoding according to environmental data transmission CES-76 standard to further increase the data compression ratio. Combined with design requirements of the system, receiving data from host computers using JAVA multi-threading mechanism, effectively reduced the loss rate of data. Finally compensating the lost data due to network problems by increasing the missing data-processing function to improve the system and showing the system with the main code and interface screenshot.
Keywords/Search Tags:Data Compression, Huffman Alogrithm, Data Communication
PDF Full Text Request
Related items