一种基于形式概念分析理论的完全格无损压缩存储方法

摘要

本发明公开了一种基于形式概念分析理论的完全格无损压缩存储方法，对完全格中的结点进行区分，只存储关键结点的信息，压缩存储规模，提高存储效率以及存储空间的利用率。本发明方法采用形式概念分析的理论，以提高存储空间有效利用率、利于完全格的检索和同构判定为目的，提出一种完全格无损压缩存储方法。

主权项

一种基于形式概念分析理论的完全格无损压缩存储方法，其特征在于，包括以下步骤：步骤1：从完全格V最小元开始向上遍历，若一个格结点只有一个上近邻，则从字母表{a,b,c,…}中取一个字母标注，标注后将这个字母从字母表中删除；步骤2：从完全格V最大元开始向下遍历，若一个格结点只有一个下近邻，则从数字表{1,2,3,…}中取一个数字标注，标注后将这个数字从数字表中删除；步骤3：若一共使用了m个数字和n个字母，则建立m行n列的形式背景K，每一个数字对应一行，每一个字母对应一列；步骤4：在完全格V中，对于每个用数字标注的格结点α∈{1,2,…,m}，搜索其上近邻直到最大元，若在这一过程中遇到用字母标注的格结点β∈{a,b,…,n}，则将K中α行β列交叉处的值修改为*；步骤5：返回K，算法结束 。