数据压缩装置、数据压缩方法及记录介质

摘要

本发明涉及数据压缩装置、数据压缩方法及记录介质，本发明是利用要压缩的整体数据中的一部分来生成对于重复的数据的全局符号表，生成不与全局符号表重复的局部符号表，来以块为单位压缩数据，从而能够增加压缩效率的技术。

主权项

一种数据压缩装置，其特征在于，包括：全局符号表生成部，在输入的数据表的多个原始数据列中，搜索既定的基准块大小的原始数据列来选定为全局压缩对象，并生成对于上述全局压缩对象的全局符号表，局部符号表生成部，在每当输入上述原始数据列时，搜索重复的原始数据列来选定为局部压缩对象，并生成对于上述局部压缩对象的局部符号表，以及数据压缩部，根据上述全局符号表或上述局部符号表压缩上述原始数据列来生成全局压缩数据或局部压缩数据，将上述全局压缩数据或局部压缩数据生成为既定的大小的压缩块；选定为上述局部压缩对象和上述全局压缩对象的原始数据列互不相同。