摘要
文章应用Java编程实现了基于统计模型、字典模型、RLE的压缩算法的数据压缩程序并进行了数据实验。实验结果表明目前的算法不是对所有数据都是最优的。文章还依据文件存储的本质,即任何一个文件本质上都可以转换为一个数字序列,讨论了基于数字序列的无损压缩算法和给出了表整数为幂和的方法,从实验的结果来看,这两种算法在某些情况下的压缩比率比现有压缩算法有所提高,能够将有的文件压缩到40%~95%左右。
Based on statistical models,dictionary models,RLE compression algorithm,this paper carried out data compression programs by applying Java programming and experimented with date.The experimental results show that the current algorithm is not optimal for all data.According to the essence of filestore-any documents can essentially be converted to a sequence of numbers,this paper also discussed a algorithm which based on a digital sequence and given the method of expressing integer to the sum of power.Juding from the experiment results,the Compression Ratio of these two kinds of algorithms can reach up to 40% to 95% in some cases,which is better than the exsiting one.
出处
《电脑与信息技术》
2010年第6期23-25,55,共4页
Computer and Information Technology
关键词
数据压缩
数字序列
无损压缩
data compression
digital sequence
lossless compression
