在嵌入式Linux系统中,由于存储设备往往较为紧张,对其文件系统进行压缩有时是必要的。直接使用可压缩文件系统是一种很好的方法。现有的可压缩文件系统,如cramfs和squashfs,都是采用gzip压缩算法进行的。然而gzip算法并非总是最合适的压缩算法。本文通过对压缩算法的效能对比,说明了gzip算法的许多关键特性。本文分析了5种压缩算法,给出了它们的性能与压缩比的对比数据。通过实验证明了多数算法的解压缩时间与其压缩参数的相关性并不大。通过这些算法的对比数据,给出了最适合做嵌入式可压缩文件系统的压缩算法。本文论证了在可压缩文件系统中,对不同的文件使用不同的压缩算法的好处。提出了一种使用多种压缩算法的可压缩文件系统,即嵌入式可压缩文件系统(cefs, Compressed Embedded File System)。参照cramfs等成熟文件系统的做法,设计出了cefs的存储结构,实现了对存储空间的节约;论述了对文件访问过程进行统计的方法;给出了对单个文件的压缩比进行选择的方法;设计了md5摘要配置文件,用于对文件系统中的压缩算法进行唯一标记,并允许嵌入式系统的开发者对单个文件的压缩算法进行选择。本文对cefs的设计过程、结构做了详细的阐述,并给出了实验结果以及cefs与cramfs的对比结果。