本發(fā)明涉及解壓縮技術(shù)領(lǐng)域，具體涉及一種解壓縮方法和裝置。為了解決現(xiàn)有解壓縮電路硬件資源開(kāi)銷(xiāo)大的問(wèn)題，本發(fā)明提出一種解壓縮方法，所述方法包括獲取預(yù)先存儲(chǔ)的待解壓縮數(shù)據(jù)，所述待解壓縮數(shù)據(jù)預(yù)先存儲(chǔ)在預(yù)處理緩沖單元中；從所述待解壓縮數(shù)據(jù)中獲取前綴編碼，對(duì)前綴編碼進(jìn)行譯碼得到第一數(shù)據(jù)和第二數(shù)據(jù)，所述第一數(shù)據(jù)控制解壓縮后數(shù)據(jù)的發(fā)送模式，所述第二數(shù)據(jù)用于控制解壓縮后數(shù)據(jù)的數(shù)據(jù)發(fā)送量；根據(jù)所述第一數(shù)據(jù)和第二數(shù)據(jù)控制解壓縮后數(shù)據(jù)的發(fā)送過(guò)程。利用本發(fā)明的解壓縮方法和裝置能夠有效改善解壓縮電路硬件資源開(kāi)銷(xiāo)大的問(wèn)題。

技術(shù)領(lǐng)域

本發(fā)明涉及解壓縮技術(shù)領(lǐng)域，具體涉及一種解壓縮方法及裝置。

背景技術(shù)

FPGA(Field Programmable Gate Array，現(xiàn)場(chǎng)可編程門(mén)陣列)器件屬于專用集成電路中的一種半定制電路，是可編程的邏輯列陣，能夠有效的解決原有的器件門(mén)電路數(shù)較少的問(wèn)題。FPGA是由其對(duì)應(yīng)的配置碼流進(jìn)行配置的，而FPGA內(nèi)部資源越多，其所需要的配置碼流信息也就越多，相應(yīng)地，存儲(chǔ)配置碼流信息所需的外部存儲(chǔ)空間也就越大。通過(guò)壓縮算法對(duì)FPGA配置碼流進(jìn)行壓縮，從而達(dá)到減少FPGA配置碼流所占用的存儲(chǔ)空間的目的。

將FPGA配置碼流壓縮后，需要相應(yīng)的解壓縮電路獲取壓縮前的原始數(shù)據(jù)。以LZ77為代表的字典型壓縮算法，為了保證一定的解壓速度，需要維持一個(gè)較大容量的字典，相應(yīng)地，其對(duì)應(yīng)的解壓縮電路所需要的硬件資源開(kāi)銷(xiāo)也就更大。

因此，如何提出一種使用較少硬件資源但保證較快解壓縮速度的解壓縮裝置是本領(lǐng)域技術(shù)人員需要解決的技術(shù)問(wèn)題。

發(fā)明內(nèi)容

為了解決現(xiàn)有技術(shù)中的上述問(wèn)題，即為了解決現(xiàn)有解壓縮電路硬件資源開(kāi)銷(xiāo)大的問(wèn)題，本發(fā)明的第一方面提供了一種解壓縮方法，獲取預(yù)先存儲(chǔ)的待解壓縮數(shù)據(jù)，所述待解壓縮數(shù)據(jù)預(yù)先存儲(chǔ)在預(yù)處理緩沖單元中；從所述待解壓縮數(shù)據(jù)中獲取前綴編碼，對(duì)所述前綴編碼進(jìn)行譯碼得到第一數(shù)據(jù)和第二數(shù)據(jù)，所述第一數(shù)據(jù)控制解壓縮后數(shù)據(jù)的發(fā)送模式，所述第二數(shù)據(jù)用于控制解壓縮后數(shù)據(jù)的數(shù)據(jù)發(fā)送量；根據(jù)所述第一數(shù)據(jù)和第二數(shù)據(jù)控制解壓縮后數(shù)據(jù)的發(fā)送過(guò)程。

優(yōu)選地，所述前綴編碼包括第一前綴編碼、第二前綴編碼以及第三前綴編碼；所述第一數(shù)據(jù)包括第一發(fā)送模式值、第二發(fā)送模式值和第三發(fā)送模式值；所述第二數(shù)據(jù)包括第一發(fā)送數(shù)量值、第二發(fā)送數(shù)量值和第三發(fā)送數(shù)量值；當(dāng)所述前綴編碼為第一前綴編碼時(shí)，得到第一發(fā)送模式值和第一發(fā)送數(shù)量值；當(dāng)所述前綴編碼為第二前綴編碼時(shí)，得到第二發(fā)送模式值和第二發(fā)送數(shù)量值；當(dāng)所述前綴編碼為第三前綴編碼時(shí)，得到第三發(fā)送模式值和第三發(fā)送數(shù)量值。

優(yōu)選地，一個(gè)前綴編碼對(duì)應(yīng)一輪數(shù)據(jù)發(fā)送，所述根據(jù)所述第一數(shù)據(jù)和第二數(shù)據(jù)控制解壓縮后數(shù)據(jù)的發(fā)送過(guò)程的方法包括：根據(jù)所述第一數(shù)據(jù)和第二數(shù)據(jù)控制解壓縮后數(shù)據(jù)進(jìn)行一輪數(shù)據(jù)發(fā)送過(guò)程包括：若所述第一數(shù)據(jù)為第一發(fā)送模式值，所述第二數(shù)據(jù)為第一發(fā)送數(shù)量值，則發(fā)送第一發(fā)送數(shù)量值減1個(gè)bit的0后再發(fā)送1個(gè)1bit的1；若所述第一數(shù)據(jù)為第二發(fā)送模式值，所述第二數(shù)據(jù)為第二發(fā)送數(shù)量值，則發(fā)送第二發(fā)送數(shù)量值個(gè)1bit的0；若所述第一數(shù)據(jù)為第三發(fā)送模式值，所述第二數(shù)據(jù)為第三發(fā)送數(shù)量值，則發(fā)送第三發(fā)送數(shù)量值個(gè)1bit的0。

優(yōu)選地，根據(jù)所述第一數(shù)據(jù)和第二數(shù)據(jù)控制解壓縮后數(shù)據(jù)進(jìn)行一輪數(shù)據(jù)發(fā)送過(guò)程的方法包括：獲取發(fā)送計(jì)數(shù)值，所述發(fā)送計(jì)數(shù)值用于指示發(fā)送數(shù)據(jù)的次數(shù)；根據(jù)所述第一數(shù)據(jù)和第二數(shù)據(jù)控制解壓縮后數(shù)據(jù)進(jìn)行一輪數(shù)據(jù)發(fā)送過(guò)程的方法包括：比較所述發(fā)送計(jì)數(shù)值與所述第二數(shù)據(jù)，若所述發(fā)送計(jì)數(shù)值等于所述第二數(shù)據(jù)減1，則發(fā)送所述一輪數(shù)據(jù)發(fā)送過(guò)程的最后1bit數(shù)據(jù)，并將所述發(fā)送計(jì)數(shù)值清零；若所述發(fā)送計(jì)數(shù)值不等于所述第二數(shù)據(jù)減1，則發(fā)送1bit0，并將所述發(fā)送計(jì)數(shù)值加1。