基于改进行程长度编码的动态压缩方法及动态压缩系统
基本信息
| 申请号 | CN202011268631.3 | 申请日 | - |
| 公开（公告）号 | CN112615627A | 公开（公告）日 | 2021-04-06 |
| 申请公布号 | CN112615627A | 申请公布日 | 2021-04-06 |
| 分类号 | H03M7/40(2006.01)I | 分类 | 基本电子电路; |
| 发明人 | 戴亦斌 | 申请（专利权）人 | 北京信工博特智能科技有限公司 |
| 代理机构 | 天津市鼎和专利商标代理有限公司 | 代理人 | 蒙建军 |
| 地址 | 100089北京市海淀区长春桥路11号3号楼6层602-4 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于改进行程长度编码的动态压缩方法及动态压缩系统，属于通信技术领域，其特征在于，包括如下步骤：S1、将规则集合转换为状态转移矩阵；S2、将状态转移矩阵进行压缩；用数组(T，N，R1，R2)描述的数字序列进行压缩，其中：数组T表示原始序列，N表示原始序列长度，数组R1存储压缩后首次出现的字符，数组R2存储压缩后字符出现的位置；S3，读取待检测目标文本，采用二分查找动态解压压缩序列，获取匹配结果。本发明采用一种改进的行程长度编码，对规则匹配过程中的状态转移矩阵进行压缩，同时解决存储空间大和动态解压时间复杂度高的问题，既压缩了存储空间，又保持了快速的访问速度。 |
