Abstract
傳統之靜態霍夫曼編碼需要兩階段之處理過程，在第一階段先統計各個符 號之出現次數，當作此符號之權重，然後根據這些權重，建立一最佳二元 樹，使其加權外部路徑長度和為最小；在第二階段先將此樹之結構傳至解 碼器，然後根據此樹將資料編碼．此方法在未統計完輸入資料前無法輸出 任何資料，且需要額外資訊來表示樹。我們可以用僅需一階段處理之動態 霍夫曼編碼法，編碼器和解碼器各自擁有相同之霍夫曼樹，編碼器根據此 樹進行編碼，並在編碼後調整符號之權重；解碼器亦以此樹進行解碼，並 調整剛解碼出之符號之權重，使得兩端之霍夫曼樹得以同步，達到即時壓 縮之效果且無須額外傳送樹之結構．傳統動態霍夫曼編碼假設未曾出現之 符號之出現機率為零，使得系統需用較長之碼來表示第一次出現之符號， 我們在本篇中提出一個方法，用一特殊符號來代表所有未曾出現過之符號 ，當出現一過去未曾出現過之新符號時，增加此特殊符號之權重；反之， 當出現過去曾出現過之符號時，減少此特殊符號之權重，如此一來，新符 號在第一次出現時便可以較少的位元來表示，使得資料表示方式更有效率 ，達到進一步的壓縮效果。本文共分四章：第一章為全文簡介；第二章簡 介動態霍夫曼編碼法；第三章先敘述兩種原有表示新出現符號之演算法， 並提出一新的演算法，並討論其差異；第四章加入一滑動窗口用以統計區 域性之資料分布，並分別以第三章之三種不同演算法運用在此架構下，對 不同種類之檔案進行壓縮，最後附上實驗結果及結論。