欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2017112170134
申请人: 鲁东大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种栅格数据的存储方法,其特征在于,包括以下步骤,重新划分原始栅格数据Data的行和列:对由K×L个栅格单元数据D组成的K行L列的原始栅格数据Data的行和列重新划分,得到由M×N个栅格单元T组成的M行N列的栅格数据Tiles,且

其中,E和F均为常数,栅格单元T为由E×F个栅格单元数据D组成的E行F列的栅格数据矩阵;

存储栅格数据Tiles:以原始栅格数据Data的栅格单元数据D的数据类型为基准,将每一个栅格单元T中标定的一个栅格单元数据D,以及该栅格单元T中与标定的一个栅格单元数据D之间的误差率在容许误差率P外的其他栅格单元数据D存储在x.data数据文件中;

还包括存储每一个栅格单元T的标记信息:将每一个栅格单元T中除标定的一个栅格单元数据D之外剩余的每一栅格单元数据D分别与标定的一个栅格单元数据D进行相似性对比后用于表征对比结果的标记信息以字节为单位存储在x.tag数据文件中;

其中,将每一个栅格单元T中除标定的一个栅格单元数据D之外剩余的每一栅格单元数据D分别与标定的一个栅格单元数据D进行相似性对比的具体过程为,计算每一个栅格单元T中除标定的一个栅格单元数据D之外剩余的每一栅格单元数据D分别与标定的一个栅格单元数据D之间的误差率;

其中,将用于表征对比结果的标记信息以字节为单位存储在x.tag数据文件中具体为,按照预设的顺序对各个对比结果进行排列,形成栅格单元T的二进制编码的标记信息,并将栅格单元T的二进制编码的标记信息以字节为单位存储在x.tag数据文件中;

还包括存储预设的栅格单元T中预设的栅格单元数据D的位置信息:以原始栅格数据Data的栅格单元数据D的数据类型为基准,将在预设位置上的栅格单元T中的且已存储的预设的栅格单元数据D在整个栅格数据Tiles存储空间中占据的位置信息存储在x.pos数据文件中;

存储预设的栅格单元T中预设的栅格单元数据D的位置信息的具体步骤为:根据第一预设顺序选定栅格数据Tiles中的每一行或每一列中的第一个栅格单元T;

分别计算栅格数据Tiles中的每一行或每一列中的第一个栅格单元T中已存储的第一个栅格单元数据D在x.data数据文件中的位置数据;

以原始栅格单元Data的栅格单元数据D的数据类型为基准,将栅格数据Tiles中的每一行或每一列中的第一个栅格单元T中已存储的第一个栅格单元数据D的位置数据按照第三预设顺序存储在x.pos数据文件中。

2.根据权利要求1所述的一种栅格数据的存储方法,其特征在于,每一个栅格单元T中标定的一个栅格单元数据D具体指位于该栅格单元T的中心位置上的栅格单元数据D,记为中心栅格单元数据D(a,b),在该栅格单元T中,将位于中心栅格单元数据D(a,b)周围剩余的栅格单元数据D记为周围栅格单元数据D(x,y);

存储栅格数据Tiles的具体步骤为:按照第一预设顺序对栅格数据Tiles中的每一个栅格单元T进行逐个存储,其中存储一个栅格单元T的具体步骤为,以原始栅格数据Data的栅格单元数据D的数据类型为基准,对中心栅格单元数据D(a,b)进行存储;

以原始栅格数据Data的栅格单元数据D的数据类型为基准,按照第二预设的顺序对在容许误差范围外的周围栅格单元数据D(x,y)进行存储;其中,误差是指在一个栅格单元T中,周围栅格单元数据D(x,y)与中心栅格单元数据D(a,b)之间的相似度的差率。

3.根据权利要求2所述的一种栅格数据的存储方法,其特征在于,存储每一个栅格单元T的标记信息的具体步骤为:按照第一预设顺序对每一个栅格单元T的标记信息进行逐个存储,其中存储一个栅格单元T的标记信息的具体步骤为,将栅格单元数据T中的每一个周围栅格单元数据D(x,y)分别与中心栅格单元数据D(a,b)进行相似性对比;

若周围栅格单元数据D(x,y)在中心栅格单元数据D(a,b)容许误差范围外,则将此周围栅格单元数据D(x,y)的标记信息标记为二进制中的0;若周围栅格单元数据D(x,y)在中心栅格单元数据D(a,b)容许误差范围内,则将此周围栅格单元数据D(x,y)的标记信息标记为二进制中的1;

按照第二预设的顺序对所有二进制的标记进行排列,形成栅格单元T的二进制编码的标记信息,并将栅格单元T的二进制编码的标记信息以字节为单位存储在x.tag数据文件中。

4.根据权利要求1至3任一项所述的一种栅格数据的存储方法,其特征在于,当K为E的非整数倍时,对栅格单元T中第M行中缺少的行中的栅格单元以固定数值d填充;

当L为F的非整数倍时,对栅格单元T中第N列中缺少的列中的栅格单元以固定数值d填充。

5.根据权利要求1至3任一项所述的一种栅格数据的存储方法,其特征在于,E=F=3。

6.一种栅格数据的读取方法,用于对按照权利要求3至5任一项所述的一种栅格数据的存储方法存储的栅格数据进行读取,其特征在于,若要读取原始栅格数据Data中第r行第c列的栅格单元数据D(r,c),则包括以下步骤:S1,计算栅格单元数据D(r,c)所属的栅格单元T(s,t)在栅格数据Tiles中的行数s和列数t,则有

S2,以原始栅格单元Data的栅格单元数据D的数据类型为基准,按照第三预设顺序在x.pos数据文件中读取第s个或第t个数据,且设读出的第s个或第t个数据为v,则v为栅格单元T(s,1)或栅格单元T(1,t)中已存储的第一个栅格单元数据D在x.data数据文件中的存储位置;

S3,计算栅格单元T(s,t)中已存储的第一个栅格单元数据D与栅格单元T(s,1)或栅格单元T(1,t)中已存储的第一个栅格单元数据D在x.data数据文件中存储位置的间隔距离q;

S4,根据间隔距离q和存储位置数值v计算得到栅格单元T(s,t)中已存储的第一个栅格单元数据D在x.data数据文件中的存储空间位置;

S5,根据栅格单元T(s,t)中已存储的第一个栅格单元数据D在x.data数据文件中的存储空间位置,并结合栅格单元T(s,t)在x.tag数据文件中的标记信息,读取位于栅格单元T(s,t)中的原始栅格单元数据D(r,c)。

7.根据权利要求6所述的一种栅格数据的读取方法,其特征在于,所述S3具体为:S31,以字节为单位,读取数据文件x.tag中第(s-1)*N+i个字节值,得到存储的栅格单元T(s,i)的标记信息,将该标记信息以二进制bit位方式进行分析,得到栅格单元T(s,i)在x.pos数据文件中所需要的存储空间的大小,其中i=1,2……t-1;

或以字节为单位读取数据文件x.tag中第(t-1)*M+i个字节值,得到存储的栅格单元T(i,t)的标记信息,将该标记信息以二进制bit位方式进行分析,得到栅格单元T(i,t)在x.pos数据文件中所需要的存储空间的大小,其中i=1,2……s-1;

S32,将栅格单元T(s,1)~T(s,t-1)的存储空间进行叠加计算,得出间隔距离q;

或将栅格单元T(1,t)~T(s-1,t)的存储空间进行叠加计算,得出间隔距离q;

其中,栅格单元T(s,i)所需要的存储空间的大小为,栅格单元T(s,i)在x.tag数据文件中的标记信息的二进制编码中0的个数再加1;

栅格单元T(i,t)所需要的存储空间的大小为,栅格单元T(i,t)在x.tag数据文件中的标记信息的二进制编码中0的个数再加1。