版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
专利申请号:CN201910505421.2
公 开 号:CN110401451B
代 理 人:余长江
代理机构:11200 北京君尚知识产权代理有限公司
专利类型:授权发明
申 请 日:20201204
公 开 日:20190612
专利主分类号:H03M7/30(20060101)
关 键 词:自动机 字符集 变换参数 状态行 状态转移矩阵 空间压缩 变换器 规则编译器 文本扫描器 状态寄存器 读取目标 读取状态 符合条件 数据结构 有效状态 转移矩阵 字符变换 最大有效 最小有效 存储器 压缩 比较器 模式串 生成器 替换 文本 记录
摘 要:本发明提供一种基于字符集变换的自动机空间压缩方法,步骤包括:将模式串集构建成自动机,并生成状态转移矩阵;读取状态转移矩阵的各个状态行,计算最佳变换参数、最小有效后继状态和最大有效后继状态;根据状态转移矩阵和最佳变换参数,记录数据结构,将状态行替换为变换后的有效状态行;读取目标文本的字符,根据字符当前状态,利用双射函数进行字符变换,得到变换后的字符,符合条件下得到后继状态,实现压缩。本发明还提供一种基于字符集变换的自动机空间压缩系统,包括规则编译器、变换参数生成器、状态行变换器、比较器、压缩自动机存储器、状态寄存器、字符集变换器及文本扫描器。