典型文献
面向星载计算机的双重索引数据压缩方法
文献摘要：
随着星载计算机系统功能的日益复杂,程序规模也在快速扩大.在存储资源极其受限的背景下,需要稳定、有效的代码压缩功能来保障星载软件的正常存储与运行.混合压缩算法是目前无损数据压缩的主流算法,具有压缩率高、代码规模和计算资源需求大的特点.然而,在航天星载计算机等嵌入式系统中,由于其运行环境特殊,需要较高的可靠性和抗干扰能力,无法实现混合压缩算法应有的效果.同时,单一压缩模型压缩率较低.针对以上问题,在LZ77算法代码体积和内存消耗优势的基础上提出了改进方法:为压缩过程设计一种新的匹配记录表以存储高价值数据索引来辅助压缩,实现了原算法局部性优势与高价值数据全局分布的互补,更大程度上减少了数据冗余;结合动态填充、变长编码等进一步优化编码结构,降低存储需求;最终,设计并实现了一种更加适合航天嵌入式环境的无损数据压缩算法(LZRC).实验结果表明:(1)新算法在比LZ77算法代码体积仅多出3.5KB的条件下,对软件代码的平均压缩比提高了 17％;(2)新算法的运行内存需求仅为混合压缩算法的12％,代码体积也减少了 84％,更加适合星载计算机系统.
文献关键词：
数据压缩;LZ77;嵌入式操作系统;资源受限;匹配记录表;多重索引
中图分类号：
作者姓名：
邓岸华;乔磊;杨孟飞
作者机构：
西安电子科技大学计算机科学与技术学院,陕西西安710071;北京控制工程研究所,北京100190;中国空间技术研究院,北京100094
文献出处：
引用格式：
[1]邓岸华;乔磊;杨孟飞-.面向星载计算机的双重索引数据压缩方法)[J].软件学报,2022(10):3844-3857
A类：
LZ77,匹配记录表,LZRC,5KB
B类：
星载计算机,压缩方法,计算机系统,存储资源,压缩功,能来,星载软件,常存,流算法,压缩率,计算资源,资源需求,天星,嵌入式系统,运行环境,抗干扰能力,压缩模型,模型压缩,改进方法,过程设计,高价值,数据索引,引来,局部性,局分,数据冗余,变长,长编,编码结构,数据压缩算法,新算法,多出,软件代码,均压,压缩比,嵌入式操作系统,资源受限,多重索引
AB值：
0.353106
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
