基于动态规划算法的文件压缩技术

File Compressing Based on Dynamic Programming Algorithms

压缩文件可以节省大量的磁盘空间。为此,笔者设计了一种基于动态规划算法的无损文件压缩技术,并编写了程序。通过对不同文件的压缩和解压,发现文件的压缩效率通常在1.3左右,在一定范围内对文件进行多次压缩可以将文件压缩的更小,超过这个范围后,文件反而会变大。得到的结论就是,基于动态规划算法的文件压缩技术可以显著地减少文件的大小,但是由于压缩是无损的,所以经过多次压缩后对文件的平均压缩效率也就在1.4左右,可以通过各种压缩算法的组合使文件的压缩效率得到提高。

In this article,made some discussion on file compressing technology.It introduced one compressing file method which based on dynamic programming algorithms. However,analyzed and realized the algorithms and have made some experiments and observed that, in some range, the compressing efficiency will increase if the file has been compressed repeatedly.The conclusion is that the method can markedly reduce the size of the file, but the best compressing efficiency is around 1.4 and can assemble other kinds of compressing methods to make the compressing efficiency raising.