Huffman編碼在環(huán)保實(shí)時(shí)監(jiān)測系統(tǒng)中的研究與應(yīng)用.pdf

1、數(shù)據(jù)壓縮技術(shù)是實(shí)時(shí)數(shù)據(jù)傳輸系統(tǒng)研究的核心和重點(diǎn)之一,它對于減少數(shù)據(jù)所占用的存儲空間,提高傳輸信道的利用率,增強(qiáng)傳輸數(shù)據(jù)的安全性具有非常重要的作用。環(huán)保數(shù)據(jù)的在線監(jiān)控要求系統(tǒng)要能夠正確及時(shí)的接收數(shù)據(jù),在系統(tǒng)的開發(fā)過程中,測試發(fā)現(xiàn)當(dāng)要求實(shí)時(shí)接收的數(shù)據(jù)量比較大的時(shí)候,容易發(fā)生數(shù)據(jù)丟失,傳輸延遲,接收有誤等現(xiàn)象。研究表明,為提高數(shù)據(jù)傳輸?shù)膶?shí)時(shí)響應(yīng)速度,可采用數(shù)據(jù)壓縮算法對污染物數(shù)據(jù)進(jìn)行壓縮傳輸,能夠較好地解決傳輸延遲,接收有誤的問題。
　

2、　 哈夫曼編碼是以D.A.Huffman在1952年發(fā)表的《最小冗余代碼的構(gòu)造方法》為基本理論依據(jù)的編碼,是一種基于概率模型的無損壓縮編碼。Huffman編碼作為一種通用、高效的數(shù)據(jù)編碼方法在文本、圖象、音頻等方面有著廣泛的應(yīng)用。將哈夫曼編碼應(yīng)用于環(huán)保實(shí)時(shí)系統(tǒng)的數(shù)據(jù)接收中,可以利用其簡潔高效的編碼解碼效率,增強(qiáng)信道的傳輸速率,從而減少數(shù)據(jù)的傳輸延遲;同時(shí),也在一定的程度上提高了被傳輸數(shù)據(jù)的安全性。
　　 但是基于靜態(tài)的Huff

3、man編碼算法對輸入的符號流進(jìn)行編碼,必須進(jìn)行兩次掃描,這使的靜態(tài)Huffman編碼在實(shí)際應(yīng)用中用的較少。因此,在本論文中,為了解決靜態(tài)Huffman編碼的缺點(diǎn),本論文又研究了自適應(yīng)Huffman編碼,它只需要對輸入的符號流進(jìn)行一次掃描即可,提高了算法的效率;接著根據(jù)環(huán)保數(shù)據(jù)的傳輸標(biāo)準(zhǔn)CES-76標(biāo)準(zhǔn),對傳輸?shù)臄?shù)據(jù)在編碼前進(jìn)行了預(yù)處理,進(jìn)一步加大了數(shù)據(jù)的壓縮比例;同時(shí)結(jié)合系統(tǒng)的設(shè)計(jì)需求,采用了JAVA的多線程處理機(jī)制來對上位機(jī)的發(fā)送數(shù)據(jù)