基于變長指令編碼的代碼壓縮技術的研究.pdf

1、隨著嵌入式技術的發(fā)展，嵌入式系統(tǒng)將更廣泛地應用于人類生活的方方面面。在內(nèi)存容量不足的嵌入式系統(tǒng)領域，軟件開發(fā)技術面臨新的挑戰(zhàn)，如何減小代碼大小、提高代碼的效率，成為當前一個活躍的研究領域，因此，代碼壓縮技術是未來嵌入式發(fā)展的關鍵技術之一。 本文先從嵌入式系統(tǒng)入手，分析了嵌入式系統(tǒng)及軟件的應用特點，從而引出代碼壓縮問題。在對代碼壓縮和數(shù)據(jù)壓縮比較和分析的基礎上，得出了代碼壓縮的度量標準。接著分析了變長編碼對代碼壓縮所帶來的問題，包

2、括代碼可壓縮的范圍的減少和指令邊界未知所導致的3個方面的問題。在此基礎上我們提出了一種基于傳統(tǒng)字典的壓縮方案，利用了指令集結構中未使用的編碼空間來對碼字進行編碼，并解決了由于變長指令字所導致的問題。本文對我們所設計的碼字的編碼方案、用于解壓的流水線結構和分支跳轉(zhuǎn)表（BAT）等具體設計細節(jié)都做了詳盡地敘述。 為了驗證設計方案的正確性，我們設計了針對CR16C流水線的周期精準的仿真器，并應用所設計的壓縮方法對MiBench基準測試程