[发明专利]一种模拟魔方状态恢复的空间变换数据压缩方法

权利要求书

1.一种模拟魔方状态恢复的空间变换数据压缩方法，其特征在于，包括以下步骤：

S1，计算机记录正四面体魔方由初始状态变换到的全部的最终状态以及变换到这种最终状态的变换路径；

S2，计算机接收N位二进制原始数据，并以72位为一组，划分得到N/72组数据，最后一组不足72位时加零补齐至72位；

S3，将每一组数据与计算机所记录的魔方的最终状态相匹配并得到一组最相似的最终状态；

S4，记录得到的最相似的最终状态所对应的变换到这种最终状态的变换路径数据，形成原始数据的最终的压缩数据文件。

2.根据权利要求1所述的模拟魔方状态恢复的空间变换数据压缩方法，其特征在于：步骤S1中所述的正四面体有4种颜色，分别用二进制数00、01、10、11表示。

3.根据权利要求1所述的模拟魔方状态恢复的空间变换数据压缩方法，其特征在于：步骤S1中所述的最终状态和变换路径是有限的。

4.根据权利要求1所述的模拟魔方状态恢复的空间变换数据压缩方法，其特征在于：所述的最终状态是由正四面体侧面展开形成的宽度为3的平行四边形来表示的。

5.根据权利要求1或3所述的模拟魔方状态恢复的空间变换数据压缩方法，其特征在于：所述的变换路径包括：如果到达同一状态有多条路径，则记录这些路径中步骤最少的那条。

6.根据权利要求4所述的模拟魔方状态恢复的空间变换数据压缩方法，其特征在于：步骤S3中所述的每一组数据均按从左到右的顺序排列成一个宽度为3的平行四边形。

7.根据权利要求1所述的模拟魔方状态恢复的空间变换数据压缩方法，其特征在于：步骤S3中所述的将每一组数据与计算机记录的魔方的最终状态相匹配是指，每一组二进制数据和魔方的每种颜色都用二进制数表示出来的最终状态相匹配。

8.根据权利要求1所述的模拟魔方状态恢复的空间变换数据压缩方法，其征在于：步骤S3中所述的得到一组最相似的最终状态包括：如果某一组数据与两个或两个以上的最终状态相似，则取对应的变换路径中步骤最少的那个。

9.根据权利要求1所述的模拟魔方状态恢复的空间变换数据压缩方法，其特征在于，步骤S1中所述的变换包括八种旋转方式：旋转上角第一层记为000，旋转上角第二层记为001，旋转左角第一层记为010，旋转左角第二层记为011，旋转右角第一层记为100，旋转右角第二层记为101，旋转前角第一层记为110，旋转前角第二层记为111。