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

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

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

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