嵌入式设备文件系统数据的快速无损压缩方法

摘要

本发明公开了一种数据处理技术领域嵌入式设备文件系统数据的快速无损压缩方法，主要解决现有的压缩方法对文件系统数据压缩速度低的问题，其实现步骤是：1.读取文件系统数据及其长度；2.将没有记录在字典中的所读数据判定为新数据，并把该新数据位置记录在字典中，继续读取文件系统数据，直到未出现新数据为止；3.对已记录在字典中的所读数据根据字符重复长度、新字符长度和偏移距离的特征进行编码；4.判断是否压缩到数据结尾，若是则输出压缩后的数据及其长度，否则继续读取新数据并返回步骤2。本发明具有压缩和解压缩速度更快的优点，可用于提高存储受限的嵌入式设备中文件系统数据的存取速率，改善设备的运行效率。