人工智能项目推介——64、确定自动机状态转换表的空间压缩方法

专利申请号:  

CN201010226250.9

专利类型:

发明

IPC 分类号:   

G06F17/30

应用领域:  

用于确定自动机状态转换表。

现有技术缺点:  

1、加时间开销来换取空间的减少；

2、没有最坏情况下的空间开销保证。

技术优势:

确定自动机状态转换表的空间压缩方法在减少内存中所占用空间的同时，大大减少了空间开销。

摘要:   

本发明提供一种确定自动机状态转换表的空间压缩方法，包括：将确定自动机状态转换表表示为一个m×n 的矩阵 A，其中 m 代表确定自动机中的状态的个数，n 代表字符集的大小；定义一个大小为 m 的列向量 X 和一个大小为 n 的行向量 Y；对所述的列向量 X 和所述的列向量 Y 做迭代计算，直到对于任意的 1≤i≤m，X[i]是多重集Di.中频率最高的元素，并且对于任意的 1≤j≤n，Y[j]是多重集 D.j中频率最高的元素；其中，所述的 Di.＝{A[i，j]-Y[j]|1≤j≤n}， 所述的 D.j＝{A[i，j]-X[i]|1≤i≤m}；由所述的矩阵 A、列向量X 和行向量Y 计算稀疏矩阵 R，并压缩所得到的稀疏矩阵 R；其中，R[i， j]＝A[i，j]-X[i]-Y[j]。本发明的确定自动机状态转换表的空间压缩方法在减少内存中所占用空间的同时，大大减少了空间开销。

（以上资讯来源于网络，如有侵权，请联系管理员删除。）