基于域划分的嵌入式处理器代码压缩方法

作者：阳晔; 刘坤杰; 杨军; 葛海通; 严晓浪

来源：浙江大学学报(工学版), 2008, (08): 1300-1305.

DOI：10.3785/j.issn.1008-973X.2008.08.004

• 嵌入式处理器
• 代码压缩
• 域划分
• 霍夫曼编码

为了提高基于域划分的代码压缩方法的压缩率,在传统的位置模型的基础上,挖掘了不同类型指令内部符号间的相关性,提出了一种新的相关模型——类型模型.综合位置模型和类型模型,进一步得到另一种相关模型——混合模型.提出了一种使用混合模型,采用霍夫曼编码的代码压缩方法以及相应的低开销硬件解压缩实现方案.以自主研发的16位嵌入式数字信号处理器(DSP)SPOCK指令集为例,对OggVorbis测试压缩性能.实验结果表明,使用混合模型在少量硬件代价下对SPOCK指令集的压缩率达到53.16%,比传统的位置模型方法提高了12%~14%.

• 单位
  浙江大学