一种基于移动终端的文件数据存储及还原处理方法及系统与流程

本发明涉及移动终端领域，尤其涉及的是一种基于移动终端的文件数据存储及还原处理方法及系统。

背景技术：

虽然目前移动终端的存储容量已经达到32G，甚至64G，但移动终端终究受限于其体积与结构设计，其与个人电脑的存储容量相比逊色不少。因此，移动终端中对于文件数据存储及还原处理采用一些简单易行的压缩方法还是很有必要的，以节省存储空间，提高移动终端存储器的利用效率。

但是现有技术中的移动终端的文件数据存储及还原处理不方便，费时费力，利用率也不高。

因此，现有技术还有待于改进和发展。

技术实现要素：

本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供一种基于移动终端的文件数据存储及还原处理方法及系统。本发明提供一种文件数据存储及还原处理方法，旨在节省存储空间，提高移动终端存储器的利用效率。

本发明解决技术问题所采用的技术方案如下：

一种基于移动终端的文件数据存储及还原处理方法，其中，包括文件数据存储方法，其中文件数据存储包括：

将待存储的文件数据用指定数据长度进行分割，得到M/N块等长的数据块，并对数据块依次进行编号得到第一编号；其中，M为所述待存储的文件数据大小，N为所述指定数据长度；

将所有数据块进行数据比较并按由小到大进行排序，排序后再对数据块进行编号得到第二编号；

获取第二编号为1的数据块其存储数据块与数据块相同，对其余数据块比较其数据块与第二编号前一位的数据块，从高位开始逐位进行比较，直到比较到两个数据块有不同的数据位为止，只保留该不同数据位及之后的所有数据，得到各数据块的存储数据块用于存储。

所述基于移动终端的文件数据存储及还原处理方法，其中，文件数据存储方法还包括步骤，当第一编号最大的数据块的长度不是N的整数倍时，对第一编号最大的数据块不作上述步骤的处理，直接将第一编号最大的数据块，作为存储数据块存储。

所述基于移动终端的文件数据存储及还原处理方法，其中，其还包括：文件数据还原处理方法，所述文件数据还原处理方法还包括：

D1、将所有存储数据块按第二编号依次由小到大排列；

D2、获取第二编号为1的压缩数据块得到其数据块，第二编号为K-1的数据块由低位开始逐位用第二编号为K的存储数据块替换得到第二编号为K的数据块；

D3、将所得数据块按第一编号进行排列得到文件数据。

所述基于移动终端的文件数据存储及还原处理方法，其中，所述文件数据还原处理方法方法还包括：对于第一编号最大的存储数据块不作上述步骤D2的处理，即第一编号为最大的存储数据块与其数据块相同。

一种基于移动终端的文件数据存储及还原处理系统，其中，包括：

文件数据分割处理模块，用于将待存储的文件数据用指定数据长度进行分割，得到M/N块等长的数据块，并对数据块依次进行编号得到第一编号；其中，M为所述待存储的文件数据大小，N为所述指定数据长度；

数据块排序处理模块，用于将所有数据块进行数据比较并按由小到大进行排序，排序后再对数据块进行编号得到第二编号；

数据存储控制模块，用于获取第二编号为1的数据块其存储数据块与数据块相同，对其余数据块比较其数据块与第二编号前一位的数据块，从高位开始逐位进行比较，直到比较到两个数据块有不同的数据位为止，只保留该不同数据位及之后的所有数据，得到各数据块的存储数据块用于存储。

所述基于移动终端的文件数据存储及还原处理系统，其中，还包括：

第一过滤处理模块，用于当第一编号最大的数据块的长度不是N的整数倍时，对第一编号最大的数据块不作上述步骤的处理，直接将第一编号最大的数据块，作为存储数据块存储。

所述基于移动终端的文件数据存储及还原处理系统，其中，还包括：

排列模块，用于将所有存储数据块按第二编号依次由小到大排列；

获取与替换模块，用于获取第二编号为1的压缩数据块得到其数据块，第二编号为K-1的数据块由低位开始逐位用第二编号为K的存储数据块替换得到第二编号为K的数据块；

文件数据还原模块，用于将所得数据块按第一编号进行排列得到文件数据。

所述基于移动终端的文件数据存储及还原处理系统，其特征在于，还包括：

第二过滤处理模块，用于对于第一编号最大的存储数据块不作上述替换处理，即第一编号为最大的存储数据块与其数据块相同。

本发明所提供的基于移动终端的文件数据存储及还原处理方法及系统，可以有效节省移动终端存储空间，提高移动终端存储器的利用率。

附图说明

图1是本发明基于移动终端的文件数据存储及还原处理方法的较佳实施例的文件数据存储处理流程图。

图2是本发明基于移动终端的文件数据存储及还原处理方法的较佳实施例的文件数据还原流程图。

图3是本发明基于移动终端的文件数据存储及还原处理系统的较佳实施例的功能原理框图。

具体实施方式

为使本发明的目的、技术方案及优点更加清楚、明确，以下参照附图并举实施例对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

请参见图1，图1是本发明基于移动终端的文件数据存储及还原处理方法的较佳实施例的文件数据存储处理流程图。如图1所示，本发明基于移动终端的文件数据存储及还原处理方法中，的文件数据存储处理时包括以下步骤：

步骤S11，将待存储的文件数据用指定数据长度进行分割，得到M/N块等长的数据块，并对数据块依次进行编号得到第一编号；其中，M为所述待存储的文件数据大小，N为所述指定数据长度。

譬如，待存储的文件数据大小M=1000000000比特，指定数据长度N为1000比特，则对该文件分割后得到1000000块长度为1000比特的数据块。

又譬如，待存储的文件数据大小M=1000000100比特，指定数据长度N为1000比特，则对该文件分割后得到1000000块长度为1000比特的数据块及1块长度为100的数据块，共1000001块数据块。

譬如，待存储的文件数据内容为110100（用二进制表示），指定数据长度N为2，则对该文件分割后得到如下三块数据块：11（1），01（2），00（3），括号中的数字为所谓的第一编号。

步骤S12，将所有数据块进行数据比较并按由小到大进行排序，排序后再对数据块进行编号得到第二编号。

这里所谓的由小到大指的是各个数据块从高位开始逐位比较，最高位相同则比较第二高位，……，直到某一位数据大者排在后面，小者排在前面。

譬如，某文件分割后得到如下三块数据块：11（1），01（2），00（3），括号中的数字为所谓的第一编号；则进行数据比较并按由小到大进行排序后如下：00（3，1），01（2，2），11（1，3），其中，括号中第一个数字为第一编号，第二个数字为第二编号。

步骤S13，获取第二编号为1的数据块其存储数据块与数据块相同，对其余数据块比较其数据块与第二编号前一位的数据块，从高位开始逐位进行比较，直到比较到两个数据块有不同的数据位为止，只保留该不同数据位及之后的所有数据，得到各数据块的存储数据块用于存储。

譬如，某文件分割后得到如下三块数据块： 00（3，1），01（2，2），11（1，3），其中，括号中第一个数字为第一编号，第二个数字为第二编号；第二编号为1的数据块与其存储数据块相同，所以00（3，1）为第二编号为1的存储数据块；第二编号为2的数据块与第二编号为1的数据块相比较后，最高位相同，最低位不相同，因此，第二编号为2的数据块的存储数据块为1（2，2）；第二编号为3的数据块与第二编号为2的数据块相比较后，最高位不相同，因此，第二编号为3的数据块的存储数据块为11（1，3）；最终得到存储数据块如下：00（3，1），1（2，2），11（1，3），其中，括号中第一个数字为第一编号，第二个数字为第二编号。

在实际使用所述文件数据存储及还原处理的方法时，考虑到待存储的文件数据大小M不一定能除尽指定数据长度N，因此，第一编号最大（末尾）的数据块的长度不一定是N；则对第一编号最大的数据块不作上述步骤的处理，因此，第一编号最大的数据块与存储数据块相同。

即本发明实施例中，当第一编号最大的数据块的长度不是N的整数倍时，对第一编号最大的数据块不作上述步骤的处理，直接将第一编号最大的数据块，作为存储数据块存储。

请参考图2，图2是本发明基于移动终端的文件数据存储及还原处理方法的较佳实施例的文件数据还原流程图，如图2所示，所述文件数据还原包括以下步骤：

S21、将所有存储数据块按第二编号依次由小到大排列。

S22、获取第二编号为1的压缩数据块得到其数据块，第二编号为K-1的数据块由低位开始逐位用第二编号为K的存储数据块替换得到第二编号为K的数据块。

譬如，有如下三块存储数据块按第二编号由小到大排列如下： 00（3，1），1（2，2），11（1，3），其中，括号中第一个数字为第一编号，第二个数字为第二编号；第二编号为1的数据块与其存储数据块相同，所以00（3，1）为第二编号为1的数据块；第二编号为1的数据块由低位开始逐位用第二编号为2的存储数据块替换得到第二编号为2的数据块，即00用1从低位开始逐位替换得到01，因此，第二编号为2的数据块为01（2，2）；第二编号为2的数据块由低位开始逐位用第二编号为3的存储数据块替换得到第二编号为3的数据块，即01用11从低位开始逐位替换得到11，因此，第二编号为3的数据块为11（1，3）。

S23、将所得数据块按第一编号进行排列得到文件数据。

譬如，步骤S22得到三个数据块00（3，1），01（2，2），11（1，3），按第一编号由小到大排列如下：11（1，3），01（2，2），00（3，1）；因此，合并数据块得到该文件的数据为110100。

在实际使用所述文件数据存储及还原处理的方法时，考虑到待存储的文件数据大小M不一定能除尽指定数据长度N，因此，第一编号最大（末尾）的数据块的长度不一定是N；我们对第一编号最大的数据块不作上述步骤的处理，因此，第一编号最大的数据块与存储数据块相同。

基于上述方法实施例，本发明还提供了一种基于移动终端的文件数据存储及还原处理系统，如图3所示，所述系统包括：

文件数据分割处理模块210，用于将待存储的文件数据用指定数据长度进行分割，得到M/N块等长的数据块，并对数据块依次进行编号得到第一编号；其中，M为所述待存储的文件数据大小，N为所述指定数据长度；具体如上所述。

数据块排序处理模块220，用于将所有数据块进行数据比较并按由小到大进行排序，排序后再对数据块进行编号得到第二编号；具体如上所述。

数据存储控制模块230，用于获取第二编号为1的数据块其存储数据块与数据块相同，对其余数据块比较其数据块与第二编号前一位的数据块，从高位开始逐位进行比较，直到比较到两个数据块有不同的数据位为止，只保留该不同数据位及之后的所有数据，得到各数据块的存储数据块用于存储。具体如上所述。

进一步地，所述基于移动终端的文件数据存储及还原处理系统，其中，还包括：

第一过滤处理模块，用于当第一编号最大的数据块的长度不是N的整数倍时，对第一编号最大的数据块不作上述步骤的处理，直接将第一编号最大的数据块，作为存储数据块存储；具体如上所述。

所述基于移动终端的文件数据存储及还原处理系统，其中，还包括：

排列模块，用于将所有存储数据块按第二编号依次由小到大排列；具体如上所述。

获取与替换模块，用于获取第二编号为1的压缩数据块得到其数据块，第二编号为K-1的数据块由低位开始逐位用第二编号为K的存储数据块替换得到第二编号为K的数据块；具体如上所述。

文件数据还原模块，用于将所得数据块按第一编号进行排列得到文件数据；具体如上所述。

所述基于移动终端的文件数据存储及还原处理系统，其特征在于，还包括：

第二过滤处理模块，用于对于第一编号最大的存储数据块不作上述替换处理，即第一编号为最大的存储数据块与其数据块相同；具体如上所述。

综上所述，本发明所提供的基于移动终端的文件数据存储及还原处理方法及系统，可以有效节省移动终端存储空间，提高移动终端存储器的利用率。

当然，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关硬件（如处理器，控制器等）来完成，所述的程序可存储于一计算机可读取的存储介质中，该程序在执行时可包括如上述各方法实施例的流程。其中所述的存储介质可为存储器、磁碟、光盘等。

应当理解的是，本发明的应用不限于上述的举例，对本领域普通技术人员来说，可以根据上述说明加以改进或变换，所有这些改进和变换都应属于本发明所附权利要求的保护范围。