华侨大学学报(自然科学版)
華僑大學學報(自然科學版)
화교대학학보(자연과학판)
JOURNAL OF HUAQIAO UNIVERSITY （NATURAL SCIENCE）
2012年
5期
499-502
,共4页
嵌入式%四叉树%Huffman解码%解码优化%MP3音频
嵌入式%四扠樹%Huffman解碼%解碼優化%MP3音頻
감입식%사차수%Huffman해마%해마우화%MP3음빈
考虑到嵌入式设备资源的有限性,提出一种基于四叉树的Huffman解码优化算法.解码过程中,先将Huffman码表表示成四叉树结构,据此重建为一维数组,并充分利用数值计算代替判断与跳转操作.为测试本算法解码性能,将其应用于嵌入式MP3实时解码中,结果表明本算法内存损耗小,解码速率快,算法复杂度低,相比于其他优化算法,更适合应用于嵌入式设备中.
攷慮到嵌入式設備資源的有限性,提齣一種基于四扠樹的Huffman解碼優化算法.解碼過程中,先將Huffman碼錶錶示成四扠樹結構,據此重建為一維數組,併充分利用數值計算代替判斷與跳轉操作.為測試本算法解碼性能,將其應用于嵌入式MP3實時解碼中,結果錶明本算法內存損耗小,解碼速率快,算法複雜度低,相比于其他優化算法,更適閤應用于嵌入式設備中.
고필도감입식설비자원적유한성,제출일충기우사차수적Huffman해마우화산법.해마과정중,선장Huffman마표표시성사차수결구,거차중건위일유수조,병충분이용수치계산대체판단여도전조작.위측시본산법해마성능,장기응용우감입식MP3실시해마중,결과표명본산법내존손모소,해마속솔쾌,산법복잡도저,상비우기타우화산법,경괄합응용우감입식설비중.
