串接霍夫曼碼應用於無失真音訊壓縮之研究

On Concatenated Huffman Codes for Lossless Audio Compressions

李韋德(Wei-Te Li)

指導教授 ： 邱茂清

國立中正大學/工學院/通訊工程學系/碩士(2014年)

摘要

本論文主要針對無失真(lossless)音訊壓縮做探討，近十多年來，由於人們對高品質的聲音需求越來越大，故無失真(lossless)方式傳遞聲音變得越來越重要。在開發階段使用個人電腦平台配以DAQ來擷取資料其感測以交流馬達所為輸出訊號。本篇論文主要由正規化最小平均平方(Normalized least mean square)演算法預測模型與串接霍夫曼演算法的熵編碼組成。如何降低霍夫曼演算法複雜度與較好的壓縮率也是本論文重點。

關鍵字

霍夫曼編碼 ； LMS ； 預測模型 ； 無失真壓縮演算法 ； 萊斯碼

並列摘要

In this thesis, we proposed a lossless audio compression algorithm. For recently years, people require more and more high quality audio, and hence lossless audio compression algorithm plays an important role. During the development stage, PC-based DAQ system is used to acquire data. The major signals we used are recorded from a interflow motor. The proposed compression algorithm is composed of a prediction module using normalized least mean square (NLMS) algorithm followed by an entropy coding with a concatenated Huffman code. Designing a low-complexity algorithm with great compression ratio is the aim of this research.

並列關鍵字

Huffman code ； Rice Code ； Prediction Model ； LMS ； Lossless Compression Algorithm

參考文獻

[1] D. A. Huffman, “A method for the construction of minimum redundancy codes”, Proceedings of the I.R.E, vol. 40, pp. 1098-1101, September 1952.

[2] M. Hans and R. W. Schafer, “Lossless compression of digital audio,” IEEE Signal Processing Magazine, vol. 18, pp. 21-32, July 2001.

Journal of Statistical Planning and Inference, 136(2006), 1090-1102.

[7] D. Salomon, Data Compression: The Complete Reference, 3th ed. USA:Springer,2007.

[3] P. Craven, M. Law, and J. Stuart, “Lossless coding for audio disc,” J. Audio Eng. Soc., vol.44, no.9, pp.706-720, 1996.