| 发明名称 | 一种整数序列快速压缩存储算法 | ||
| 摘要 | 本发明公开了一种整数序列快速压缩存储算法，包括：将整数序列T<sub>k</sub>中的整数元素按从小到大的顺序进行排列；从未被压缩的第一个整数元素开始，查找所有与其组成等差数列的整数元素，分别组成公差不等的等差数列；将包含整数元素最多的等差数列使用非数字字符格式进行压缩存储，具体为：M<sub>min</sub>&M<sub>max</sub>*D<sub>q</sub>；其中：M<sub>min</sub>表示等差数列中最小的整数元素；M<sub>max</sub>表示等差数列中最大的整数元素；D<sub>q</sub>表示等差数列的公差；“&”、“*”为任意非数字字符，“&”为连接关键字；“*”为差值关键字。本发明方法对整数序列进行压缩，速度快，且压缩后存储量较小，比较适合应用于有限元交互软件设计中向用户实时呈现数据。 | ||
| 申请公布号 | CN104901703A | 申请公布日期 | 2015.09.09 |
| 申请号 | CN201510162747.1 | 申请日期 | 2015.04.08 |
| 申请人 | 河海大学 | 发明人 | 马志国 |
| 分类号 | H03M7/30(2006.01)I | 主分类号 | H03M7/30(2006.01)I |
| 代理机构 | 南京纵横知识产权代理有限公司 32224 | 代理人 | 董建林 |
| 主权项 | 一种整数序列快速压缩存储算法，其特征在于，包括如下步骤：步骤一：将整数序列T<sub>k</sub>中的整数元素M<sub>i</sub>按从小到大的顺序进行排列，排序后的整数序列为S<sub>k</sub>；其中：k表示整数序列包含整数的数量，i＝{1,2,3……k}；步骤二：从排序后的整数序列S<sub>k</sub>中的未被压缩的第一个整数元素M<sub>x</sub>开始，查找所有与M<sub>x</sub>组成等差数列的整数元素，分别组成公差不等的等差数列，其中：x∈i；步骤三：将包含整数元素最多的等差数列使用非数字字符格式进行存储，具体为：M<sub>min</sub>&M<sub>max</sub>*D<sub>q</sub>；其中：M<sub>min</sub>表示等差数列中最小的整数元素；M<sub>max</sub>表示等差数列中最大的整数元素；D<sub>q</sub>表示等差数列的公差；符号“&”、“*”为任意非数字字符，“&”为连接关键字；“*”为差值关键字；步骤四：循环步骤二～步骤三，直至整数序列中所有的整数元素全部被压缩存储。 | ||
| 地址 | 211100 江苏省南京市江宁区佛城西路8号 | ||