[发明专利]一种节省存储空间的数据处理方法

说明书

技术领域

本发明属于计算机技术领域，尤其涉及一种节省存储空间的数据处理的方法。 

背景技术

数据处理是对数据的采集、存储、检索、加工、变换和传输，数据是对事实、概念或指令的一种表达形式，可由人工或自动化装置进行处理，数据处理是系统工程和自动控制的基本环节，数据处理贯穿与社会生产和社会生活的各个领域，数据处理技术的发展及其应用的广度和深度，极大的影响这人类社会发展的进程。 

在现有技术中，在进行散列算法计算时，往往要占用很大的内存空间，当内存空间较小时，很难进行散列计算。 

发明内容

本发明的目的是为了解决现有技术中存在的不足，提供了一种节省存储空间的数据处理的方法。 

本发明采用的技术方案是：一种节省存储空间的数据处理的方法，包括： 

步骤101：CPU调用初始化模块，初始化第一存储区、第二存储区、第三存储区、第五存储区、第一寄存器和第二寄存器；其中，所述第一寄存器用于存 储第四存储区中的数据的长度；第二寄存器用于存储所述第三存储区中的数据的长度； 

步骤102：所述CPU获取所述第一寄存器中的数据，更新所述第一存储区中的数据； 

步骤103：所述CPU判断所述第一寄存器中的数据是否为第一预设值，如果是，则执行步骤112，否则执行步骤104； 

步骤104：所述CPU根据所述第四存储区的首地址和当前偏移地址，从所述第四存储区中获取一个字节的数据，保存在所述第三存储区中，更新所述第二寄存器中的数据，更新所述当前偏移地址，并更新所述第一寄存器中的数据，判断所述第二寄存器中的数据是否等于第二预设值，如果是，则将所述第二寄存器中的数据清零，执行步骤105，否则返回步骤103； 

步骤105：所述CPU调用第一数据处理模块，将所述第二存储区中的数据存放在第五存储区中，获取循环计数器的当前计数值； 

步骤106：所述CPU对所述第二存储区中的数据进行处理，将处理结果保存在第三寄存器中；调用第二数据处理模块，对所述当前计数值与预设字节做与运算，对所述当前计数值加第三预设值的结果与所述预设字节做与运算，根据两个运算结果分别从所述第三存储区中获取对应的两个数据，对获取到的两个数据进行异或处理，将结果保存在第四寄存器中； 

步骤107：所述CPU对所述第三寄存器中的数据和所述第四寄存器中的数据进行处理，将结果保存在第五寄存器中； 

步骤108：所述CPU判断所述当前计数值是否大于或等于第四预设值，如果是，则调用第三数据处理模块，将处理结果保存在第六寄存器中，用所述第六寄存器中的数据更新所述第三存储区中与所述当前计数值对应的数据，执行步骤109，否则直接执行步骤109； 

步骤109：所述CPU对所述第六寄存器中的数据和所述第二存储区中的数据进行处理，将结果保存在第七寄存器中，对所述第二存储区中的数据进行处理，并用所述第五寄存器中的数据更新所述第二存储区，根据第一移位寄存器中的数据对所述第七寄存器中数据执行循环移位操作，将结果保存在第八寄存器中，根据第二移位寄存器中的数据对所述第八寄存器中的数据执行循环移位操作，将结果保存在第九寄存器中，然后对所述第七寄存器中的数据、所述第八寄存器中的数据、所述第九寄存器中的数据进行处理，将结果保存在第十寄存器中，用所述第十寄存器中的数据更新所述第二存储区； 

步骤110：所述CPU判断所述当前计数值是否等于第五预设值，如果是，则执行步骤111，否则更新所述当前计数值，返回执行步骤106； 

步骤111：所述CPU对所述第二存储区中的数据和所述第五存储区中的数据做异或处理，用处理结果更新所述第二存储区，退出所述第一数据处理模块，执行步骤103； 

步骤112：所述CPU调用填充模块，对所述第三存储区中的数据进行填充，调用所述第一数据处理模块对填充结果进行处理，得到处理结果。 

所述步骤101中，所述初始化第二寄存器，具体为：将所述第二寄存器中的数据初始化为所述第一寄存器中的数据左移3位，再与0x3F做与运算的结果。 

所述步骤102中，所述更新所述第一存储区中的数据，具体为：所述CPU将所述第一寄存器中的数据与所述第一存储区中的数据相加，得到的结果保存在所述第一存储区中。 

所述步骤104中，所述更新所述第一寄存器中的数据，具体为：所述CPU将所述第一寄存器中的数据减去预设步长的结果或者将所述第一寄存器中的数据加上预设步长的结果作为更新后的所述第一寄存器中的数据。